作者：马秋菊
页数：314
出版社：高等教育出版社
出版日期：2011
ISBN：9787040339734
电子书格式：pdf/epub/txt
内容简介
本书是全国高职高专教育规划教材，所选内容是计算机及相关专业必须掌握的知识点。
本书特色
“数据结构”是计算机类专业的核心课程，其课程内容是计算机程序设计的重要理论基础。鉴于目前处于大力发展应用型人才教育的新形势下，急需由任务驱动，概念通俗易懂，知识针对性强，实验、实习及工程训练等内容齐全的教科书，马秋菊编著的《数据结构（C++版）》正是针对这种目的编写的。本书系统地介绍了各种数据结构的概念、存储结构和有关算法，并采用c++语言描述及实现算法，主要内容包括数据结构概述、线性表、栈和队列、数组、特殊矩阵和广义表、串、树、图、查找、排序等。
目录
第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章 排序
参考文献
本章学习目标
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章 排序
参考文献
