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

-PAGE\*ROMANII-
-PAGE\*ROMANIII-
-PAGE\*ROMANI-
前言
缘起
《数据结构》是一门计算机专业基础课，各类计算机考试都禁不住要考它，专升本考试自然也不例外。我给学生辅导这门课程已经有几个年头了，讲稿换了几次，逐渐丰富起来。加之看到学生们埋头记笔记时辛苦的样子，就产生了写一本小册子的想法。另外，还有一层意思就是对数次辅导进行总结，以便交流之用。

说明
首先，需要说明的是这本书在语言风格上不太讲究，常有些不严谨的表达，或调侃，或土得掉渣，难登大雅之堂，请勿在正规场合引用这些说法。这样做的目的，仅仅是为了更简练、更直接地描述思想，方便理解、记忆和使用。凡是这种情况，往往都用引号括起来，并加以脚注说明。

还有，本书需配合《数据结构》(严蔚敏)教材使用。由于篇幅有限，多数概念、术语没有详释。
另外，每章之后都配有习题，或多或少，难度不一，并没有局限于专升本的要求。对所有习题都提供了参考答案。

致谢
我要感谢所有给予我帮助的人。

张志老师的大力支持和帮助使得本书得以面世，他还提供了近年专升本试题。李永干老师的帮助使得本书顺利印刷。谭业武老师给了我很大支持，还提出了很多建议。

最后，我要感谢隆坤，她总是给我最大的支持，使那些本来只在我想象中的事情变成现实。

庄波
于滨州学院

2005年2月26日

TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc101798259"第0章复习提示 PAGEREF_Toc101798259\h1
HYPERLINK\l"_Toc101798260"一、教材内容 PAGEREF_Toc101798260\h1
HYPERLINK\l"_Toc101798261"二、复习提示 PAGEREF_Toc101798261\h1
HYPERLINK\l"_Toc101798262"1.经典算法 PAGEREF_Toc101798262\h1
HYPERLINK\l"_Toc101798263"2.绪论 PAGEREF_Toc101798263\h1
HYPERLINK\l"_Toc101798264"3.线性表 PAGEREF_Toc101798264\h1
HYPERLINK\l"_Toc101798265"4.栈和队列 PAGEREF_Toc101798265\h2
HYPERLINK\l"_Toc101798266"5.串 PAGEREF_Toc101798266\h2
HYPERLINK\l"_Toc101798267"6.树和二叉树 PAGEREF_Toc101798267\h2
HYPERLINK\l"_Toc101798268"7.图 PAGEREF_Toc101798268\h2
HYPERLINK\l"_Toc101798269"8.查找表 PAGEREF_Toc101798269\h3
HYPERLINK\l"_Toc101798270"9.内部排序 PAGEREF_Toc101798270\h3
HYPERLINK\l"_Toc101798271"第1章绪论 PAGEREF_Toc101798271\h5
HYPERLINK\l"_Toc101798272"一、基础知识 PAGEREF_Toc101798272\h5
HYPERLINK\l"_Toc101798273"二、算法 PAGEREF_Toc101798273\h5
HYPERLINK\l"_Toc101798274"三、习题 PAGEREF_Toc101798274\h6
HYPERLINK\l"_Toc101798275"第2章线性表 PAGEREF_Toc101798275\h7
HYPERLINK\l"_Toc101798276"一、基础知识和算法 PAGEREF_Toc101798276\h7
HYPERLINK\l"_Toc101798277"1.线性表及其特点 PAGEREF_Toc101798277\h7
HYPERLINK\l"_Toc101798278"2.顺序表——线性表的顺序存储结构 PAGEREF_Toc101798278\h7
HYPERLINK\l"_Toc101798279"3.单链表——线性表的链式存储结构之一 PAGEREF_Toc101798279\h10
HYPERLINK\l"_Toc101798280"4.循环链表 PAGEREF_Toc101