数据结构
2012-1
高等教育出版社
马秋菊 编
314
《数据结构（C++版）》所选内容都是计算机及相关专业学生必须掌握的知识点，全书共9章，主要内容包括：数据结构概述、线性表、栈和队列、数组、特殊矩阵和广义表、串、树、图、查找和排序。 各章中对所涉及的数据结构与算法均给出了通俗的解释和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章 排序参考文献
