摘要：
1 线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 三个重要的要素：有限序列、相同的数据类型、一个数据元素至多有一个直接前驱（后继）元素。 2 线性表的抽象数据类型 例题： 3 线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3. 阅读全文
摘要：
题目一 用数组结构实现大小固定的对列和栈。 1 队列 设置start和end变量，初始都指向0位置。size变量约束start和end的行为。用户要设置队列的长度initialSize。 size是随着数的加入和弹出动态增减的~初始是0。只要不超过数组的initialSize（不小于0）就可以不断增 阅读全文
摘要：
1 冒泡排序 时间复杂度 O(n²) 。额外空间复杂度O(1)。 1)算法步骤 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的 阅读全文
摘要：
实现比较器有两种方法 1 一些类自己实现Comparable，笔试用的较少。 2 人为定义对类的比较。实现Comparator接口。 比较器的应用： 1 快速的对一组数据进行排序，尤其是数据是自己定义的类型时。（如果不使用比较器，默认按内存地址来排序） 2 用于堆结构中（优先级队列）。（如果不使用比 阅读全文