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