数据结构与算法（C语言版）（第2版）

     本书主要针对一般本科高校层次的计算机及相关专业编写，主要内容包括线性表、栈和队列、数组和字符串、二叉树、图、排序和查找等基本数据结构和算法。

     考虑到知识点较多，算法学习相对较难，实验内容较多等问题，我们同时出版了《数据结构与算法(C语言版)习题精编与实验指导》，作为主教材的配套教学参考书，旨在帮助大家及时通过练习掌握关于重要知识点的解题方法，通过相应的实验内容分解，提高初学者的综合编程能力。

     本书可作为“数据结构”及其相关课程的参考书，也可作为相关专业学生学习、实验和考研的参考书。

前言

第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 队列

知识点总结

自测题

第4章 串

4.1 串案例导人

4.2 串的相关定义

4.3 串的存储及其实现

4.4 模式匹配算法

知识点总结

自测题

第5章 数组和广义表

5.1 数组案例导入

5.2 数组的相关定义和表示

5.3 数组的顺序存储和实现

5.4 矩阵的压缩存储

5.5 广义表

知识点总结

自测题

第6章 树和二叉树

6.1 树形结构案例导入

6.2 树的相关定义与概念

6.3 二叉树性质及其存储

6.4 二叉树的遍历

6.5 线索二叉树

6.6 树和森林

6.7 哈夫曼树及其应用

知识点总结

自测题

第7章 图

7.1 案例导人

7.2 图的相关定义和概念

7.3 图的存储结构

……