实现双向循环链表,包括创建,插入,删除,查找,求长度,按内容排序,销毁所有记录等功能
分类:
其他好文 时间:
2015-09-04 21:15:25
阅读次数:
247
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。
分类:
其他好文 时间:
2015-09-04 21:08:40
阅读次数:
233
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。 实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Stude...
分类:
其他好文 时间:
2015-09-03 12:56:16
阅读次数:
192
今天下午编程实现了基数排序(桶排序),只能说一千个人有一千个哈姆雷特,因此,一千个人可能有一千种基数排序的实现方式,无论是用数组,栈,队列,单链表(都是线性表哦, 好巧,哈哈)。重要的是理解该排序算法的思路后,自己也就可以尝试着慢慢写出来了。时间关系,暂且只给出跟人代码(面试黄金月),以后有机会再补...
分类:
编程语言 时间:
2015-09-02 22:06:26
阅读次数:
264
List = {} --创建一个节点 function List.new(val) return {pnext = nil, value = val} end --往一个节点后添加一个节点 function List.addNode(nodePar...
分类:
其他好文 时间:
2015-08-26 23:59:13
阅读次数:
516
所实现的一元多项式的结构如下图所示:
若只对多项式进行“求值”等不改变多项式系数和指数的运算,采用类似顺序表的顺序存储结构即可,否则应采用链式存储结构,本文因为要进行一元多项式的加法,加法,乘法,...
分类:
编程语言 时间:
2015-08-26 22:32:20
阅读次数:
181
【JavaSE】day05_List集合_List排序_队列和栈
1.List集合
1)有序集,可重复集。List的特点是可以像数组一样,根据下标操作元素。所以List提供了一些独有的方法。
2)常用实现类:
--ArrayList:内部由数组实现,查询快。
--LinkedList:内部由链表实现,增删快。
3)E get(int index)
获取指定下标对...
分类:
编程语言 时间:
2015-08-26 22:19:26
阅读次数:
212
这次的代码比较长,原因是比之前的Vector实现增加了许多的操作,而且毕竟指针操作嘛,处理起来稍微麻烦一点。
List实现中非常重要的一点,就是定义一个头指针和一个尾指针,这样可以避免对很多的特殊情况的处理,当链表为空时就是头指针指向尾指针,另外一个就是迭代器的实现,
list的迭代器的实现比vector要麻烦许多,因为内存不连续,所有采用了内部嵌套类的方式,重载了*(解引用),++EXP(前...
分类:
编程语言 时间:
2015-08-25 16:37:20
阅读次数:
168
第一次没有发布真是醉了,昨晚奋斗了四个小时,完成 了九成的功能,难点还是文件的加载,摧残了一个多小时,最后还是请鲁老师出山,半小时疑难杂症全消。发现了几个知识的盲点,以后要多问,有些问题貌似懂了,但是用起来还是疏忽了不少细节,多问才可以不断完善知识点的积累,以下是劳动成果#include#inc.....
分类:
其他好文 时间:
2015-08-21 13:19:16
阅读次数:
151