数据结构课程设计

第1章 数据结构课程设计概述
1．1 数据结构简介
1．2 课程设计目标和特点
1．3 编写说明
1．4 课程设计实例的标准格式

第2章 线性表的应用
2．1 存储结构与基本运算的算法
2．2 集合的交、并运算
2．3 学生成绩管理
2．4 多项式求导
2．5 约瑟夫环问题
2．6 数据库管理系统

第3章 栈的应用
3．1 存储结构与基本运算的算法
3．2 括号匹配
3．3 汉诺塔问题
3．4 算术表达式求值
3．5 马踏棋盘

第4章 队列的应用
4．1 存储结构与基本运算的算法
4．2 看病排队候诊问题
4．3 数制的转换
4．4 停车场管理
4．5 基数排序

第5章 串的应用
5．1 存储结构与基本运算的算法
5．2 KMP算法
5．3 *长公共子串
5．4 大整数计算器

第6章 多维数组和广义表的应用
6．1 存储结构与基本运算的算法
6．2 魔方阵
6．3 稀疏矩阵的加法运算
6．4 本科生导师制问题

第7章 树状结构的应用
7．1 存储结构与基本运算的算法
7．2 线索二叉树的创建与遍历
7．3 由遍历确定二叉树
7．4 电文的编码和译码
7．5 家族关系查询系统

第8章 图状结构的应用
8．1 存储结构与基本运算的算法
8．2 地铁建设问题
8．3 安排教学计划
8．4 校园导航
附录A 课程设计实例软件包
参考文献