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