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