数据结构实用教程

出版时间：2011-7  出版社：电子工业出版社  作者：郑阿奇  页数：293  

内容概要

本书系统介绍线性表、栈和队列、串、数组和广义表、树和二叉树、图、排序、查找等内容。以C语言作为数据结构和算法的描述语言。一般先通过应用实例引入，在数据类型基本操作介绍后，通过综合应用实例进行应用和消化。所有的综合应用实例在Visual
C++6.0环境下调试、运行通过。通过本书学习，不但可以比较容易理解数据结构主要内容，而且应用数据结构知识解决了若干个小应用问题，大大提高学生解决问题的能力。

书籍目录

第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 队列
 3.5 顺序队列
 3.6 链队列
 习题
第4章 串
 4.1 定义
 4.2 串的顺序存储
 4.3 串的堆存储
 4.4 串的链式存储
 4.5 串的模式匹配
 习题
第5章 数组和广义表
 5.1 数组
 5.2 特殊矩阵
 5.3 稀疏矩阵
 5.4 广义表
 习题
第6章 树及二叉树
第7章 图
第8章 排序
第9章 查找