数据结构与算法

前言

第1章 绪论

1.1 数据结构的基本概念

1.2 抽象数据类型

1.2.1 抽象数据类型的定义

1.2.2 抽象数据类型的表示与实现

1.3 算法和算法分析

1.3.1 算法的定义及其特性

1.3.2 算法设计的要求

1.3.3 算法的分析

1.4 关于数据结构课程的学习

1.4.1 数据结构课程的发展

1.4.2 数据结构课程的地位

1.4.3 如何学好数据结构

1.4.4 本书内容安排

1.5 知识点总结

1.6 单元自测

第2章 线性表

2.1 线性表

2.1.1 线性表案例导入

2.2 线性表的相关定义

2.2.1 线性表的逻辑结构

2.2.2 线性表的抽象类型定义

2.3 线性表的顺序存储及其实现

2.3.1 线性表的顺序存储结构

2.3.2 线性表顺序存储结构上的运算

2.4 线性表的链式存储及其实现

2.4.1 单链表

2.4.2 单链表上的基本运算

2.4.3 循环链表

2.4.4 双向链表

*2.4.5 静态链表

2.5 线性表应用

2.6 知识点总结

2.7 单元自测

第3章 栈和队列

3.1 栈

3.1.1 栈案例导入

3.1.2 栈的相关定义

3.1.3 栈的顺序存储及其实现

3.1.4 栈的链式存储及其实现

3.1.5 栈的应用

3.2 队列

3.2.1 队列案例导入

3.2.2 队列的相关定义

3.2.3 队列的顺序存储及其实现

3.2.4 队列的链式存储及其实现

3.2.5 队列的应用

3.3 知识点总结

3.4 单元自测

第4章 串

4.1 串案例导入

4.2 串的相关定义

4.2.1 串的基本概念

4.2.2 串的抽象数据类型

4.3 串的存储及其实现

4.3.1 定长顺序串

4.3.2 堆串

4.3.3 块链串

4.4 模式匹配算法

4.4.1 简单的模式匹配算法

4.4.2 KMP算法

4.5 知识点总结

4.6 单元自测

第5章 数组和广义表

5.1 数组案例导入

5.2 数组的顺序存储和表示

5.2.1 数组的相关定义

5.2.2 数组的抽象数据类型

5.3 数组的顺序存储和实现

5.3.1 数组的存储结构

5.3.2 地址计算

5.4 矩阵的压缩存储

……

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

参考文献

“数据结构”是计算机科学与技术和信息工程专业重要的公共基础课程，更是提高编程能力以及学习后续课程的基础。
　　《数据结构与算法（C语言版）/普通高等院校规划教材》主要针对一般本科高校层次的计算机及相关专业编写，主要内容包括线性表、栈和队列、数组和字符串、矩阵、二叉树、图、排序和查找等基本数据结构和算法。
　　考虑到知识点较多，算法学习相对较难，实验内容较多等问题，我们同时出版了《数据结构与算法（C语言版）习题精编与实验指导》，作为主教材的配套教学参考书，旨在帮助大家及时通过练习掌握重要知识点的解题方法，通过相应的实验内容分解，旨在提高初学者的综合编程能力。
　　《数据结构与算法（C语言版）/普通高等院校规划教材》可供从事“数据结构”及其相关课程教学的教师作为参考书，也可供相关专业学生作为学习、实验和考研的参考书。