实用数据结构

1 绪论 1.1 数据结构的基本概念 1.2 算法方面的考虑 习题2 线性表及其顺序存储结构 2.1 线性表的基本概念 2.2 栈及其应用 2.2 队列及其应用 2.4 字符串 习题3 线性链表 3.1 线性链表的基本概念 3.2 线性链表的插入与删除 3.3 循环链表 3.4 多项式的表示与运算

1 绪论 1.1 数据结构的基本概念 1.2 算法方面的考虑 习题2 线性表及其顺序存储结构 2.1 线性表的基本概念 2.2 栈及其应用 2.2 队列及其应用 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 排序技术参考文献

本书介绍了数据处理领域中常用的数据结构及其主要的运算，所有的算法均给出了C++的描述，主要内容包括，数据结构与算法的基本概念、线性表及其顺序存储结构、线性链表及其运算、数组、树与二叉树、图、查找技术、Hash表技术、排序技术。本书通俗易懂，实例丰富，每章后面都有习题。 本书可作为高等院校非计算机专业的学生学习数据结构的教材，也可作为数据结构的培训班教材或自学教材。