数据结构讲义（严蔚敏版）

《数据结构讲义（严蔚敏版）》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、前言缘起《数据结构》是一门计算机专业基础课，各类计算机考试都禁不住要考它，专升本考试自然也不例外。我给学生辅导这门课程已经有几个年头了，讲稿换了几次，逐渐丰富起来。加之看到学生们埋头记笔记时辛苦的样子，就产生了写一本小册子的想法。另外，还有一层意思就是对数次辅导进行总结，以便交流之用。说明首先，需要说明的是这本书在语言风格上不太讲究，常有些不严谨的表达，或调侃，或土得掉渣，难登大雅之堂，请勿在正规场合引用这些说法。这样做的目的，仅仅是为了更简练、更直接地描述思想，方便理解、记忆和使用。凡是这种情况，往往都用引号括起来，并加以脚注说明。还有

2、，本书需配合《数据结构》(严蔚敏)教材使用。由于篇幅有限，多数概念、术语没有详释。另外，每章之后都配有习题，或多或少，难度不一，并没有局限于专升本的要求。对所有习题都提供了参考答案。致谢我要感谢所有给予我帮助的人。张志老师的大力支持和帮助使得本书得以面世，他还提供了近年专升本试题。李永干老师的帮助使得本书顺利印刷。谭业武老师给了我很大支持，还提出了很多建议。最后，我要感谢隆坤，她总是给我最大的支持，使那些本来只在我想象中的事情变成现实。庄波于滨州学院2005年2月26日-I-第0章复习提示.........................

3、.................................................................................................................1一、教材内容.....................................................................................................................................1二、复习提示............

4、.........................................................................................................................11.经典算法................................................................................................................................12.绪论...........

5、.............................................................................................................................13.线性表....................................................................................................................................14.栈和队列..

6、..............................................................................................................................25.串............................................................................................................................................26

7、.树和二叉树............................................................................................................................27.图..........................................................................................................................................

8、...28.查找表.......................................................................................