数据结构教程

作者简介

《数据结构教程》是为全国高等院校计算机及相关专业开设数据结构课程而精心组织和编著的一本实用教材，内容覆盖了教育部计算机科学与技术专业硕士研究生入学统一考试的大纲要求。《数据结构教程》采用C++描述，强调原理阐述与应用结合，避免大段冗长代码，并在每章最后增加进阶导读和最新研究成果的介绍，引导学有余力的学生进一步自学和本章内容相关的数据结构知识。

书籍目录

第1章 基础
　1.1 什么是数据结构
　1.2 程序性能分析
　　1.2.1 程序性能的衡量标准
　　1.2.2 程序的事后测试
　　1.2.3 时间复杂性的计算方法
　　1.2.4 空间复杂性的计算方法
　　1.2.5 计算复杂性的表示方法
　　1.2.6 两种代价计算方法的比较
　1.3 从抽象数据类型到C++语言描述
　1.4 C++基础知识
　　1.4.1 C++中的类和对象
　　1.4.2 C++的输入和输出
　　1.4.3 C++中的变量和常量
　　1.4.4 C++中的函数
　　1.4.5 C++中的动态存储分配
　　1.4.6 C++中的继承
　　1.4.7 C++中的多态性
　　1.4.8 其他
　1.5 进阶导读
　习题
第2章 线性表
　2.1 线性表及其基本运算
　　2.1.1 线性表的定义与特点
　　2.1.2 线性表的基本运算
　2.2 数组
　　2.2.1 数组的定义和特点
　　2.2.2 数组的类定义
　　2.2.3 数组的顺序存储方式
　　2.2.4 稀疏矩阵
　2.3 线性表的顺序表示——顺序表
　　2.3.1 顺序表的定义和特点
　　2.3.2 顺序表类定义
　　2.3.3 顺序表的插入
　　2.3.4 顺序表的删除
　　2.3.5 顺序表的应用实例——用顺序存储的线性表表示多项式
　2.4 线性表的链式表示——链表
　　2.4.1 线性链表的逻辑结构与建立
　　2.4.2 线性链表的类定义
　　2.4.3 线性链表的插入与删除
　　2.4.4 线性链表的应用实例——用线性链表表示多项式
　　2.4.5 几种变形的线性链表
　　2.4.6 双向链表
　2.5 进阶导读
　习题
第3章 串
　3.1 串的定义
　3.2 串的逻辑结构和基本操作
　……
第4章 栈和队列
第5章 递归和广文表
第6章 树、二叉树和森林
第7章 查找与索引
第8章 图
第9章 排序
第10章 外部排序

图书封面

 数据结构教程下载 精选章节试读