C++数据结构上机实践指导教程(第二版)

C++数据结构上机实践指导教程(第二版)
作 者: James Roberge Stefan Brandle David Whittington 徐小青
出版社: 电子工业出版社
丛编项: 大学实验课程丛书
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: C++
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《C++数据结构上机实践指导教程(第二版)》作者简介

内容简介

大学实验课程丛书。实验是使学生成为学习过程中主动、创新的参与者的一种方法。本书体现了主动学习的特点。通过17个实验,为读者创建在实践中学习知识的体验。本实验教材鼓励读者通过程序实现来研究数据结构,在实验过程中,读者学习数据结构的工作原理以及它们的应用。本实验教材为读者在编写程序和分析过程中发挥自己的创造性提供了广阔的空间。本书适用于大专院校计算机专业的师生,计算机编程人员。

图书目录

致谢 vii

译者序 viii

第二版前言 ix

实验1日志ADT 1

概述 1

日志ADT 2

实验1:作业单 3

实验1:实验前练习 3

实验1:过渡练习 7

实验1:实验中练习1 8

实验1:实验中练习2 10

实验1:实验中练习3 11

实验1:实验后练习1 12

实验1:实验后练习2 13

实验2点列表ADT 14

概述 14

点列表ADT 14

实验2:作业单 16

实验2:实验前练习 17

实验2:过渡练习 19

实验2:实验中练习1 21

实验2:实验中练习2 22

实验2:实验中练习3 23

实验2:实验后练习1 24

实验2:实验后练习2 25

实验3列表ADT的数组实现 26

概述 26

列表ADT 27

实验3:作业单 29

实验3:实验前练习 30

实验3:过渡练习 33

实验3:实验中练习1 35

实验3:实验中练习2 36

实验3:实验中练习3 37

实验3:实验后练习1 38

实验3:实验后练习2 39

实验4有序列表ADT 41

概述 41

有序列表ADT 41

实验4:作业单 44

实验4:实验前练习 45

实验4:过渡练习 49

实验4:实验中练习1 50

实验4:实验中练习2 51

实验4:实验中练习3 52

实验4:实验后练习1 53

实验4:实验后练习2 54

实验5堆栈ADT 55

概述 55

堆栈ADT 58

实验5:作业单 59

实验5:实验前练习 60

实验5:过渡练习 63

实验5:实验中练习1 65

实验5:实验中练习2 67

实验5:实验中练习3 67

实验5:实验后练习1 68

实验5:实验后练习2 70

实验6队列ADT 71

概述 71

队列ADT 71

实验6:作业单 73

实验6:实验前练习 73

实验6:过渡练习 75

实验6:实验中练习1 77

实验6:实验中练习2 78

实验6:实验中练习3 79

实验6:实验后练习1 80

实验6:实验后练习2 80

实验7列表ADT的单链表实现 81

概述 81

列表ADT 81

实验7:作业单 84

实验7:实验前练习 84

实验7:过渡练习 86

实验7:实验中练习1 87

实验7:实验中练习2 88

实验7:实验中练习3 89

实验7:实验后练习1 90

实验7:实验后练习2 91

实验8复制和比较ADT 93

概述 93

增强的列表ADT 95

实验8:作业单 95

实验8:实验前练习 96

实验8:过渡练习 98

实验8:实验中练习1 99

实验8:实验中练习2 100

实验8:实验中练习3 101

实验8:实验后练习1 102

实验8:实验后练习2 103

实验9列表ADT的双向链表实现 104

概述 104

列表ADT 104

实验9:作业单 107

实验9:实验前练习 107

实验9:过渡练习 108

实验9:实验中练习1 109

变位字谜ADT 109

实验9:实验中练习2 111

实验9:实验中练习3 112

实验9:实验后练习1 113

实验9:实验后练习2 114

实验10链表的递归 115

概述 115

实验10:作业单 119

实验10:实验前练习 120

实验10:过渡练习 125

实验10:实验中练习1 128

实验10:实验中练习2 130

实验10:实验中练习3 131

实验10:实验后练习1 132

实验10:实验后练习2 133

实验11二叉搜索树ADT 134

概述 134

二叉搜索树 135

实验11:作业单 137

实验11:实验前练习 137

实验11:过渡练习 139

实验11:实验中练习1 140

实验11:实验中练习2 143

实验11:实验中练习3 144

实验11:实验后练习1 145

实验11:实验后练习2 146

实验12表达树ADT 147

概述 147

表达树ADT 147

实验12:作业单 150

实验12:实验前练习 150

实验12:过渡练习 152

实验12:实验中练习1 152

实验12:实验中练习2 155

实验12:实验中练习3 156

实验12:实验后练习1 157

实验12:实验后练习2 158

实验13加权图ADT 160

概述 160

加权图ADT 161

实验13:作业单 163

实验13:实验前练习 163

实验13:过渡练习 166

实验13:实验中练习1 167

实验13:实验中练习2 169

实验13:实验中练习3 171

实验13:实验后练习1 172

实验13:实验后练习2 173

实验14散列表ADT 174

概述 174

散列表ADT 175

实验14:作业单 177

实验14:实验前练习 177

实验14:过渡练习 179

实验14:实验中练习1 180

实验14:实验中练习2 181

实验14:实验中练习3 183

实验14:实验后练习1 185

实验14:实验后练习2 186

实验A字符串ADT 187

概述 187

字符串ADT 188

实验A:作业单 189

实验A:实验前练习 190

实验A:过渡练习 192

实验A:实验中练习1 194

实验A:实验中练习2 195

实验A:实验中练习3 197

实验A:实验后练习1 198

实验A:实验后练习2 198

实验B堆ADT 200

概述 200

堆ADT 201

实验B:作业单 203

实验B:实验前练习 203

实验B:过渡练习 204

实验B:实验中练习1 205

优先级队列ADT 205

实验B:实验中练习2 208

实验B:实验中练习3 211

实验B:实验后练习1 212

实验B:实验后练习2 212

实验C性能评估 213

概述 213

计时器ADT 214

实验C:作业单 215

实验C:实验前练习 216

实验C:过渡练习 216

实验C:实验中练习1 218

实验C:实验中练习2 219

实验C:实验中练习3 220

实验C:实验后练习1 221

实验C:实验后练习2 221

附录1C++中的程序验证 223

附录2C++I/O小结 227

附录3指针 233