图书信息
书 名: 数据结构课程设计
作者:滕国文
出版社:清华大学出版社
出版时间: 2010年9月1日
ISBN: 9787302232414
开本: 16开
定价: 25.00元
内容简介《数据结构课程设计》列举了数据结构课程设计实例,通过综合训练,能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力,最终目的是帮助学生系统地掌握该门课程的基本内容,并运用所学的数据结构知识去解决实际问题。全书共8章,内容包括数据库课程设计概述、线性表、栈、队列、串、多维数组和广义表、树状结构、图状结构等问题的应用。
《数据结构课程设计》是一本独立于具体的数据结构教材的课程设计辅导书,通过针对每种数据结构的具体实例,循序渐进地启发学生完成设计。书中给出的实例都是完整可运行的,同时给出了测试样例、总结与思考等,是一本很好的教学辅导参考书。
《数据结构课程设计》可作为高等院校计算机专业及相关专业教材或参考书,也可供从事软件开发工作和计算机编程爱好者参考。
图书目录第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 课程设计实例软件包
参考文献