内容简介
本书以通俗易懂的语言,按照“加强基础”、“学以致用”、“重点突出”和“少而精”的原则编写,主要介绍了三个知识单元:一是数据类型、数据结构的基本概念,线性表、堆栈和队列、树、图的逻辑结构和存储结构及其基本操作;二是算法分析的基本概念,算法的地位、性质和表示方法,以及算法在程序设计中的作用;三是排序、查找技术和文件的基本知识。书中许多算法采用流行的C程序语言作较为详尽的描述,学生只需根据自己的计算机系统的特点,对算法做少量的修改或不做修改即可上机实现。各章间均配置经过精心选择的习题供读者练习,以巩固、加深对课程内容的理解,检验学习效果。本书可作为普通高校、成人高校计算机和相关专业以及各种培训班的教材,也可以作为工程技术人员学习“数据结构”的参考书。
目录
第1章 绪 论
1.1 数据结构的基本概念
1.2 数据结构与算法
习题一
第2章 线性表
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构及其操作
2.3 线性表的链式存储结构及其操作
2.4 线性循环链表和双向链表
2.5 多项式相加
2.6 数组
习题二
第3章 栈和队列
3.1 栈
3.2 队列
习题三
第4章 字符串
4.1 字符串的基本概念
4.2 字符串的存储结构
4.3 字符串的运算
4.4 文本编辑
习题四
第5章 树
5.1 树的基本概念
5.2 二叉树
5.3 遍历二叉树
5.4 线索二叉树
5.5 树和森林
5.6 哈夫曼树及其应用
习题五
第6章 图
6.1 图的基本概念
6.2 图的存储结构
6.3 图的遍历
6.4 图的连通性
6.5 有向无环图及其应用
6.6 最短路径及其应用
习题六
第7章 排 序
7.1 插入排序
7.2 交换排序
7.3 选择排序
7.4 两路合并排序
7.5 基数排序
习题七
第8章 查 找
8.1 顺序表的查找
8.2 树表查找
8.3 HASH查找技术
习题八
第9章 文 件
9.1 文件的基本概念
9.2 文件的组织
9.3 多重链接表文件
9.4 倒排文件
习题九
附录 实 验
实验一 线性表操作
实验二 线性链表操作
实验三 字符串操作
实验四 线索二叉树的操作
实验五 二叉树的建立及遍历
实验六 线索二叉树的检索
实验七 图的操作
实验八 查找操作
实验九 排序操作
实验十 综合上机题1
实验十一 综合上机题2
实验十二 综合上机题3