数据结构

出版时间：2006-5  出版社：中国水利水电出版社  作者：宁正元，易金聪编  页数：242  字数：384000  

内容概要

本书是根据高校计算机教材编委会讨论制定的课程教学大纲编写的教材。系统地介绍了各种类型的数据结构和检索排序的各种方法。对每一种数据结构从其逻辑结构、抽象运算、存储结构以及在相应存储结构上的运算实现都进行了详细的描述，并尽可能地列举了各种数据结构的不同应用实例。对每一个算法都用C语言描述其实现，并对算法的性能给出定量或定性的分析比较。最后一章讨论了文件的各种组织方法。     本书作者是有着二十多年“数据结构”课程教学与实践经验的教师，全书在教材内容选取上突出应用，内容组织上循序渐进，内容叙述上通俗易懂，课程目标设计上学以致用。全书内容丰富、概念清楚、叙述严谨、可读性强。每章配有丰富的例题、习题和上机实验题，并有可与之配套使用的《数据结构习题解析与上机指导》，便于教师组织教学和学生自学。    本书以知识单元为基本构件，便于折卸和重组，可以满足不同院校的不同培养层次的教学需求，也可作为从事计算机科学与技术工作的科技人员的参考用书。

书籍目录

第二版前言第一版前言第1章 绪论  1.1 什么是数据结构  1.2 基本概念和术语  1.3 数据类型和抽象数据类型  1.4 算法描述与算法评价  习题一第2章 线性表  2.1 线性表的基本概念  2.2 线性表的顺序存储结构  2.3 线性表的链式存储结构  2.4 线性表存储结构的选择  2.5 线性表的应用举例  习题二  上机实验题一第3章 栈和队列  3.1 栈  3.2 栈的应用举例  3.3 队列  3.4 队列的应用举例  习题三  上机实验题二第4章 串  4.1 串的基本概念  4.2 串的存储实现  4.3 串的模式匹配算法  4.4 汉字串  习题四第5章 数组和广义表  5.1 数组及其运算  5.2 数组的顺序存储结构  5.3 矩阵的压缩存储  5.4 广义表  5.5 m元多项式的表示  习题五  上机实验题三第6章 树第7章 图第8章 检索第9章 排序第10章 文件参考文献