图书介绍

数据结构实验教程 C/C++语言版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

张仕，严晓明编著著
出版社：厦门：厦门大学出版社
ISBN：9787561546116
出版时间：2013
标注页数：132页
文件大小：18MB
文件页数：142页
主题词：数据结构－师范大学－教材；C语言－程序设计－师范大学－教材

PDF下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]

点击复制MD5值：5d8e121b34b3b26b430659429025c401

下载说明

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

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数要大于标注页数，上中下等多册电子书除外）

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

图书目录

第1章抽象数据类型1

1.1实验目的1

1.2实验内容及要求1

1.2.1实验内容1

1.2.2实验要求1

1.3知识点提示2

1.3.1抽象类型定义2

1.3.2复数2

1.3.3抽象数据类型的复数例2

1.3.4结构体类型定义3

1.3.5程序的组织4

1.4实验步骤4

1.5实验程序参考5

1.5.1 Complex.h5

1.5.2 Complex.cpp6

1.5.3 main.cpp8

1.5.4运行截图9

1.6常见问题及思考10

1.6.1常见问题及解答10

1.6.2思考10

1.7选做：三元组10

第2章线性表11

2.1实验目的11

2.2实验内容及要求11

2.2.1实验内容11

2.2.2实验要求11

2.3知识点提示12

2.3.1线性表的基本定义12

2.3.2线性表的顺序存储结构12

2.3.3线性表顺序表示的插入操作13

2.3.4线性表顺序表示的删除操作14

2.3.5线性表的链式存储结构14

2.3.6线性链表的插入操作15

2.4实验步骤16

2.5实验程序参考17

2.5.1 Common.h17

2.5.2 LinkL.ist.h17

2.5.3 main.cpp21

2.5.4运行截图23

2.6常见问题及思考24

2.7选做：线性表的逆置25

第3章栈及其应用26

3.1实验目的26

3.2实验内容及要求26

3.2.1实验内容26

3.2.2实验要求26

3.3知识点提示27

3.3.1顺序栈的结构定义27

3.3.2链栈的结构定义27

3.3.3栈的基本操作28

3.4实验步骤28

3.5实验程序参考29

3.5.1 SeqStack.h29

3.5.2 main.cpp31

3.5.3结果截图32

3.6常见问题及思考32

3.7选做：迷宫问题33

3.7.1问题描述33

3.7.2参考程序Stack.h33

3.7.3参考程序Main.cpp35

第4章串的模式匹配39

4.1实验目的39

4.2实验内容及要求39

4.2.1实验内容39

4.2.2实验要求39

4.3知识点提示40

4.3.1 ADT SString40

4.3.2字符串的存储结构40

4.3.3朴素匹配算法41

4.3.4 KMP算法42

4.4实验步骤43

4.5实验程序参考44

4.5.1 SString.cpp44

4.5.2 main.cpp46

4.5.3结果截图46

4.6常见问题及思考47

第5章二叉树的建立、遍历及常用运算48

5.1实验目的48

5.2实验内容及要求48

5.2.1实验内容48

5.2.2实验要求49

5.3知识点提示49

5.3.1 ADT Tree49

5.3.2二叉树的存储结构50

5.3.3二叉树的遍历51

5.3.4二叉树遍历的非递归算法（中序）52

5.3.5二叉树构造的递归算法（扩展先序）53

5.4实验步骤53

5.5实验程序参考54

5.5.1 BiTree.cpp54

5.5.2 main.cpp59

5.5.3运行截图60

5.6常见问题及思考61

5.7选做：哈夫曼树与哈夫曼编码61

第6章图及其应用62

6.1实验目的62

6.2实验内容及要求62

6.2.1实验内容62

6.2.2实验要求62

6.3知识点提示63

6.3.1图的抽象数据类型63

6.3.2邻接矩阵表示法63

6.3.3邻接表表示法64

6.3.4图的深度优先遍历65

6.3.5图的广度优先遍历66

6.3.6最短路径算法67

6.4实验步骤68

6.5实验程序参考69

6.5.1 ArcInfoType.h70

6.5.2 VertexInfoType.h70

6.5.3 Queue.h71

6.5.4 ALGraph. h73

6.5.5 Main.cpp82

6.5.6输入文件83

6.5.7运行截图84

6.6常见问题及思考84

6.7实验扩展85

第7章查找与排序86

7.1实验目的86

7.2实验内容及要求86

7.2.1实验内容86

7.2.2实验要求87

7.3知识点提示88

7.3.1直接插入排序88

7.3.2快速排序89

7.3.3堆排序90

7.3.4顺序查找91

7.3.5二分查找92

7.4实验步骤93

7.5实验程序参考94

7.5.1 SortApp.cpp94

7.5.2排序运行截图99

7.5.3 SearchApp.cpp99

7.5.4查找运行截图102

7.6常见问题及思考103

7.7实验扩展103

第8章综合实例——内存分配模拟系统104

8.1课程设计目的104

8.2课程设计内容104

8.3课程设计过程104

8.3.1总体设计104

8.3.2数据结构定义104

8.3.3分配算法105

8.4实验程序参考108

8.5系统运行结果截图119

附录一：实验报告规范122

附录二：VS2008简单调试124

参考文献132