C++与数据结构-(第4版)

本书特色

[

本书是*（网络教育）精品课程的教学成果，也是北京市高等教育精品教材，根据教育部高等学校大学计算机课程教学指导委员会《大学计算机基础课程教学基本要求》中有关理工类专业的计算机基础课程教学要求组织编写而成，内容由浅入深，案例丰富，通俗易懂，实用性强。本书在介绍了C 语言的程序设计方法的基础上，采用面向对象的思想和抽象数据类型的概念，用C 语言有效地组织和描述了线性表、堆栈、队列、树和图等各种典型的数据结构和相关类的实现，并介绍了每一种数据结构的不同存储方法、典型操作及其应用。全书共11章，包括数据结构的基本概念，数组与指针，函数，C 编程基础，继承和多态，模板和STL，线性表，堆栈与队列，树与二叉树，图，查找与散列结构，排序等。本书各章配有习题和实验训练题，方便实践教学，并为任课教师提供了电子课件和示例源代码。本书可作为高等院校电子信息类以及其他相关专业本科生教材和教学参考书，也可供从事程序设计工程的人员参考使用。

]

作者简介

[

高飞，女，现任北京理工大学信息科学技术学院教授，2006?D?D2010年教育部高等学校计算机基础课程指导委员会理工类计算机基础课程教学指导分委员会委员，教育部高等学校教学指导委员会委员会专家工作组专家，全国高等院校计算机基础教育研究会理工专业教学研究会委员。

]

目录

