- 西安电子科技大学出版社
- 9787560646121
- 112530
- 47189965-8
- 16开
- 240
- 工学
- 软件工程
- TP311.12
- 自动化技术、计算技术
- 本专科
内容简介
本书将数据结构课程设计与数据结构理论课程有机结合，以传统数据结构的主要内容为主线，精心设计多个案例。在描述各个案例的同时，采用三元式（D，S，P）的方式，完成对线性表、栈、队列、字符串、广义表、二叉树、图、集合等抽象数据类型的定义、描述和封装。这些基本数据结构类型不仅应用于教材中的各个案例，也可将之作为工具或平台，复用于其它应用中。本书中每一个算法或程序的编写力求高效、易读。并遵循程序设计的规范，从而能够帮助读者顺利完成学习、模仿、提高、应用的过程。本书可作为计算机类专业数据结构课程设计教材，也可作为学习数据结构及其算法的C程序设计的参考教材，还可供从事计算机应用工作的相关人员参考。
目录
第1章 线性表
设计题1.1 集合运算
设计题1.2 约瑟夫环
练习题1
第2章 栈和队列
设计题2.1 马踏棋盘
设计题2.2 车厢调度
练习题2
第3章 数组、串及广义表
设计题3.1 稀疏矩阵的转置
设计题3.2 广义表基本操作的演示
练习题3
第4章 树型结构
设计题4.1 二叉树的遍历及各种基本操作的实现
设计题4.2 算术表达式求值
设计题4.3 哈夫曼树及哈夫曼编码
练习题4
第5章 图
设计题5.1 最小代价生成树问题
设计题5.2 哈密顿图的判断
设计题5.3 欧拉图的判断
练习题5
第6章 查找与排序
设计题6.1 各种静态查找方法的实现和比较
设计题6.2 哈希表的查找
设计题6.3 各种排序方法的实现和比较
练习题6
参考文献
设计题1.1 集合运算
设计题1.2 约瑟夫环
练习题1
第2章 栈和队列
设计题2.1 马踏棋盘
设计题2.2 车厢调度
练习题2
第3章 数组、串及广义表
设计题3.1 稀疏矩阵的转置
设计题3.2 广义表基本操作的演示
练习题3
第4章 树型结构
设计题4.1 二叉树的遍历及各种基本操作的实现
设计题4.2 算术表达式求值
设计题4.3 哈夫曼树及哈夫曼编码
练习题4
第5章 图
设计题5.1 最小代价生成树问题
设计题5.2 哈密顿图的判断
设计题5.3 欧拉图的判断
练习题5
第6章 查找与排序
设计题6.1 各种静态查找方法的实现和比较
设计题6.2 哈希表的查找
设计题6.3 各种排序方法的实现和比较
练习题6
参考文献
