数据结构：C语言实现

本书简明扼要地介绍了各种常用的数据结构。主要内容包括：数据结构的基本概念和运算，算法分析初步；线性表、堆栈、队列、串、数组、树、图、邻接表、邻接矩阵、文件等基本数据结构和运算；查找、排序、图的简单算法等。全书采用目前广泛流行的Turbo c作为算法的描述语言。 本书注重概念叙述，在每章介绍完一种数据结构及基本运算后，都给出了相关的应用实例并在章后配有习题。为了加强实践教学，在第j1章对线性表、链表、树、图等数据结构，排序、查找等算法设计都给出了相关的实验与上机指导，以提高学生编写和调试程序的能力。 本书可作为高职高专院校计算机应用、计算机信息管理、计算机通信等相关专业的教材，也可供从事计算机应用等工作的科技工作者参考使用。

暂缺《数据结构：C语言实现》作者简介

第1章 绪论
1.1 基本概念和术语
1.2 算法的描述和分析
习题1
第2章 线性表
2.1 线性表的定义及其运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 循环链表和双向链表
2.5 顺序表和链表的比较
习题2
第3章 栈和队列
3.1 栈
3.2 队列
3.3 栈和队列的应用
习题3
第4章 串
4.1 字符串及其运算
4.2 串的存储结构
习题4
第5章 多维数组和广义表
5.1 多维数组
5.2 矩阵的压缩存储
5.3 广义的概念和特性
习题5
第6章 树
6.1 树的概念
6.2 二叉树
6.3 二叉树的遍历
6.4 线索二叉树
6.5 树和森林
6.6 赫夫曼树及其应用
习题6
第7章 图
7.1 图的概念
7.2 图的存储结构
7.3 图的遍历
7.4 图的生成树
7.5 最短路径
7.6 拓扑排序
习题7
第8章 排序
8.1 三个简单的排序算法
8.2 快速排序
8.3 谢尔排序
8.4 堆排序
8.5 基数排序
8.6 合并已整序的表
8.7 字符串排序
习题8
第9章 查找
9.1 基本概念
9.2 静态查找表
9.3 动态查找表
9.4 哈希表及其查找
习题9
第10章 文件
10.1 文件的基本概念
10.2 文件的组织
10.3 多关键字文件
习题10
第11章 实验内容与上机指导
11.1 线性表及其运算
11.2 链表及其运算
11.3 二叉树的存储与遍历
11.4 图的存储与遍历
11.5 排序
11.6 查找
附录A
附录B
参考文献