原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》复习提纲
第一章 绪论
1、数据的逻辑结构和存储结构；
2、常用的存储结构形式；顺序，链式
3、算法描述的约定方法；
4、算法分析的目的，算法时间性能的主要标准；
5、时间复杂度的表示。
第二章 线性表和数组
1、线性表的顺序存储结构和链式存储结构的定义；
2、顺序存储结构的特点：随机存取、地址计算公式P19；
3、线性表顺序存储的缺点；效率较低
4、顺序存储结构的插入、删除算法及T（n）；
5、顺序表插入、删除元素时平均移动元素的个数n/2.n-1/2,(1-i+1,1-i)P20.21
6、单链表（循环单链表）尾结点P满足的条件，表空的条件；定义
7、单链表（循环单链表）的基本算法（插入、删除、查找）。书上
第三章 栈与队列
1、栈和队列的特性；先进后出；先进先出
2、进栈、出栈算法及T（n）；
3、入队、出队算法及T（n）；
4、队空头尾值相等、队满条件，循环队列中求元素个数公式；（自测题）
5、栈和队列的应用。例如：数制转换，回文判断，遍历二叉树的非递归算法P84.4.3.4.6，层次遍历二叉树等。
第四章 树
1、二叉树的性质、存储结构定义；
2、二叉树的遍历：由二叉树求遍历序列；由两种遍历序列画出对应的二叉树；
3、遍历算法的简单应用；例如：求二叉树的叶子结点，交换二叉树左右子树等。
4、哈夫曼树的特点；P108.11.12
5、哈夫曼树的构造、求哈夫曼编码、求WPL；
第五章 图
1、图的存储结构（邻接矩阵和邻接表）定义；
2、邻接矩阵和邻接表的特点（如求顶点的度）；
3、根据遍历算法求图的深度和广度遍历序列；P119
4、生成树的概念；
5、用普里姆和克鲁斯卡尔算法构造最小生成树；
6、普里姆和克鲁斯卡尔算法的适用性；
7、最短路径的求解；
8、根据算法及邻接表求AOV网的拓扑排序序列。应用题
第六章 排序
1、根据各种排序算法，对关键字序列进行排序；练习
2、各种排序算法的特点表6-7：T（n）、特殊情况的T（n）、辅助空间和稳定性。
第七章 查找
1、顺序查找的原理及ASL;
2、折半查找的查找过程、判定树、ASL和对查找表的要求；
3、二叉排序树的特点；
4、根据关键字序列构造二叉排序树、删除结点、求ASL；应用题
5、哈希查找的概念、常用的哈希函数、处理冲突的方法；
6、根据哈希函数和处理冲突的方法构造哈希表、求ASL。
1
文档评论（0）