数据结构实验指导教程（C语言版）

图书简介

本教程中预备知识，介绍项目中实验环境、程式组织方式和管理方法，讲解程式及算法的效率估算方法和分析技巧，描述一般测试技术和调试方法，以及测试数据与测试用例的设计安排技巧；基础实验，首先安排重要的验证性实验，然后设计基于基本数据结构的简单套用实验；综合实验(即课程设计)，介绍在一个项目中选择和使用多种基本数据结构的依据和方法，讲解如何有效地将它们融合在一起解决实际的複杂套用问题。

图书目录

第1章预备知识 1

1.1软体开发过程与设计原理 1

1.1.1软体开发的一般步骤 1

1.1.2软体设计的基本原理 1

1.2C语言程式的组织与管理 3

1.2.1C语言程式的构成 4

1.2.2较大程式的实现方法和项目管理 4

1.2.3程式的生成与调试 4

1.3程式测试初步 5

1.3.1程式测试的基本概念 6

1.3.2软体测试的技术分类 6

1.3.3测试环境的构建 8

1.3.4测试用例设计 10

1.4程式效率的事前估算与事后统计 16

1.4.1程式的时间複杂度 17

1.4.2程式运行时间获取 17

1.5实验环境 18

1.5.1Linux实验环境 18

1.5.2Windows实验环境 24

第2章线性表 33

2.1知识点 33

2.1.1线性表的逻辑结构 33

2.1.2线性表的物理结构 34

2.2基础实验 38

2.2.1实验一：顺序表操作实验 38

2.2.2实验二：单鍊表操作实验 42

2.3简单套用实验 47

2.3.1适用线性表结构的一般特徵分析 47

2.3.2在C/C++环境下，套用基础实验中已实现的线性表结构的几点提示 47

2.3.3套用实验一：一元多项式的相加 48

2.3.4套用实验二：城市鍊表 54

2.4小结 61

第3章栈与伫列 63

3.1知识点 63

3.1.1栈的逻辑结构 63

3.1.2栈的物理结构 64

3.1.3伫列的逻辑结构 65

3.1.4伫列的物理结构 65

3.2基础实验 67

3.2.1实验一：顺序栈的操作实验 67

3.2.2实验二：顺序循环伫列的操作实验 70

3.3简单套用实验 75

3.3.1适用栈和伫列结构的一般特徵分析 75

3.3.2在C/C++环境下，套用基础实验中已实现的栈与伫列的

几点提示 75

3.3.3套用实验一：迷宫问题 76

3.3.4套用实验二：病人看病模拟程式 81

3.4小结 84

第4章字元串 85

4.1知识点 85

数据结构实验指导教程（C语言版）

数据结构实验指导教程（C语言版）

基本介绍

图书简介

图书目录