本书为高职高专计算机及相关专业的教材。全书共分10章,分别为绪论、线性表、栈和队列、串、数组和广度表、树、图、排序及查找,上机指导和实验,基本上覆盖了数据结构的所有知识。全书用C语言作为算法描述语言,详细介绍了各种数据结构的逻辑特征、存储表示和有关运算的算法,内容丰富、通俗易懂。为便于巩固教学,各章后都附有大量习题。
本书既可作为高职高专计算机专业的教材,也可以作为计算机自学的教材。
样章试读
目录
- 第1章 绪论
1·1什么是数据结构
1·2算法及其描述
1·3算法分析
1·4本章小结
习题
第2章 线性表
2·1线性表及其逻辑结构
2·2线性表的顺序存储结构
2·3线性表的链式存储
2·4单向循环链表
2·5双向循环键表
2·6一元多项式的存储和运算
2·7单链表应用举例
2·8本章小结
习题
第3章 栈和队列
3·1栈
3·2队列
3·3本章小结
习题
第4章 串
4·1串及其操作
4·2串的存储结构
4·3串的模式匹配运算
4·4本章小结
习题
第5章 数组和广义表
5·1数组
5·2稀疏矩阵
5·3广义表
5·4本章小结
习题
第6章 树
6·1树的定义和基本操作
6·2二叉树
6·3遍历二叉树
6·4树和森林
6·5树的应用
6·6本章小结
习题
第7章 图
7·1图的基本概念
7·2图的祥储结构
7·3图的遍历
7·4生成树
7·5最短路径
7·6拓扑排序
7·7本章小结
习题
第8章 排序
8·1插入排序
8·2交换排序
8·3选择排序
8·4归并排序
8·5本章小结
习题
第9章 查找
9·1线性表查找
9·2哈希表查找
9·3本章小结
习题
第10章 实验内容与上机指导
10·1顺序表及其运算
10·2链表及其运算
10·3栈的运算
10·4队列的运算
10·5串的运算
10·6二叉树的应用
10·7图的存储与遍历
10·8排序
10·9查找
主要参考文献