当前位置:首页 > 图书中心 > 教材 > 高职教材 > 简明数据结构
简明数据结构
ISBN:7-5624-3139-6/TP
高职高专计算机系列教材
作者:刘渝妍
编辑:谭 敏
字数(千):356 页数:218 印次:1-1
开本:16开  平装
出版时间: 2004-07-26
定价:¥19.5
内容简介

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

目录
第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 参考文献