数据结构实验程序

序

前言

第1章数组

1.1数组的C++程序

1.2顺序表

1.2.1顺序表描述

1.2.2顺序表的C++程序

1.3字符串

1.3.1字符串概述

1.3.2字符串的C++程序

第2章链表

2.1线性表的链式表示和实现

2.1.1概述

2.1.2带头结点的单链表的C程序

2.1.3不带头结点的单链表的c程序

2.2循环链表

2.2.1循环链表概述

2.2.2循环链表的C程序

2.3不带表头结点的单链表的C++程序

2.4用模板定义的带头结点的单链表

2.5单链表的游标(Iterator)类

第3章栈和队列

3.1栈

3.1.1栈的描述

3.1.2栈的C程序

3.2链式栈的C++程序及运行

3.3队列

3.3.1队列的描述

3.3.2实现链队列的c程序

第4章二叉树

4.1二叉树概述

4.2二叉树的TurboPascal(5.5)语言程序

4.3二叉树的C++程序及实例

4.4线索二叉树

4.4.1概述

4.4.2线索二叉树TurboPascal(5.5)语言程序

4.5哈夫曼树及应用的C程序

第5章集合与搜索

5.1集合

5.1.1概述

5.1.2用位向量实现集合运算的C++程序

5.1.3用有序链表实现集合运算

5.2静态搜索结构

5.2.1顺序搜索的C++程序

5.2.2基于有序顺序表的折半搜索

5.3二叉搜索树

5.3.1概述

5.3.2二叉搜索树的C++程序

5.4平衡二叉树

5.4.1概述

5.4.2平衡二叉搜索树(AVL)的C++程序

第6章图

6.1邻接表(AdjacencyList)的C程序

6.2十字链表

6.2.1概述

6.2.2十字链表的C程序

6.3图的连通性的C程序(1)

6.4图的连通性的C程序(2)

6.5拓扑排序

6.5.1概述

6.5.2拓扑排序的C程序

6.6关键路径的C程序

6.7邻接表、图的深度优先搜索的C++程序(1)

6.8邻接表、图的深度优先搜索的C++程序(2)

6.9用顶点表示活动的网络(AOV网络)

6.10用边表示活动的网络(AOE网络)

第7章排序

7.1插入排序

7.1.1直接插入排序概述

7.1.2直接插入排序的TurboPascal程序

7.2折半插入排序

7.2.1概述

7.2.2折半插入排序的程序

7.3希尔排序

7.3.1希尔排序的TurboPascal(5.5)语言程序(1)

7.3.2希尔排序的Turbo.Pascal(5.5)语言程序(2)

7.4选择排序

7.4.1概述

7.4.2选择排序的TurboPascal(5.5)语言程序

7.5堆排序

7.5.1概述

7.5.2堆排序的TurboPascal语言程序

参考文献