摘要：
线性结构： ①存在一个唯一的被称为“第一个”的数据元素； ②存在一个唯一的被称为“最后一个”的数据元素； ③除第一个元素外，每个元素均有唯一一个直接前驱； ④除最后一个元素外，每个元素均有唯一一个直接后继线性表(Linear List) ： 是由n(n≧0)个数据元素(结点)a1，a2，…an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。 当n=0时，称为空表。 当n>0时，将非空的线性表记作：(a1，a2，…an) ，a1称为线性表的第一个(首)结点，an称为线性表的最后一个(尾)结点。顺序存储：把线性表的结点按逻辑顺序依次存放在一... 阅读全文
摘要：
1、概念： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。2、常见排序算法的稳定性 不稳定的排序算法：快速排序、希尔排序、堆排序、直接选择排序 稳定的排序算法： 基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序 阅读全文