数据结构

前言

第1章　绪论

1.1　数据结构研究内容

1.2　基本概念和术语

1.3　算法和算法分析

1.3.1　算法定义

1.3.2　算法分析预备知识

1.3.3　算法分析

本章小结

练习

第2章　线性表

2.1　线性表的定义

2.2　线性表的顺序存储结构及其运算

2.2.1　线性表的顺序存储结构

2.2.2　顺序表的基本运算

2.3　线性表的链式存储结构及其运算

2.3.1　单链表及其基本运算

2.3.2　循环链表

2.3.3　双向链表

2.4　顺序表和链表的比较

2.5　线性表的简单应用举例

本章小结

练习

第3章　栈和队列

3.1　栈的定义

3.2　栈的存储结构

3.2.1　顺序栈

3.2.2　链式栈

3.3　栈的简单应用举例

3.4　队列定义

3.5　队列的存储结构

3.5.1　循环队列

3.5.2　链式队列

3.6　队列的简单应用举例

本章小结

练习

第4章　矩阵的压缩存储

4.1　多维数组

4.1.1　数组的定义和操作

4.1.2　数组的顺序存储

4.2　特殊矩阵的压缩存储

4.2.1　对称矩阵

4.2.2　三角矩阵

4.2.3　带状矩阵

4.3　稀疏矩阵的压缩存储

4.3.1　三元组表

4.3.2　十字链表

本章小结

练习

第5章 递归

5.1　递归的定义

5.2　递归算法的工作原理

5.3　递归算法的实现形式

5.4　递归算法的分类

5.4.1　尾递归

5.4.2　非尾递归

5.4.3　间接递归

5.5　递归的简单应用举例

本章小结

练习

第6章　树与二叉树

6.1　树的基本概念

6.1.1　树的定义及相关术语

6.1.2　树的表示方法

6.1.3　树的性质

6.1.4　树的存储结构

6.2　二叉树

6.2.1　二叉树的定义

……

第7章　图

第8章　查找

第9章　排序

参考文献

本书共分9章，主要内容包括：算法设计与分析的基本知识，线性结构、树和图等各种基本数据结构的逻辑特点、存储结构、主要操作的实现与应用，递归、查找和排序等典型算法的实现及应用。本书每一章中都配有不同难度的例题和习题，帮助学生理解和掌握重点、难点问题。全书采用类c语言作为算法描述语言，各章的“简单应用举例”中含有很多实用的算法实例，既是本章算法的综合运用，也有助于培养学生根据求解的问题，合理选择数据结构，应用高级语言编写有效算法的能力。本书可以作为全日制高等院校计算机科学与技术专业、信息与计算科学专业、电子信息科学与技术等信息类相关专业普通本科学生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。