数据结构--从概念到C实现(附作业册第2版新时代高等学校计算机类专业教材)

本书按照《全国硕士研 究生招生考试计算机科学与 技术学科联考计算机学科专 业基础考试大纲》（以下简 称《考试大纲》）重新组织 目录，涵盖《考试大纲》的 全部考查内容。本书介绍了 数据结构、算法以及抽象数 据类型的概念；线性表、栈 和队列、多维数组、树和二 叉树、图等基本数据结构及 实现方法；常用查找技术和 排序技术。本书兼顾概念层 和实现层，既强调了数据结 构的基本概念和原理方法， 又注重了数据结构的程序实 现和实际运用，在提炼基础 知识的同时，进行了适当的 扩展和提高。 本书内容丰富，层次清 晰，深入浅出，结合实例， 可作为高等学校计算机及相 关专业数据结构课程的教材 ，也可供从事计算机软件开 发和应用的工程技术人员阅 读和参考。

第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.4 算法分析 1.4.1 算法的时间复杂度 1.4.2 算法的空间复杂度 1.4.3 算法分析举例 1.5 扩展与提高 1.5.1 从数据到大数据 1.5.2 算法分析的其他渐近符号 1.6 考研加油站 第2章 线性表 2.1 引言 2.2 线性表的逻辑结构 2.2.1 线性表的定义 2.2.2 线性表的抽象数据类型定义 2.3 线性表的顺序存储结构及实现 2.3.1 顺序表的存储结构定义 2.3.2 顺序表的实现 2.3.3 顺序表的使用 2.4 线性表的链接存储结构及实现 2.4.1 单链表的存储结构定义 2.4.2 单链表的实现 2.4.3 单链表的使用 2.4.4 双链表 2.4.5 循环链表 2.5 扩展与提高 2.5.1 线性表的静态链表存储 2.5.2 顺序表的动态分配方式 2.5.3 顺序表和链表的比较 2.6 应用实例 2.6.1 约瑟夫环问题 2.6.2 一元多项式求和 2.7 考研加油站 第3章 栈、队列和数组 3.1 引言 3.2 栈 3.2.1 栈的逻辑结构 3.2.2 栈的顺序存储结构及实现 3.2.3 栈的链接存储结构及实现 3.2.4 顺序栈和链栈的比较