数据结构

出版时间：2004-1  出版社：华东理工大学出版社  作者：孟祥瑞等编著  页数：233  

内容概要

　　《数据结构》（C语言版）是为“数据结构”课程编写的教材，同时也可作为学习“数据结构及算法”课程的参考教材。　　《数据结构（C语言版）》系统地介绍了各种常用的数据结构和排序、查找的各种算法，阐述了各种数据结构内在的逻辑关系，存储表示和运算操作。《数据结构（C语言版）》概念表达严谨，注重理论与实践的结合，内容丰富，通俗易懂，既便于教学，又可用于自学。　　《数据结构（C语言版）》要作为普通高等院校计算机类专业的教材，也可作为信息类相关专业的本专科教材，同时对于从事计算机工程与应用工作的科技工作者，《数据结构（C语言版）》也是一本实用的参考手册。

书籍目录

第1章 绪论1.1 数据结构的定义1.2 数据结构的发展及其目的1.3 基本概念及术语1.4 数据类型和抽象数据类型1.5 算法描述1.6 算法分析1.6.1 算法设计的要求1.6.2 算法的复杂度习题第2章 线性表2.1 线性表的基本概念及操作2.2 线性表的顺序存储结构2.2.1 顺序存储结构的表示2.2.2 顺序表上的基本运算2.3 线性表的链式存储结构2.3.1 单链表结构的表示2.3.2 单链表的基本操作2.3.3 单链表上的其它运算举例2.3.4 单向及双向循环链表2.3.5 静态链表2.4 顺序表和链式表的比较2.5 线性表的应用举例2.6 广义表2.6.1 广义表的定义和基本运算2.6.2 广义表的存储习题二第3章 栈和队列3.1 栈的基本概念3.2 栈的存储结构3.2.1 栈的顺序存储3.2.2 栈的顺序存储的基本操作3.2.3 栈的链式存储结构3.2.4 两种存储结构的比较3.3 栈的应用3.4 栈与递归3.5 队列的概念3.6 队列的存储结构3.6.1 队列的顺序存储和循环队列3.6.2 队列的链式存储结构3.6.3 队列两种存储结构的比较3.7 队列的应用习题三第4章 串和数组4.1 串的定义及基本操作4.1.1 串的定义4.1.2 串的基本操作4.2 串的存储表示4.2.1 串的顺序结构4.2.2 串的堆式存储结构4.2.3 串的链式结构4.3 串的模式匹配算法4.3.1 朴素的模式匹配算法4.3.2 改进的模式匹配算法4.4 数组的定义及基本操作4.4.1 数组的定义4.4.2 数组的基本操作4.5 数组的顺序存储结构4.6 矩阵的压缩存储4.6.1 特殊矩阵的压缩存储4.6.2 稀疏矩阵的压缩存储习题四第5章 树和二叉树5.1 树的基本概念及其表示5.1.1 树的定义及相关术语5.1.2 树形结构的逻辑特征5.1.3 树的基本操作……第六章 图第七章 查找第八章 内部排序第九章 文件