数据结构课程设计

专家指导委员会

前言

第0章绪论

0.1课程设计特点

0.2课程设计结构

第1章链表的应用

1.1知识解析

1.1.1线性表的基础知识

1.1.2线性表的基本运算

1.2算法设计与分析

1.2.1顺序表上的相关操作

1.2.2线性链表上相关操作的算法及其分析

1.3一元多项式的运算

1.3.1问题分析

1.3.2算法解析

1.3.3完整程序清单

1.3.4程序运行测试

1.4通讯录管理系统的设计与实现

1.4.1问题分析

1.4.2系统设计

1.4.3完整程序清单

1.4.4程序运行测试

1.5约瑟夫生者死者游戏

1.5.1问题分析

1.5.2程序实现

1.5.3程序运行测试

1.6评价标准

第2章栈和队列的应用

2.1知识解析

2.1.1栈和队列的基本概念

2.1.2栈和队列的基本运算

2.1.3栈和队列的存储结构

2.2算法设计与分析

2.2.1栈的特性

2.2.2循环队列的特点

2.2.3栈的应用举例

2.3八皇后问题

2.3.1设计要求与分析

2.3.2算法求精

2.3.3算法扩充

2.3.4完整的算法实现

2.4表达式求值问题

2.4.1设计要求与分析

2.4.2中缀表达式到后缀表达式的转换

2.4.3后缀表达式的计算

2.4.4表达式运算算法的实现

2.5评价标准

第3章文本文件的检索

3.1知识解析

3.1.1串的概念

3.1.2顺序串

3.1.3链串

3.1.4串运算的实现

3.2算法设计与分析

3.3串模式匹配算法的设计与实现

3.3.1设计要求

3.3.2算法分析与设计

3.3.3调用算法实例

3.4文本文件单词的检索与计数

3.4.1设计要求与分析

3.4.2设计实例的实现

3.5评价标准

第4章稀疏矩阵和广义表

4.1知识解析

4.1.1多维数组

4.1.2特殊矩阵

4.1.3广义表

4.2算法设计与分析

4.2.1矩阵运算

4.2.2广义表运算

4.3稀疏矩阵的压缩存储和运算

4.3.1设计要求与分析

4.3.2设计实例

4.3.3完整的程序实现

4.4广义表的运算

4.4.1设计要求

4.4.2算法分析

4.4.3算法实现

4.4.4运行测试实例

4.5评价标准

第5章树结构的应用

5.1知识解析

5.1.1树的概念和术语

5.1.2二叉树概述

5.1.3二叉树的运算

5.1.4线索二叉树

5.1.5树和森林

5.1.6赫夫曼树

5.2算法设计与分析

5.2.1二叉树的遍历

5.2.2赫夫曼树

5.2.3二叉树上的其他运算

5.3求二叉树上结点的路径

5.3.1设计要求与分析

5.3.2设计实例

5.3.3算法运行实例

5.4赫夫曼编码的应用

5.4.1设计要求与分析

5.4.2赫夫曼树的建立

5.4.3赫夫曼编码

5.4.4代码文件的译码

5.4.5算法运行实例

5.5评价标准

第6章图结构的应用

6.1知识解析

6.1.1图的基本术语

6.1.2图的存储表示方式

6.1.3图的基本运算

6.1.4拓扑排序法

6.2算法设计与分析

6.2.1图的存储表示

6.2.2图的遍历

6.2.3顶点之间的最短路径

6.3交通咨询系统设计

6.3.1设计要求与分析

6.3.2设计功能的实现

6.3.3主控程序

6.3.4运行实例

6.4评价标准

第7章排序算法的应用

7.1知识解析

7.1.1排序的基本概念

7.1.2常用排序方法

7.1.3各种排序方法比较

7.2算法实现思路

7.2.1插入排序

7.2.2交换排序

7.2.3选择排序

7.2.4分配排序

7.3学生成绩处理

7.3.1设计要求与分析

7.3.2算法设计源程序

7.3.3主控程序

7.3.4运行实例

7.4评价标准

第8章查找算法的应用

8.1知识解析

8.1.1顺序表的查找

8.1.2二叉排序树

8.1.3散列表的查找

8.2算法设计与分析

8.2.1有序表上的顺序查找

8.2.2查找算法分析

8.3航班信息的查询与检索

8.3.1设计要求

8.3.2设计分析

8.3.3算法实现

8.3.4源程序清单

8.3.5运行测试实例

8.4评价标准

第9章文件的应用

9.1知识解析

9.1.1文件的基本概念

9.1.2常用的文件结构

9.2文件实例分析

9.3图书管理信息系统的设计与实现

9.3.1设计要求

9.3.2设计分析

9.3.3设计的实现

9.3.4主控菜单的设计

9.3.5运行测试实例

9.4评价标准

参考文献

　　数据结构是计算机专业的必修、主干课程之一，课程设计可以充分弥补课堂教学和实验中的不足，帮助学生充分理解和巩固所学的基本概念、原理和方法，达到融会贯通、举一反三的目的。　　本书依据数据结构课程教学大纲要求，同时又独立于具体的教科书，精选出适当的、与实际生活结合密切的课程设计实例加以分析实现，是一本教、学适用的辅助教材。　　为了配合数据结构课程的教学，加强读者对数据结构算法实际应用技能的训练，提高读者分析问题和解决问题的能力，本书选取并讨论了多个方面应用的课程设计。全书共分10章，给出了与数据结构内容相关的知识解析、算法分析以及课程设计，描述了相关数据结构的存储表示及其实际应用的操作算法，对用类C语言描述的各种算法进行了详细的注释和性能分析，并对各应用的解题思路、方法进行了较详细的分析。全书特别注重对实践应用问题的分析和理解，内容丰富，概念清楚，通俗易懂。　　本书可作为高等院校各类相关专业本科生、专科生学习数据结构的辅助教材以及实验指导用书，也可作为广大从事计算机软件与应用的工作人员及社会大众学习数据结构的参考用书。