总结下看LinkedList的相关内容,LinkedList用在对插入,删除操作较频繁的地方LinkedList 内部是一个双向链表,因此,对插入删除比较高效,但是对于随机访问比ArrayList的速度要低链表的节点是在LinkedList中定义的一个静态内部类private static clas...
分类:
其他好文 时间:
2015-09-11 12:14:01
阅读次数:
306
1.二叉搜索树的定义:一颗树的所有左子树都比根小,所有右子树都比根大,成为二叉搜索树。2.该BST树实现了9个重要方法,分别是关键字查找,插入,删除,删除节点后续节点查找,前序遍历,中序遍历,后序遍历,获取最大节点,获取最小节点。3.以下是Java的代码实现://定义Node类,拥有元素值,节点名称...
分类:
编程语言 时间:
2015-09-10 12:36:27
阅读次数:
273
1 插入 删除等改变线性表的函数其形参必须用指针2 线性表有两个内容,data,length,修改线性表时一定要两个都修改,不要忘记修改length3 插入时应该先将插入点以后的数据从后往前依次后退一个位置再插入4 删除时应将删除点以后的数据从前往后依次往前挪一个位置
分类:
其他好文 时间:
2015-09-09 16:08:28
阅读次数:
115
package?Algorithm;
/**
?*?栈?
?*?1.先进后出
?*?2.对插入/删除操作的“限定”,只能在表的一端进行插入删除操作
?*?3.遍历数据速度不同,最先放入最后取出,遍历数据需要开辟临时空间
?*/
public?...
分类:
其他好文 时间:
2015-09-09 13:35:55
阅读次数:
155
1.概述 StringBuffer类和String类一样,代表字符串,由于StringBuffer的内部实现方式和String不同,在进行字符串处理时,不生成新的对象,所以在内存使用上要优于String类。因此,在实际使用时,如果经常需要对一个字符串进行修改(插入、删除)等操作,使用StringB....
分类:
其他好文 时间:
2015-09-08 21:59:28
阅读次数:
219
虽然在需要优先级队列的应用程序中,堆非常合适,但它并不适用删除任意元素的应用,从具有n个元素的堆中删除任意元素的时间开销为O(n),并且查询任意元素的时间开销也是O(n),因此当进行插入,删除和查找操作,二叉查找树的性能就非常的适合。
二叉查找树,具有如下性质:
每个元素都有关键字,任意两个元素的关键字都不相同,即,关键字是唯一的。
非空左子树的关键字值一定小于其子树根结点的关键字值。
非空右子树...
分类:
其他好文 时间:
2015-09-08 09:40:53
阅读次数:
197
给你插入,删除的操作,维护一个降序排列的表,查询所有下标模5等于3的元素和。2012年成都网络赛的一道签到题。但是还是搜了题解才做出来了,意志不坚定啊。。。这道题给10s的时间,做法多种多样。最暴力的方法是维护一个数组,插入删除靠移动元素实现,巧妙的姿势可以用8点多秒通过。注意G++过不了但C++可...
分类:
其他好文 时间:
2015-09-07 00:29:14
阅读次数:
178
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。实现思想是将程序的各个部分划分为三个层次。主函数为界面层,即客户端层;其中后缀为Student的一般是某个功能的调度函数,属于逻辑层的内容;在调度函数之下有相应的被调度的函数,也就是相应功能...
分类:
其他好文 时间:
2015-09-06 07:26:11
阅读次数:
291
实现双向循环链表,包括创建,插入,删除,查找,求长度,按内容排序,销毁所有记录等功能
分类:
其他好文 时间:
2015-09-04 21:15:25
阅读次数:
247
基于双向循环链表实现的学生管理系统,包括初始化,插入,删除,查抄,保存,自动按照姓名排序功能,退出并保存功能。
分类:
其他好文 时间:
2015-09-04 21:08:40
阅读次数:
233