目 录 第1章 数据结构的基本概念 11.1 数据结构的概念和术语 11.2 抽象数据类型 31.2.1 数据类型 31.2.2 数据抽象与抽象数据类型 41.3 算法和算法分析 51.3.1 算法 51.3.2 算法设计的要求 51.3.3 算法效率的度量 61.4 面向对象概述 81.4.1 面向对象的思想 91.4.2 面向对象程序设计 91.4.3 面向对象的语言 91.4.4 面向对象的基本概念 101.4.5 面向对象的基本特性 111.5 本章小结 13习题1 13第2章 C 初步知识 142.1 C 语言 142.2 数组 142.2.1 一维数组 152.2.2 二维数组 172.2.3 字符数组和字符串 202.3 指针 242.3.1 指针的概念 242.3.2 指针的定义 242.3.3 指针的运算 252.4 指针和数组 272.4.1 指针与数组名 272.4.2 指向数组的指针 282.4.3 存储指针的数组 312.4.4 动态存储 322.5 结构 342.5.1 结构类型的定义 342.5.2 结构变量的说明 352.5.3 结构成员的引用 362.5.4 结构数组和结构指针 372.6 函数 392.6.1 函数的声明、定义和调用 402.6.2 函数的参数传递 412.6.3 带默认参数的函数 422.6.4 内置函数 432.6.5 函数的重载 442.7 本章小结 45习题2 45实验训练2 45第3章 C 类及其对象的封装性 483.1 类的声明和对象的定义 483.1.1 声明类类型 483.1.2 定义对象的方法 503.1.3 对象成员的引用 513.2 类的成员函数 523.2.1 成员函数的访问属性 523.2.2 在类外定义成员函数 523.2.3 内置成员函数 533.2.4 成员函数的存储方式 543.3 构造函数和析构函数 553.3.1 对象的初始化 553.3.2 构造函数的作用 553.3.3 带参数的构造函数 573.3.4 构造函数的重载 583.3.5 拷贝构造函数 583.3.6 析构函数 593.4 相关特性 613.4.1 引用 613.4.2 友元 673.4.3 运算符重载 703.5 本章小结 77习题3 77实验训练3 78第4章 继承性和多态性 814.1 继承与派生的概念 814.1.1 派生类的声明与构成 814.1.2 派生类成员的访问 834.2 派生类的构造函数和析构函数 874.2.1 简单的派生类的构造函数 874.2.2 有子对象的派生类的构造函数 884.2.3 多级派生时的构造函数 904.2.4 派生类的析构函数 914.3 多继承 924.3.1 多继承的声明与使用 924.3.2 多继承引起的二义性问题 944.3.3 虚基类的概念与使用 964.4 多态性与虚函数 994.4.1 多态的概念 994.4.2 虚函数的定义与使用 994.4.3 虚析构函数 1034.4.4 纯虚函数与抽象类 1044.5 本章小结 107习题4 107实验训练4 107第5章 模板与标准模板库 1125.1 模板 1125.1.1 模板的概念 1125.1.2 函数模板 1125.1.3 类模板 1175.2 标准模板库 1205.3 序列式容器 1215.3.1 vector容器 1215.3.2 使用迭代器 1235.3.3 list容器 1245.4 关联式容器 1255.4.1 pair类型 1265.4.2 map容器 1275.4.3 set容器 1285.5 本章小结 130习题5 131实验训练5 131第6章 线性表 1336.1 线性表的定义 1336.1.1 线性表的逻辑结构 1336.1.2 线性表的抽象类定义 1346.2 线性表的顺序表示和实现 1356.2.1 线性表的顺序表示 1356.2.2 顺序表类的定义 1356.2.3 顺序表类的实现 1366.3 线性表的链式表示和实现 1406.3.1 线性表的链式表示 1406.3.2 抽象链表类的定义 1406.3.3 抽象链表类各成员函数的实现 1426.4 单链表 1436.4.1 单链表的定义 1436.4.2 单链表类的定义 1446.4.3 单链表的常用成员函数的实现 1446.4.4 单链表举例——一元多项式加法 1476.5 循环链表 1506.5.1 循环链表的定义 1506.5.2 循环链表类的定义 1506.5.3 循环链表常用函数的实现 1516.5.4 循环链表举例——约瑟夫问题 1556.6 双向链表 1556.6.1 双向链表的定义 1556.6.2 双向链表类的定义 1566.6.3 双向链表的常用成员函数的实现 1576.7 本章小结 161习题6 161实验训练6 162第7章 堆栈、队列和递归 1697.1 堆栈的概念及其运算 1697.2 抽象堆栈类的定义 1707.3 堆栈的定义及其实现 1707.3.1 顺序栈的定义 1707.3.2 顺序栈类的定义及典型成员函数 的实现 1717.3.3 多栈共享空间问题 1747.3.4 链栈的定义 1757.3.5 链式栈类的定义及典型成员函数 的实现 1767.4 堆栈的应用举例 1797.4.1 数制转换 1797.4.2 迷宫问题 1807.5 队列的概念及其运算 1837.6 抽象队列类的定义 1847.7 队列的定义及其实现 1847.7.1 队列的顺序存储结构 1847.7.2 循环队列的定义 1867.7.3 顺序循环队列类的定义及常用成员函数的实现 1877.7.4 链式队列的定义 1897.7.5 链式队列类的定义及常用成员 函数的实现 1907.7.6 链式队列的应用举例 1937.7.7 优先级队列的定义 1947.7.8 优先级队列类的定义及常用 成员函数的实现 1947.8 递归 1977.8.1 递归的概念 1977.8.2 递归的应用 1987.8.3 递归在计算机中的实现 1997.8.4 递归问题的非递归算法 2017.9 本章小结 204习题7 204实验训练7 205第8章 树与二叉树 2128.1 树、二叉树和森林的基本概念 2128.1.1 树 2128.1.2 二叉树 2138.1.3 树与森林的存储结构 2188.2 二叉树的抽象类和树的类 2228.2.1 二叉树的抽象类 2228.2.2 树的类 2278.3 二叉树的遍历和树的遍历 2338.3.1 二叉树的遍历 2338.3.2 树的遍历 2368.4 二叉排序树 2398.5 二叉树的计数 2448.6 哈夫曼树及其应用 2448.6.1 *优二叉树 2448.6.2 哈夫曼编码 2468.7 本章小结 247习题8 247实验训练8 248第9章 图 2539.1 图的基本概念 2539.1.1 图的定义 2539.1.2 图的术语 2549.1.3 图的基本操作 2569.1.4 图的存储表示 2569.2 图的抽象类 2609.2.1 图的邻接矩阵类 2619.2.2 图的邻接表类 2659.3 图的遍历 2719.3.1 深度优先搜索 2729.3.2 广度优先搜索 2739.4 图的连通性与*小生成树 2749.4.1 无向图的连通分量和生成树 2749.4.2 *小生成树 2749.4.3 关节点和重连通分量 2799.5 *短路径 2819.5.1 图结点的可达性 2819.5.2 从某个源点到其余各顶点的*短路径 2829.5.3 每一对顶点之间的*短路径 2849.6 活动网络 2869.6.1 AOV网络 2869.6.2 AOE网络 2879.7 本章小结 288习题9 289实验训练9 290第10章 查找与散列结构 30010.1 基本概念 30010.2 静态查找表 30110.2.1 顺序表的查找 30110.2.2 有序表的查找 30310.2.3 索引顺序表的查找 30510.3 动态查找表 30610.4 Hash表及其查找 30710.4.1 Hash表 30710.4.2 Hash函数的构造方法 30910.4.3 处理冲突的方法 31210.4.4 Hash表的查找及其分析 31310.5 本章小结 315习题10 315实验训练10 316第11章 排序 32411.1 排序的基本概念 32411.2 插入排序 32611.2.1 直接插入排序 326 11.2.2 其他插入排序 32711.2.3 希尔排序 33011.3 快速排序 33111.4 选择排序 33411.4.1 简单选择排序 33411.4.2 锦标赛排序 33511.4.3 堆排序 33811.5 归并排序 34311.5.1 归并 34311.5.2 迭代的归并排序算法 34411.6 基数排序 34611.6.1 多关键字排序 34611.6.2 链式基数排序 34611.7 本章小结 348习题11 349实验训练11 349参考文献 354

封面

书名:C++与数据结构-(第4版)

作者:高飞

页数:354

定价:¥52.0

出版社:电子工业出版社

出版日期:2018-02-01

ISBN:9787121315794

PDF电子书大小:113MB 高清扫描完整版