数据结构教程

第1章 绪论 1.1 数据结构 1.1.1 数据结构的定义 1.1.2 逻辑结构类型 1.1.3 存储结构类型 1.1.4 数据结构和数据类型 1.2 算法及其描述 1.2.1 算法 1.2.2 算法描述 1.3 算法分析 1.3.1 算法设计的目标 1.3.2 算法效率分析 1.3.3 算法存储窨 分析 1.4 小结 1.5 习题

第1章 绪论 1.1 数据结构 1.1.1 数据结构的定义 1.1.2 逻辑结构类型 1.1.3 存储结构类型 1.1.4 数据结构和数据类型 1.2 算法及其描述 1.2.1 算法 1.2.2 算法描述 1.3 算法分析 1.3.1 算法设计的目标 1.3.2 算法效率分析 1.3.3 算法存储窨 分析 1.4 小结 1.5 习题 1.6 上机实验题第2章 线性表 2.1 线性表及其逻辑结构 2.1.1 线性表的定义 2.1.2 线性表的抽象数据类型描述 2.2 线性表的顺序存储结构 2.2.1 线性表的顺序存储结构——顺序表 2.2.2 顺序表基本运算的实现 2.3 线性表的链式储结构 2.3.1 线性表的链式存储结构——链表 2.3.2 单链表基本运算的实现 2.3.3 双链表 2.3.4 循环链表 2.3.5 静态链表 2.4 线性表的应用 2.5 有序表 2.6 小结 2.7 习题 2.8 上机实验题第3章 栈和队列第4章 串第5章 数组和稀疏矩阵第6章 递归第7章 树形结构第8章 广义表第9章 图第10章 查找第11章 内排序第12章 外排序第13章 文件第14章 采用面向对象的方法描述算法附录A 综合实验题附录B 实验报告格式参考书目

本书介绍了数据结构的基本知识和各种数据结构的具体应用。 全书分为14章，主要内容包括数据结构的基本概念、线性表、栈和队列、串、数组和稀疏矩阵、递归算法、树和二叉树、广义表、图、各种查找算法的实现、排序算法的实现，文件结构以及采用面向对象方法描述算法等。 本书突出上机实习内容，第1-13章给出大量的上机实验题，供读者选用。书中精编了大量的实例。这些实例体现了求解问题的方法和良好的程序设计风格。 本书适合作为高等院校计算机及其相关专业的本科生教材，也可作为软件技术人员的参考用书。