简明数据结构

出版时间：2004-6  出版社：重庆大学出版社  作者：刘渝妍  页数：218  字数：356000  

内容概要

本书对数据结构的有关知识做了全面系统的介绍，内容包括：绪论，线性表，栈和队列，串和数组，树，图，查找，内部排序，参考文献等。　　本书在内容组织上力求概念清晰，注重数据结构的实际应用。对算法设计做了详细、通俗的讲解，每章有小结和适量的习题。　　本书可供高职高专计算机相关专业的学生使用，也可作为高等院校非计算机专业数据结构课程的教材或参考书。

书籍目录

第1章　绪论　1.1　引言　1.2　逻辑结构和数据结构　1.3　存储结构　1.4　算法和算法分析　小　结　练习1　上机实验1第2章　线性表　2.1　线性表的基本概念　2.2　线性表的顺序存储实现　2.3　线性表的链接存储实现　2.4　其他链表　2.5　顺序表和链表的比较　2.6　线性表应用举例　小　结　练习2　上机实验2第3章　栈和队列　3.1　栈　3.2　队列　小　结　练习3　上机实验3第4章　串和数组　4.1　串类型的定义　4.2　串的基本操作和串的存储结构　4.3　串的基本运算实现　4.4　串的模式匹配　4.5　数组　4.6　广义表的概念　小　结　练习4　上机实验4第5章　树　5.1　树的概念与定义　5.2　二叉树的性质和存储结构　5.3　二叉树的遍历与线索化　5.4　树、森林和二叉树的关系　5.5　哈夫曼树及其应用　小　结　练习5　上机实验5第6章　图　6.1　图的基本概念　6.2　图的存储结构　6.3　图的遍历　6.4　图的连通性及最小生成树　6.5　有向无环图及其应用　6.6　最短路径　小　结　练习6　上机实验6第7章　查找　7.1　查找表的基本概念　7.2　静态查找表　7.3　动态查找表　7.4　散列表　小　结　练习7　上机实验7第8章　内部排序　8.1　排序的基本概念　8.2　插人排序　8.3　选择排序　8.4　交换排序　8.5　二路归并排序　8.6　基数排序　8.7　各种内部排序方法比较　8.8　外部排序简介　小结　练习8　上机实验8参考文献

编辑推荐

《高职高专计算机系列教材•简明数据结构》由重庆大学出版社出版。