实用数据结构

1 绪论 1.1 看两个例子 1.2 数据结构的基本概念 1.3 算法方面的考虑 习题2 线性表及其顺序存储结构 2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串 习题3 线性链表 3.1 线性链表的基本概念 3.2 线性链表的基本运算 3.3 循环链表

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 多项式的表示与运算 习题4 数组 4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示 习题5 树与二叉树 5.1 树 5.2 二叉树及其基本性质 5.3 二叉树的存储结构 5.4 二叉树的遍历 5.5 穿线二叉树 5.6 表达式的线性化 5.7 最优二叉树树及其应用 习题 6 图 7 查找技术 8 Hash表技术 9 排序技术参考文献

本书是为非计算机专业的学习“数据结构”课程而编写的。书中介绍了数据处理领域中的常用数据结构及其主要运算，主要内容包括：数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找、Hash表、排序等。本书通俗易懂、实例丰富，所有的算法均给出了C语言的描述，并且每章都附有一定数量的习题。 本书可作为非计算机专业的学生学习数据结构的教材，也可作为自学教材或各类培训班的教材。