数据结构
2006-1
国防工业出版社
王宏生宋继红
312
数据结构是计算机专业的核心课程,是从事计算机软件开发与计算机应用人员必备的专业基础。本书从软件开发设计的角度出发,按照面向对象的程序设计思想,详细介绍了线性表、裁和队列、串、数组和广义表、树与森林、图等不同的数据结构,以及这些数据结构在计算机中的存储表示和算法实现。最后两章介绍了计算机中常用的两种运算——查找和排序,并详细介绍了不同的查找、排序运算的实现及各种算法的效率分析。 《数据结构》将数据抽象与面向对象思想作为重点,对传统的“数据结构”赋予新的内涵、新的处理方式,使其上升为面向对象的数据结构,每种算法都采用C++语言进行描述。 本书叙述清晰、逻辑性强、利于教学,可作为高等院校计算机专业及信息等相关专业的教材,也可作为计算机应用技术人员的参考书。
第1章 绪论1.1 什么是数据结构1.2 抽象数据1.3 算法及其性能分析小结习题第2章 线性表2.1 线性表的抽象数据类型2.2 线性表的顺序存储与实现2.3 线性表的链式存储与实现2.4 一元多项式的表示及相加小结习题第3章 栈和队列3.1 栈3.2 栈的应用举例3.3 栈与递归3.4 队列3.5 队列的应用小结习题第4章 串4.1 串的基本概念和抽象数据类型4.2 串的存储结构4.3 串的类定义及C++实现4.4 串的基本运算与C++实现4.5 串的模式匹配4.6 串在文本编辑中的应用小结习题第5章 数组和广义表5.1 数组的定义及抽象数据类型表示5.2 数组的顺序存储与寻址5.3 特殊矩阵及其压缩存储5.4 稀疏矩阵5.5 广义表的概念5.6 文义表的存储结构表示5.7 广义表的运算小结习题第6章 树与森林6.1 树与森林的概念6.2 二叉树6.3 三叉树遍历6.4 线索二叉树6.5 堆(Heap)6.6 树与森林6.7 哈夫曼树及其应用小结习题第7章 图7.1 图的基本概念7.2 图有存储表示7.3 图的遍历与连通性7.4 最小生成树7.5 最短路径7.6 活动网络小结习题第8章 查找8.1 静态查找表8.2 动态查找表8.3 散列小结习题第9章 排序9.1 概述9.2 插入排序……附录1 C++面向对象程序设计要点附录2 VC++6.0开发环境间介参考文献