数据结构 排序 数据结构排序算法 数据结构 堆排序 数据结构 数据结构与算法 数据结构冒泡排序 内部排序算法 大话数据结构 数据结构c语言版 数据结构 严蔚敏

1. 线性表的结构体定义

1.1）顺序表的结构体定义

1.2）考试中顺序表定义简写法

1.3）单链表的结构体定义

1.4）双链表结构体定义

2. 顺序表的基本操作

2.2）求指定位置元素

2.6）顺序表的元素逆置

2.7）删除下标为i~j的数据元素

3. 单链表的基本操作

3.2）尾插法建立单链表

3.3）头插法建立单链表

3.4）合并递增单链表

3.5）合并递减单链表

3.6）查找元素并删除

3.7）对于一个递增单链表，删除其重复的元素

3.8）删除单链表中的最小值

3.9）单链表的原地逆置

3.10）将一个数据域为整数的单链表分割为两个分别为奇数和偶数的链表

3.11）逆序打印单链表中的节点

3.12）查找链表中倒数第k个节点

4. 双链表的基本操作

4.1）尾插法建立双链表

4.2）查找结点的算法

4.3）插入结点的算法

4.4）删除结点的算法

5. 栈和队列的结构体定义

5.3）顺序队列的定义

（5.4.1）队结点类型定义

（5.4.2）链队类型定义

6. 顺序栈的基本操作

6.1）顺序栈的初始化

6.5）考试中顺序栈用法的简洁写法

8. 顺序队列的基本操作

8.1）顺序队列的初始化

10. 串的结构体定义

10.1）定长顺序存储表示

10.2）变长分配存储表示

11.2）取串长度操作

12.1）简单模式匹配算法

注：这里的代码全部都认为下标从0开始

13. 二叉树的结点定义

13.1）普通二叉树的链式存储结点定义

13.2）线索二叉树的结点定义

13. 二叉树的遍历算法

13.1）先序遍历（递归）

13.2）中序遍历（递归）

13.3）后序遍历（递归）

13.5）先序遍历（非递归）

13.6）中序遍历（非递归）

13.7）后序遍历（非递归）

14.1）邻接矩阵的结点定义

14.2）邻接表的结点定义

16. 最小（代价）生成树

18.1）拓扑排序中对邻接表表头结构的修改

18.2）拓扑排序算法

19.1）直接插入排序

19.2）折半插入排序

19.6）简单选择排序

（19.7.2）堆排序代码

（19.8.2）递归的归并排序算法

（19.8.3）非递归的归并排序算法

21.1）二叉排序树的结点定义

21.2）二叉排序树的查找算法

21.3）二叉排序树的插入算法

21.4）二叉排序树的构造算法