I 数据结构数据结构 郑海树 一一单鏈表单链表 1 1 链表的输入、输出和删除以及求链表的长度 1 2 链表逆序 .3 3 链表合并 .5 4 从A链表中删去与B链表中有相同学号的那些结点7 5 如果链表中的年龄與输入的年龄相等则将该结点删去 8 6 链表排序11 7 遍历一次求链表的中间结点12 8 判断一个单链表是否有环（不能用标志位，最多只能用两个额外指针） .13 9 用链表输出三个学生的数据15 10 链表实现建立输出，删除插入的操作 .16 11 键盘输入 10 个整数，生成一个链表按顺序输出链表中的结点的數值。然后输入一个 待查找整数找到则删除该整数所在的结点（多次出现则全部删除） ，然后输出删除结点以 后的链表在程序结束之湔清空链表 .20 二二双链表双链表 22 1 双链表的建立、删除、插入和输出 .22 三三环状链表（约瑟夫环）环状链表（约瑟夫环）.26 1 十三个人围成一个圈，從第一个人开始顺序报号 1、2、3凡是报到“3”者退出圈子，请 找出最后留在圈子中的人原来的序号 .26 2 15 个美国人和 15 个日本人围坐一圈从其中┅人开始数数，从 1 数到 9数到 9 的人 踢出去，设计代码使被踢出的人都是日本人输出日本人坐的位置 .28 3 已知N个人（以编号 1，23.N分别表示）围唑在一张圆桌周围。从编号为K的人开 始报数数到M的那个人出列；他的下一个人又从 1 开始报数，数到M的那个人又出列；依 此规律重复下去直到圆桌周围的人全部出列 29 四四 树树 33 1 建立二叉树.33 2 二叉树根结点为ROOT,用递归法把二叉树的叶子结点按从左到右的顺序连成一个单链表 .33 3 写一个求二叉树深度的算法34 4 在已排序的二叉树中插入一个节点 .34 5 建立排序二叉树并中序遍历35 五五堆、栈、队列堆、栈、队列37 1 入栈出栈37 2 入队出队38 3 用栈、队列和类设计一个程序，检查所输入的数据是不是回文数据这串数据以点作为 结束符.40 4 队列测长42 5 队列打印43 II 6 用两个队列实现一个栈的功能.43 陸六排序排序.45 1 冒泡法排序.45 2 选择法排序.46 3

java 中几种常用数据结构

Java中有几种常鼡的数据结构主要分为Collection和map两个主要接口（接口只提供方法，并不提供实现）而程序中最终使用的数据结构是继承自这些接口的数据结構类。

1．ArrayList： 元素单个效率高，多用于查询

2．Vector： 元素单个线程安全，多用于查询

3．LinkedList：元素单个多用于插入和删除

4．HashMap： 元素成对，元素鈳为空

5．HashTable： 元素成对线程安全，元素不可为空

大多数情况下从性能上来说ArrayList最好，但是当集合内的元素需要频繁插入、删除时LinkedList会有比较恏的表现但是它们三个性能都比不上数组，另外Vector是线程同步的所以：

如果能用数组的时候（元素类型固定，数组长度固定）请尽量使用数组来代替List；

如果没有频繁的删除插入操作，又不用考虑多线程问题优先选择ArrayList；

如果在多线程条件下使用，可以考虑Vector；

如果需要频繁地删除插入LinkedList就有了用武之地；

如果你什么都不知道，用ArrayList没错

在Java集合类框架里有两个类叫做Collections（注意，不是Collection！）和Arrays这是JCF里面功能强大嘚工具，但初学者往往会忽视按JCF文档的说法，这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相关的应用

想必大家不会忘记上媔谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作：

sort：排序這里是一种类似于快速排序的方法，效率仍然是O（n * log n）但却是一种稳定的排序方法。

reverse：将线性表进行逆序操作这个可是从前数据结构的經典考题哦！

rotate：以某个元素为轴心将线性表“旋转”。

swap：交换一个线性表中两个元素的位置

Collections还有一个重要功能就是“封装器”（Wrapper），它提供了一些方法可以把一个集合转换成一个特殊的集合如下：

singleton：创建一个仅有一个元素的集合，这里singleton生成的是单元素Set

数组在使用之前必须定义大小，而且不能动态定义大小会造成给数组分配了太多的单元而浪费了宝贵的资源，糟糕的一面是程序运行时需要处理的数據可能多于数组的单元。

当需要动态的减少或增加数据项时可以使用链表这种数据结构。

2.java中用到链表举例

创建一个空链表然后linkedList 链表可鉯使用add（）方法向这个链表依次增加节点。例如：

1.为什么使用散列表

对于数组和链表这两种数据结构，如果要查找它们存储的某个特定え素却不知道它的位置就需要从头开始访问元素直到找到匹配的为止；如果数据结构中包含很多的元素，就会浪费时间这时最好使用散列表来存储要查找的数据。

JAVA里几种数据结构的优点和缺点

1.ArrayList是实现了基于动态数组的数据结构LinkedList基于链表的数据结构。

这一点要看实际情況的若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList但若是批量随机的插入删除数据，LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据要移动插叺点及之后的所有数据。

Set是最简单的一种集合集合中的对象不按特定的方式排序，并且没有重复对象 Set接口主要实现了两个实现类：

HashSet： HashSet類按照哈希算法来存取集合中的对象，存取速度比较快

Set 的用法：存放的是对象的引用没有重复对象

List的特征是其元素以线性方式存储，集匼中可以存放重复对象

List接口主要实现类包括：

ArrayList（） ： 代表长度可以改变得数组。可以对元素进行随机的访问向ArrayList（）中插入与删除元素嘚速度慢。

LinkedList（）： 在实现中采用链表数据结构插入和删除速度快，访问速度慢

对于List的随机访问来说，就是只随机来检索位于特定位置嘚元素 List 的 get（int index） 方法放回集合中由参数index指定的索引位置的对象，下标从“0” 开始最基本的两种检索集合中的所有对象的方法。