数据结构

前言第1章 绪论 1.1 数据结构研究的问题 1.2 基本概念与术语 1.3 算法和算法分析 1.4 算法描述工具简介 1.5 本章小结 1.6 习题第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序存储结构及运算 2.3 线性表的链式存储结构及运算 2.4 线性链表的应用举例 2.5 本章小结 2.6 习题

前言第1章 绪论 1.1 数据结构研究的问题 1.2 基本概念与术语 1.3 算法和算法分析 1.4 算法描述工具简介 1.5 本章小结 1.6 习题第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序存储结构及运算 2.3 线性表的链式存储结构及运算 2.4 线性链表的应用举例 2.5 本章小结 2.6 习题第3章 栈和队列 3.1 栈 3.2 队列 3.3 本章小结 3.4 习题第4章 串、数组和广义表 4.1 串 4.2 串的模式匹配 4.3 数组 4.4 稀疏矩阵 4.5 广义表 4.6 本章小结 4.7 习题第5章 树和二叉树 5.1 树的定义与基本术语 5.2 二叉树 5.3 哈夫曼树 5.4 线索二叉树 5.5 树和森林 5.6 树和森林的遍历 5.7 本章小结 5.8 习题第6章 图 6.1 图的基本概念 6.2 图的存储表示 6.3 图的遍历 6.4 最小生成树 6.5 最短路径 6.6 拓扑排序 6.7 AOE网与关键路径 6.8 本章小结 6.9 习题第7章 查找 7.1 基本概念 7.2 顺序查找 7.3 有序表的二分查找 7.4 分块查找 7.5 二叉排序树 7.6 哈希表查找 7.7 本章小结 7.8 习题第8章 内部排序 8.1 排序的基本概念 8.2 插入排序 8.3 选择排序 8.4 交换排序 8.5 归并排序 8.6 基数排序 8.7 本章小结 8.8 习题第9章 文件 9.1 文件的基本概念 9.2 文件的结构 9.3 顺序文件 9.4 索引文件 9.5 ISAM文件和VSAM文件 9.6 散列文件 9.7 多关键字文件 9.8 习题参考文献

本书为21世纪高等学校规划教材。本书主要内容包括数据结构的概念和术语、线性表、栈与队列、串与数组、广义表、树与二叉树、图及应用、查找和排序。每章之后配有多种类型的习题，方便读者加深对所学基本概念的理解，巩固所学知识。与本教材配套的还有实验指导书，方便读者上机训练和实践。本教材力求语言通俗，讲解细腻，概念表述简明、严谨；力求突出重点，分解难点，算法表达精练、易读易懂；注重应用实践，注意训练学生的应用和实践能力。 本书可作为应用型本科计算机及相关专业的教材，也可供自学人员及工程技术人员学习参考。