数据结构项目实训(工业和信息化普通高等教育“十二五”规划教材立项项目)

1）按照知识点循序渐进的安排实验项目 2）用一个接近正是的项目贯穿全书 3）对课后习题有详细的解题思路。本书思路新颖，以工程项目为驱动，学生完成了本教材设计的项目所得到的计算机代码能够直接应用于未来的社会工作。本书作者有大量的教材编写经验，此外本教材还提供了完整的参考源代码

　　本书可作为严蔚敏编著的《数据结构（C语言版）》(清华大学出版社出版)一书的配套实训教程。　　本书由11章和1个附录组成，其中第0章给出所有项目的总体实训规范，第1～10章描述各种数据结构的实训项目，各实训项目由结构特点总结、项目实训具体要求、核心代码提示和实训拓展等几部分组成，附录提供了标准化代码规范参考。配套源代码中包含了所有实训项目的完整参考代码。　　本书内容丰富、实践性强，不仅可作为大专院校数据结构课程的配套教材，也可作为广大工程技术人员和自学读者的辅助学习资料。

第0章　项目总体实训规范　1<br>

<br>

第1章　抽象数据类型项目实训　4<br>

<br>

第2章　线性表项目实训　7<br>

2.1　顺序表　8<br>

2.2　单链表　14<br>

2.3　循环链表　18<br>

2.4　双向循环链表　20<br>

2.5　静态链表　23<br>

2.6　线性表应用项目(多项式运算)　26<br>

2.7　线性表项目实训拓展　31<br>

<br>

第3章　栈和队列项目实训　33<br>

3.1　栈　33<br>

3.1.1　顺序栈　33<br>

3.1.2　链栈　38<br>

3.2　队列　42<br>

3.2.1　顺序队列　43<br>

3.2.2　链队列　47<br>

3.2.3　循环队列　51<br>

3.3　栈和队列应用项目　54<br>

3.4　栈和队列项目实训拓展　72<br>

<br>

第4章　串项目实训　74<br>

4.1　串的定长存储　75<br>

4.2　串的堆分配存储　81<br>

4.3　串的块链存储　84<br>

4.4　串项目实训拓展　94<br>

<br>

第5章　数组和广义表项目实训　96<br>

5.1　数组的顺序存储　96<br>

5.2　三元组稀疏矩阵　99<br>

5.3　行逻辑链接稀疏矩阵　104<br>

5.4　广义表头尾链式存储　109<br>

5.5　数组与广义表项目实训拓展　115<br>

<br>

第6章　树和二叉树项目实训　117<br>

6.1　树　117<br>

6.1.1　树的双亲表示法　118<br>

6.1.2　树的孩子兄弟表示法　127<br>

6.2　二叉树项目实训　138<br>

6.2.1　二叉树的顺序存储　139<br>

6.2.2　二叉树的链式存储　146<br>

6.2.3　线索二叉树　155<br>

6.3　树和二叉树应用项目　160<br>

6.4　树和二叉树项目实训拓展　166<br>

<br>

第7章　图结构项目实训　167<br>

7.1　图的邻接矩阵表示　168<br>

7.2　图的邻接表表示　181<br>

7.3　图的十字链表表示　192<br>

7.4　图的邻接多重表表示　201<br>

7.5　图的高级算法项目　213<br>

7.6　图项目实训拓展　228<br>

<br>

第8章　动态存储管理项目实训　229<br>

8.1　边界标识法　229<br>

8.2　伙伴系统　234<br>

8.3　动态内存管理项目实训拓展　238<br>

<br>

第9章　查找项目实训　239<br>

9.1　静态查找表　240<br>

9.1.1　顺序查找表　240<br>

9.1.2　有序查找表　242<br>

9.1.3　静态查找树表　245<br>

9.2　动态查找表　249<br>

9.2.1　二叉排序树　249<br>

9.2.2　平衡二叉树　254<br>

9.2.3　B-树　259<br>

9.2.4　双链键树　264<br>

9.2.5　Trie树　269<br>

9.3　哈希表　273<br>

9.4　查找项目实训拓展　278<br>

<br>

第10章　排序项目实训　279<br>

10.1　常见排序算法　279<br>

10.2　链式基数排序　285<br>

10.3　排序项目实训拓展　289<br>

<br>

附录　标准化代码规范参考　290<br>

参考文献　308