数据结构

第一部分 理论知识 第1章 绪论 1.1 数据结构与算法 1.2 算法的描述和分析 习题1 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 习题2 第3章 栈和队列 3.1 堆栈 3.2 队列 习题 第4章 字符串、数组和广义表

第一部分 理论知识 第1章 绪论 1.1 数据结构与算法 1.2 算法的描述和分析 习题1 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 习题2 第3章 栈和队列 3.1 堆栈 3.2 队列 习题 第4章 字符串、数组和广义表 4.1 字符串基本概念 4.2 字符串的存储结构 4.3 字符串的模式匹配 4.4 数组的基本概念 4.5 矩阵的压缩存储 4.6 广义表 习题4 第5章 树 5.1 树的定义和术语 5.2 二叉树 5.3 遍历二叉树 5.4 线索二叉树 5.5 树和森林 5.6 树的应用 习题5 第6章 图 6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 …… 第7章 查找 第8章 排序第二部分 实验部分参考文献

本教材主要面向高职高专院校计算机类专业的学生。教材内容以‘‘实践应用，，为主体，理论以“够用”为尺度，理论与实验相结合。本教材有如下特点： （1）所有例题都分为：示图、分析、流程图和函数四个部分组成，思路清晰，层次鲜明，能逐步培养和提高学生分析问题和解决问题的能力。 （2）以全国计算机程序员考试人纲为基准，涉及到考试的章节选用部分历年试题举例，加强学生对所学内容进一步理解、巩固和应用。 （3）本书的算法用标准C语言的函数来实现，加上主函数后可直接在Yurb0 C或Ⅵsual C++6.0环境下运行。 本书每章配有适量习题和实验，具有很强的针对性和可操作性。实验程序可直接在Turbo C或Visual C++6.0环境下运行。