《数据结构课程设计》PDF下载

  • 购买积分:10 如何计算积分?
  • 作  者:王立波著
  • 出 版 社:西安:西安电子科技大学出版社
  • 出版年份:2017
  • ISBN:9787560646121
  • 页数:234 页
图书介绍:本书以传统数据结构的主要内容为主线,精心设计多个案例,如线性表中的集合运算、约瑟夫环;栈和队列中的马踏棋盘、车厢重排;其它线性结构中的稀疏矩阵的转置、广义表基本操作的演示;树型结构中的二叉树的遍历、算术表达式求值、哈夫曼树及哈夫曼编码;图型结构中的最小代价生成树问题、哈密顿图的判断、欧拉图的判断;查找与排序中的各种静态查找方法的实现和比较、哈希表的查找、各种排序方法的实现和比较等。

第1章 线性表 1

设计题1.1 集合运算 2

设计题1.2 约瑟夫环 17

练习题1 27

第2章 栈和队列 29

设计题2.1 马踏棋盘 29

设计题2.2 车厢调度 45

练习题2 56

第3章 数组、串及广义表 58

设计题3.1 稀疏矩阵的转置 58

设计题3.2 广义表基本操作的演示 66

练习题3 86

第4章 树型结构 87

设计题4.1 二叉树的遍历及各种基本操作的实现 87

设计题4.2 算术表达式求值 102

设计题4.3 哈夫曼树及哈夫曼编码 114

练习题4 126

第5章 图 128

设计题5.1 最小代价生成树问题 129

设计题5.2 哈密顿图的判断 150

设计题5.3 欧拉图的判断 170

练习题5 191

第6章 查找与排序 193

设计题6.1 各种静态查找方法的实现和比较 193

设计题6.2 哈希表的查找 207

设计题6.3 各种排序方法的实现和比较 217

练习题6 232

参考文献 234