数据结构与算法分析(C++实现计算机系列教材)

本书基于面向对象的概 念和对象类设计原则，由浅 入深、系统地介绍各类数据 结构的内在逻辑关系及其在 计算机中的表示和实现。对 实际问题的求解，展示了数 据结构的定义和算法设计的 方法；对各类查找和排序算 法的详细描述，对比了不同 数据结构的适用性。C++算 法实现，在落实算法思想的 同时，展示算法实现技巧以 及算法效率分析。所有C++ 程序均可以直接编译运行， 算例和运行结果所见即所得 。C++类的UML类图汇总每 个类的属性与方法以及各个 类之间的关系，帮助读者构 建数据结构与算法分析的整 体知识架构。 本书内容丰富、图文并 茂、实用性强，配有电子课 件、完整的程序源代码、习 题参考答案等教学资源，适 合作为信息管理与信息系统 专业、大数据管理与应用专 业、计算机类专业本科生数 据结构课程的教材。

第1章 绪论 1.1 数据结构与程序设计 1.1.1 学习数据结构的意义 1.1.2 数据与数据结构 1.1.3 数据结构的类型 1.2 抽象数据类型 1.2.1 C++中的数据类型 1.2.2 抽象数据类型与C++特性 1.3 算法分析 1.3.1 问题、算法与程序 1.3.2 算法效率的度量 本章小结 第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.4.1 双向链表的结点结构和一般形式 2.4.2 双向链表的创建和插入 2.4.3 双向链表内元素的查找 2.4.4 双向链表内元素的删除 2.5 循环链表的算法实现 2.5.1 循环链表的结点结构和一般形式 2.5.2 循环链表的创建 2.6 线性表的应用——一元多项式的存储和相加 2.6.1 一元多项式的存储和相加的实现方式 2.6.2 一元多项式的存储和相加的实现 2.7 STL的使用 2.7.1 STL简介 2.7.2 STL应用实例 本章小结 第3章 栈与队列 3.1 栈的基本概念 3.1.1 栈的定义与特点 3.1.2 栈的两类存储结构 3.2 顺序栈的算法实现 3.2.1 顺序栈的建立和顺序栈入栈 3.2.2 顺序栈出栈 3.3 队列的基本概念 3.3.1 队列的定义与特点