数据结构复习
期末的小小总结
文件下载
数据结构期末考试考点
第一章 数据结构和算法
数据结构
算法
第二章 顺序表
线性表
逻辑结构，顺序表和链表都属于线性表。
顺序表的结构
第三章 链表
单链表的结构
双链表和循环链表
第四章 栈和队列
栈的链式结构
队列的循序储存
头指针指的是头，尾指针指的是元素后面那一个。
第五章 串
矩阵的压缩
第六章 树和二叉树
二叉树
一个有趣的推论：
一个n叉树上叶子节点的个数为：度为n的节点的个数乘以n - 1，加上度为n - 1的节点的个数乘以n - 2……直到加上度为2的节点个数乘以1。得到的结果就是n叉树上叶子节点的个数。
可以进行简单的证明。
树和森林
二叉排序树
为了删去78，用87来代替78。同时将原位置上的78进行删除操作，然后进行调整只有将87放到78的位置上。
哈曼夫树
第八章 图
图的储存
第九章 图的应用
最小生成树
拓扑排序
关键路径
第十章 查找
顺序查找
折半查找
散列表
第十一章 排序
插入排序
直接插入排序
插入排序是指当循环第i次时，将a[i]插入到前i个有序的序列中去。
希尔排序
交换排序
冒泡排序
快速排序
第十二章 排序（2）
选择排序
简单选择排序
选择排序是指当循环到第i次时，将i之后的序列中第i小（大）的值拍到第i的位置上去。
堆排序
归并排序
基数排序
各种排序算法比较
数据结构复习
