数据结构

第1章 绪论

1.1 数据结构课程的地位

1.2 数据结构的定义和基本术语

1.2.1 数据结构研究的内容及定义

1.2.2 基本术语

1.3 数据的逻辑结构和存储结构

1.3.1 逻辑结构

1.3.2 存储结构

1.4 算法和算法分析

1.4.1 算法

1.4.2 算法分析

本章小结

综合训练

第2章 线性表

2.1 线性表的定义及逻辑结构

2.2 顺序存储结构

2.2.1 顺序表

2.2.2 顺序表中基本操作的实现

2.3 链式存储结构

2.3.1 单链表

2.3.2 单链表中基本操作的实现

2.3.3 循环链表

2.3.4 双向链表

2.4 应用：一元多项式的表示和相加

实验一 线性表的顺序存储

实验二 单链表的基本操作

实验三 链表综合操作

本章小结

综合训练

第3章 栈和队列

3.1 栈

3.1.1 栈的定义

3.1.2 顺序栈的存储结构和操作的实现

3.1.3 链栈的存储结构和操作的实现

3.2 栈的应用

3.3 队列

3.3.1 队列的定义

3.3.2 链队列的存储结构和操作的实现

3.3.3 顺序队列的存储结构和操作的实现

3.4 队列的应用

实验四 栈和队列的表示与实现

实验五 栈和队列的应用

本章小结

综合训练

第4章 串

4.1 串的定义

4.1.1 基本术语

4.1.2 基本运算

4.2 串的存储结构

4.2.1 定长顺序存储

4.2.2 堆分配存储

4.2.3 块链存储

4.3 串的基本操作的实现

本章小结

综合训练

第5章 数组

5.1 数组的定义

5.2 数组的顺序存储结构

5.3 矩阵的压缩存储

5.3.1 对称矩阵

5.3.2 三角矩阵

……

第6章 树和二叉树

第7章 图

第8章 查找

第9章 内部排序

第10章 课程设计

附录A 课程设计报告模板

附录B 模拟试题

参考文献

本书根据应用型人才的培养目标和“应用为本、学以致用”的办学理念，精选必需的内容，对常用的数据结构作了系统介绍，以通俗易懂的讲解配以图示，注重实际应用。全书共分10章，每一章的主要算法以调试通过的程序演示讲解，并附有小结与典型例题，有助于学生理解和应用。本书既可作为应用型本科计算机及相关专业的专业教材，也可作为非计算机专业学生及计算机爱好者学习数据结构的入门书籍。版权所有，侵权必究。

既可作为应用型本科计算机及相关专业的专业教材，也可作为非计算机专业学生及计算机爱好者学习数据结构的入门书籍。