📄 index.htm
字号:
<html>
<title>数据结构--数据空间http://zmofun.topcool.net</title>
<body bgcolor="#FFFFFF">
<div align="center">
<p><font size="6"><i><b>数据结构</b></i></font></p>
<p><br>
</p>
</div>
<meta>
<table width="569" border="0" cellspacing="0" height="138">
<tr>
<td width="74" height="100"> </td>
<td width="491" height="100">
<p>注意:<br>
示例源程序在TC2.0下调试通过。也可直接用于TC++3.0。 <br>
所有示例源程序的头文件在include目录下,请把该目录加到编译环境的OPTION->DIRECTORIE->INCLUDE FILE选项中。</p>
<p> </p>
</td>
</tr>
<tr>
<td width="74"> </td>
<td width="491">
<div align="right"><a href="datastru.zip">下载本教程</a></div>
</td>
</tr>
<tr>
<td width="74"> </td>
<td width="491">
<p>1 绪论</p>
<p> 1、1 <a href="class01/class01.htm">什么是数据结构</a><br>
1、2 <a href="class01/class01.htm">基本概念和术语</a><br>
1、3 <a href="class02/class02.htm">抽象数据类型的表示与实现</a><br>
1、4 算法和算法分析<br>
1、4、1 <a href="class03/class03.htm">算法</a><br>
1、4、2 <a href="class03/class03.htm">算法设计的要求</a><br>
1、4、3 <a href="class04/class04.htm">算法效率的度量</a><br>
1、4、4 <a href="class04/class04.htm">算法的存储空间需求</a><br>
</p>
<p>2 线性表<br>
</p>
2、1 <a href="class05/class05.htm">线性表的类型定义</a><br>
2、2 <a href="class06/class06.htm">线性表的顺序表示和实现</a> <a href="class07/class07.htm"><font color="#FF0000">实验一</font></a><br>
2、3 线性表的链式表示和实现<br>
2、3、1 <a href="class08/class08.htm">线性链表</a><br>
2、3、2 <a href="class09/class09.htm">循环链表</a> <a href="class12/class12.htm"><font color="#FF0000">实验二</font></a><br>
2、3、3 <a href="class09/class09.htm">双向链表</a><br>
2、4 一元多项式的表示及相加<br>
<p>3 栈和队列<br>
</p>
<p>3、1、0 栈<br>
3、1、1 <a href="class10/class10.htm">抽象数据类型栈的定义</a><br>
3、1、2 <a href="class10/class10.htm">栈的表示和实现</a><br>
3、2、0 <a href="class11/class11.htm">栈的应用举例</a><br>
3、2、1 <a href="class11/class11.htm#1101">数制转换</a><br>
3、2、2 括号匹配的检验<br>
3、2、3 <a href="class11/class11.htm#1102">行编辑程序</a> <a href="class17/class17.htm"><font color="#FF0000">实验三</font></a><br>
3、2、4 迷宫求解<br>
3、2、5 <a href="class11/class11.htm#1103">表达式求值</a><br>
3、3、0 栈与递归的实现<br>
3、4、0 <a href="class13/class13.htm">队列</a><br>
3、4、1 <a href="class13/class13.htm">抽象数据类型队列的定义</a><br>
3、4、2 <a href="class13/class13.htm">链队列-队列的链式表示和实现</a> <br>
3、4、3 循环队列-队列的顺序表示和实现<br>
3、5、0 离散事件模拟<br>
</p>
<p>4、0、0 串<br>
</p>
<p>4、1、0 <a href="class14/class14.htm">串类型的定义</a><br>
4、2、0 <a href="class15/class15.htm">串的表示和实现</a> <a href="class19/class19.htm"><font color="#FF0000">实验四</font></a><br>
4、2、1 <a href="class15/class15.htm">定长顺序存储表示</a><br>
4、2、2 <a href="class15/class15.htm">堆分配存储表示</a><br>
4、2、3 串的块链存储表示<br>
4、3、0 串的模式匹配算法<br>
4、3、1 求子串位置的定位函数<br>
4、3、2 模式匹配的一种改进算法<br>
4、4、0 <a href="class16/class16.htm">串操作应用举例</a><br>
4、4、1 <a href="class16/class16.htm">文本编辑</a><br>
4、4、2 建立词索引表<br>
</p>
<p>5、0、0 数组和广义表<br>
</p>
<p>5、1、0 <a href="class18/class18.htm">数组的定义</a><br>
5、2、0 <a href="class18/class18.htm">数组的顺序表示和实现</a> <font color="#FF0033"><a href="class22/class22.htm"><font color="#FF0000">实验五</font></a></font><br>
5、3、0 矩阵的压缩存储<br>
5、3、1 特殊矩阵<br>
5、3、2 稀疏矩阵<br>
5、4、0 <a href="class20/class20.htm">广义表的定义</a><br>
5、5、0 <a href="class20/class20.htm">广义表的存储结构</a><br>
5、6、0 m元多项式的表示<br>
5、7、0 广义表的递归算法<br>
5、7、1 求广义表的深度<br>
5、7、2 复制广义表<br>
5、7、3 建立广义表的存储结构</p>
<a href="class25/class25.htm">单元测验</a><br>
<p>6、0、0 树和二叉树<br>
</p>
<p>6、1、0 <a href="class21/class21.htm">树的定义和基本术语</a><br>
6、2、0 二叉树<br>
6、2、1 <a href="class21/class21.htm">二叉树的定义</a><br>
6、2、2 <a href="class21/class21.htm">二叉树的性质</a><br>
6、2、3 <a href="class23/class23.htm">二叉树的存储结构</a><br>
6、3、0 遍历二叉树和线索二叉树<br>
6、3、1 <a href="class24/class24.htm">遍历二叉树</a> <a href="class27/class27.htm">
<font color="#FF0000">实验六</font></a><br>
6、3、2 线索二叉树<br>
6、4、0 树和森林<br>
6、4、1 树的存储结构<br>
6、4、2 森林与二叉树的转换<br>
6、4、3 树和森林的遍历<br>
6、5、0 树与等价问题<br>
6、6、0 赫夫曼树及其应用<br>
6、6、1 最优二叉树<br>
6、6、2 赫夫曼编码<br>
6、7、0 回溯法与树的遍历<br>
6、8、0 树的计数<br>
</p>
<p>7、0、0 图<br>
</p>
<p>7、1、0 <a href="class26/class26.htm">图的定义和术语</a><br>
7、2、0 <a href="class28/class28.htm">图的存储结构</a><br>
7、2、1 数组表示法<br>
7、2、2 邻接表<br>
7、2、3 十字链表<br>
7、2、4 邻接多重表<br>
7、3、0 图的遍历<br>
7、3、1 深度优先搜索<br>
7、3、2 广度优先搜索<br>
7、4、0 图的连通性问题<br>
7、4、1 无向图的连通分量和生成树<br>
7、4、2 有向图的强连通分量<br>
7、4、3 最小生成树<br>
7、4、4 关节点和重迦通分量<br>
7、5、0 有向无环图及其应用<br>
7、5、1 拓扑排序<br>
7、5、2 关键路径<br>
7、6、0 最短路径<br>
7、6、1 从某个源点到其余各顶点的最短路径<br>
7、6、2 每一对顶点之间的最短路径<br>
</p>
<p>8、0、0 动态存储管理<br>
</p>
<p>8、1、0 概述<br>
8、2、0 可利用空间表及分配方法<br>
8、3、0 边界标识法<br>
8、3、1 可利用空间表的结构<br>
8、3、2 分配算法<br>
8、3、3 回收算法<br>
8、4、0 伙伴系统<br>
8、4、1 可利用空间表的结构<br>
8、4、2 分配算法<br>
8、4、3 回收算法<br>
8、5、0 无用单元收集<br>
8、6、0 存储紧缩<br>
</p>
<p> 9、0、0 查找<br>
</p>
<p>9、1、0 静态查找表<br>
9、1、1 <a href="class29/class29.htm">顺序表的查找</a><br>
9、1、2 <a href="class30/class30.htm">有序表的查找</a><br>
9、1、3 静态树表的查找<br>
9、1、4 索引顺序表的查找<br>
9、2、0 <a href="class31/class31.htm">动态查找表</a><br>
9、2、1 二叉排序树和平衡二叉树<br>
9、2、2 B—树和B+树<br>
9、2、3 键树<br>
9、3、0 哈希表<br>
9、3、1 <a href="class32/class32.htm">什么是哈希表</a><br>
9、3、2 <a href="class32/class32.htm">哈希函数的构造方法</a><br>
9、3、3 <a href="class33/class33.htm">处理冲突的方法</a><br>
9、3、4 <a href="class33/class33.htm">哈希表的查找及其分析</a> <font color="#FF0000"><a href="class35/class35.htm"><font color="#FF0033">实验七</font></a></font><br>
</p>
<p>10、0、0 内部排序<br>
</p>
<p>10、1、0 概述<br>
10、2、0 <a href="class34/class34.htm">插入排序</a><br>
10、2、1 直接插入排序<br>
10、2、2 其它插入排序<br>
10、2、3 希尔排序<br>
10、3、0 <a href="class34/class34.htm">快速排序</a><br>
10、4、0 <a href="class36/class36.htm">选择排序</a><br>
10、4、1 简单选择排序<br>
10、4、2 树形选择排序<br>
10、4、3 堆排序<br>
10、5、0 <a href="class36/class36.htm">归并排序</a> <a href="class37/class37.htm"><font color="#FF0033">实验八</font></a><br>
10、6、0 基数排序<br>
10、6、1 多关键字的排序<br>
10、6、2 链式基数排序<br>
10、7、0 各种内部排序方法的比较讨论<br>
</p>
<p>11、0、0 外部排序<br>
</p>
<p>11、0、1 外存信息的存取<br>
11、0、2 外部排序的方法<br>
11、0、3 多路平衡归并的实现<br>
11、0、4 置换-选择排序<br>
11、0、5 最佳归并树<br>
</p>
<p>12、0、0 文件<br>
</p>
<p>12、1、0 <a href="class38/class38.htm">有关文件的基本概念</a><br>
12、2、0 <a href="class38/class38.htm">顺序文件</a><br>
12、3、0 <a href="class39/class39.htm">索引文件</a> <br>
12、4、0 ISAM文件和VSAM文件<br>
12、4、1 ISAM文件<br>
12、4、2 VSAM文件<br>
12、5、0 直接存取文件（散列文件）<br>
12、6、0 多关键字文件<br>
12、6、1 多重表文件<br>
12、6、2 倒排文件 </p>
<p><a href="class40/class40.htm">总复习</a></p>
<p align="right">转载请保留下面标识：</p>
<p align="right">本教程所有：<a href="http://zmofun.yeah.net">数据空间</a></p>
<p align="right">公元二零零零年，中国江苏 </p>
</td>
</tr>
</table>
<p> </p>
</body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -