数据结构实验指导教程 C语言版PDF|Epub|txt|kindle电子书版本网盘下载

数据结构实验指导教程 C语言版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 顺序表1

实验1 顺序表的实现2

1．实验目的2

2．实验内容2

3．算法设计2

4．程序实现3

5．运行程序5

实验2 顺序表的应用——集合运算5

1．实验目的5

2．实验内容5

3．算法设计5

4．程序实现6

5．运行程序8

实验3 顺序表的应用——回文数猜想8

1．问题描述8

2．基本要求8

3．算法设计8

4．程序实现9

5．运行程序10

第2章 链表11

实验1 单链表的实现12

1．实验目的12

2．实验内容12

3．算法设计12

4．程序实现13

5．运行程序15

实验2 单链表的应用——约瑟夫问题16

1．问题描述16

2．基本要求16

3．算法设计16

4．程序实现16

5．运行程序17

实验3 单链表的应用——多项式求和18

1．问题描述18

2．基本要求18

3．算法设计18

4．实现程序18

5．运行程序21

第3章 栈23

实验1 顺序栈的实现24

1．实验目的24

2．实验内容24

3．算法设计24

4．程序实现25

5．运行程序26

实验2 链栈的实现26

1．实验目的26

2．实验内容26

3．算法设计27

4．程序实现27

5．程序运行28

实验3 栈的应用——数制转换28

1．问题描述28

2．基本要求28

3．算法设计29

4．程序实现29

5．运行程序30

实验4 栈的应用——括号匹配问题30

1．问题描述30

2．基本要求30

3．算法设计30

4．程序实现30

5．运行程序31

实验5 栈的应用——表达式求值32

1．问题描述32

2．基本要求32

3．算法设计32

4．程序实现32

5．运行程序34

第4章 队列35

实验1 循环队列的实现36

1．实验目的36

2．实验内容36

3．算法设计36

4．程序实现37

5．运行程序38

实验2 链队列的实现39

1．实验目的39

2．实验内容39

3．算法设计39

4．程序实现39

5．运行程序41

实验3 队列的应用——优先队列41

1．问题描述41

2．基本要求41

3．算法设计41

4．实现程序42

5．运行程序44

实验4 队列的应用——双端队列45

1．问题描述45

2．基本要求45

3．算法设计45

4．程序实现45

5．运行程序48

第5章 二叉树49

实验1 二义树的建立50

1．实验目的50

2．实验内容50

3．算法设计50

4．程序实现51

5．运行程序51

实验2 二叉树的遍历52

1．实验目的52

2．实验内容52

3．算法设计52

4．程序实现53

5．运行程序55

实验3 二叉树的高度、节点数、叶子节点数55

1．实验目的55

2．实验内容55

3．算法设计55

4．程序实现55

5．运行程序57

实验4 堆57

1．问题描述57

2．基本要求57

3．算法设计57

4．程序实现58

5．运行程序60

第6章 图61

实验1 图的邻接矩阵表示62

1．实验目的62

2．实验内容62

3．实现提示62

4．程序实现62

5．运行程序64

实验2 图的邻接表表示64

1．实验目的64

2．实验内容64

3．实现提示64

4．程序实现64

5．运行程序66

实验3 图的深度优先搜索67

1．问题描述67

2．基本要求67

3．实现提示67

4．程序实现67

5．运行程序69

第7章 排序71

实验1 冒泡排序72

1．实验目的72

2．实验内容72

3．实现提示72

4．程序实现73

5．运行程序74

实验2 插入排序、选择排序74

1．实验目的74

2．实验内容74

3．实现提示75

4．程序实现75

5．运行程序76

实验3 归并排序76

1．实验目的76

2．实验内容76

3．实现提示76

4．实现程序76

5．运行程序78

实验4 快速排序78

1．实验目的78

2．实验内容79

3．实现提示79

4．程序实现79

5．运行程序80

实验5 堆排序81

1．实验目的81

2．实验内容81

3．实现提示81

4．程序实现81

5．运行程序82

第8章 查找83

实验1 折半查找84

1．实验目的84

2．实验内容84

3．实现提示84

4．程序实现85

5．运行程序86

实验2 二叉排序树查找87

1．实验目的87

2．实验内容87

3．实现提示87

4．程序实现87

5．运行程序89

实验3 哈希查找89

1．实验目的89

2．实验内容89

3．实现提示90

4．程序实现90

5．运行程序91

第9章 课程设计93

问题1 学生成绩管理94

1．问题描述94

2．任务要求94

3．程序实现95

4．运行结果98

问题2 数据库管理系统98

1．问题描述98

2．任务要求98

3．分析与实现99

4．程序实现101

5．运行结果116

问题3 马踏棋盘117

1．问题描述117

2．任务要求117

3．分析与实现117

4．运行结果120

问题4 停车场管理121

1．问题描述121

2．任务要求121

3．分析与实现122

4．运行结果126

问题5 大整数计算器126

1．问题描述126

2．任务要求127

3．分析与实现127

4．运行结果132

问题6 魔方阵132

1．问题描述132

2．任务要求133

3．分析与实现133

4．运行结果134

问题7 本科生导师制问题134

1．问题描述134

2．任务要求135

3．分析与实现135

4．运行结果144

问题8 电文的编码和译码145

1．问题描述145

2．任务要求145

3．分析与实现145

4．运行结果148

问题9 家族关系查询系统149

1．问题描述149

2．任务要求149

3．分析与实现149

4．运行结果161

问题10 地铁建设问题162

1．问题描述162

2．任务要求162

3．分析与实现162

4．运行结果165

问题11 校园导航165

1．问题描述165

2．任务要求165

3．分析与实现166

4．运行结果169

参考文献170