严蔚敏数据结构讲义(严蔚敏版).pdfVIP

下载本文档

9973
1
约12.51万字
约 102页
2019-04-07 发布于江苏
举报
版权申诉

严蔚敏数据结构讲义(严蔚敏版).pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

前言缘起《数据结构》是一门计算机专业基础课，各类计算机考试都禁不住要考它，专升本考试自然也不例外。我给学生辅导这门课程已经有几个年头了，讲稿换了几次，逐渐丰富起来。加之看到学生们埋头记笔记时辛苦的样子，就产生了写一本小册子的想法。另外，还有一层意思就是对数次辅导进行总结，以便交流之用。说明首先，需要说明的是这本书在语言风格上不太讲究，常有些不严谨的表达，或调侃，或土得掉渣，难登大雅之堂，请勿在正规场合引用这些说法。这样做的目的，仅仅是为了更简练、更直接地描述思想，方便理解、记忆和使用。凡是这种情况，往往都用引号括起来，并加以脚注说明。还有，本书需配合《数据结构》(严蔚敏)教材使用。由于篇幅有限，多数概念、术语没有详释。另外，每章之后都配有习题，或多或少，难度不一，并没有局限于专升本的要求。对所有习题都提供了参考答案。致谢我要感谢所有给予我帮助的人。张志老师的大力支持和帮助使得本书得以面世，他还提供了近年专升本试题。李永干老师的帮助使得本书顺利印刷。谭业武老师给了我很大支持，还提出了很多建议。最后，我要感谢隆坤，她总是给我最大的支持，使那些本来只在我想象中的事情变成现实。庄波于滨州学院 2005 年2 月26 日 - I - 第0 章复习提示 1 一、教材内容 1 二、复习提示 1 1. 经典算法 1 2. 绪论 1 3. 线性表 2 4. 栈和队列 2 5. 串 2 6. 树和二叉树 2 7. 图 3 8. 查找表 3 9. 内部排序 3 第1 章绪论 5 一、基础知识 5 二、算法 5 三、习题 6 第2 章线性表 8 一、基础知识和算法 8 1. 线性表及其特点 8 2. 顺序表——线性表的顺序存储结构 8 3. 单链表——线性表的链式存储结构之一 11 4. 循环链表 16 5. 双向循环链表 17 6. 顺序表与单链表的比较 17 二、习题 18 第3 章栈和队列 19 一、基础知识和算法 19 1. 栈 19 2. 链栈 19 3. 顺序栈 20 4. 队列 21 5. 链队列 22 6. 循环队列 22 7. 栈和队列比较 25 8. 简化的栈和队列结构 25 9. 栈和队列的应用 25 二、习题 27 第4 章串 27 一、基础知识和算法 27 1. 概念 27 2. 串的基本操作 27 3. 串的存储结构 28 二、习题 28 第6 章树和二叉树 29 一、基础知识和算法 29 1. 树及有关概念 29 2. 二叉树 29