数据结构

第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.5 算法时空效率分析方法

小结

习题1

上机训练1

第2章 线性表

本章学习目标

2.1 线性表的逻辑结构

2.1.1 线性表的定义

2.1.2 线性表的基本操作

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

2.2.1 用顺序表实现线性表的原理

2.2.2 用顺序表类形式实现学生信息的简单操作

2.2.3 顺序表类的一般形式

2.3 线性表的链式存储及运算实现

2.3.1 单链表

2.3.2 单链表基本运算的实现

2.3.3 循环链表

2.3.4 双向循环链表

2.3.5 静态链表

2.4 顺序表和链表的比较

2.5 线性表的典型应用

小结

习题2

上机训练2

第3章 栈和队列

本章学习目标

3.1 栈

3.1.1 栈的定义及基本运算

3.1.2 栈的顺序存储结构及运算实现

3.1.3 栈的链式存储结构及运算实现

3.1.4 栈的典型应用

3.2 队列

3.2.1 队列的定义及基本运算

3.2.2 队列的顺序存储结构及运算实现

3.2.3 队列的链式存储结构及运算实现

3.2.4队列的典型应用

小结

习题3

上机训练3

第4章 数组、特殊矩阵和广义表

本章学习目标

4.1 数组

4.1.1 数组的基本概念

4.1.2 数组的存储结构

4.2 特殊矩阵的压缩存储

4.2.1 对称矩阵

4.2.2 三角矩阵

4.2.3 对角矩阵

4.2.4 稀疏矩阵

……

第5章 串

第6章 树

第7章 图

第8章 查找

第9章 排序

参考文献

《数据结构（C++版）》所选内容都是计算机及相关专业学生必须掌握的知识点，全书共9章，主要内容包括：数据结构概述、线性表、栈和队列、数组、特殊矩阵和广义表、串、树、图、查找和排序。 各章中对所涉及的数据结构与算法均给出了通俗的解释和C++语言描述，各章主要内容都是采用任务驱动模式叙述，并将任务分解后逐步完成，给出任务完成效果，最后系统归纳知识点，其目的是使读者将学到的知识能够落实到应用中。

　　本书的特点是内容精炼、叙述通俗、示例说服力强、便于讲解和学习、突出实用性和应用性。

　　本书可作为高等职业院校、高等专科学校、应用型本科计算机及相关专业“数据结构”课程的教材，也可供从事计算机软件开发工作的科技人员参考。