未读消息消息

店铺

我的订单收藏

拍卖

拍卖交易我的竞拍收藏

我的好友资金账户

客服 |

帮助中心 9:00-20:30 在线留言

客服电话

010-89648155

服务时间

客服咨询 8:00-21:00

纠纷处理 9:00-21:00

图书审核 9:00-18:00

监督与建议

请选择

手机孔网

数据结构（C++版）

数据结构（C++版）

分享

作者: 吴灿铭编

出版社: 清华大学出版社

出版时间: 2008-07

版次: 1

ISBN: 9787302180708

定价: 36.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 323页

字数: 511千字

分类: 计算机与互联网

6人买过

《数据结构（C++版）》通过架构清晰和易懂的表达方式将数据结构中各种算法作最详尽的诠释与举例，并利用完整的C++程序设计将各种理论加以实践。
全书共9章，包括数据结构概述、数组和稀疏矩阵、链表、堆栈、队列、树、图、排序、查找。为了将算法讲解的清晰易懂，《数据结构（C++版）》不尽以伪代码来说明，而是利用C++语言来展现，同时，书中的重要理论均辅以范例程序，从而透彻理解原理的精髓。为了验收各章的学习成果，章后附加重点整理和习题，提供更多实战演练的机会。
《数据结构（C++版）》适合作为计算机专业和信息专业本、专科生的数据结构教材，也可作为参加自学考试人员和计算机应用技术人员的自学参考书。第1章数据结构概述
1.1数据结构简介
1.1.1数据与信息
1.1.2算法
1.2程序设计简介
1.2.1程序开发流程
1.2.2结构化程序设计
1.2.3面向对象程序设计
1.2.4数据类型
1.3面向对象的概念与C++语言
1.3.1C++语言
1.3.2类
1.3.3继承
1.3.4多态
1.4算法效率的分析
1.4.1大O
1.4.2大Q
1.4.3大θ
重点整理
本章习题

第2章数组和稀疏矩阵
2.1线性表
2.1.1线性表的定义
2.1.2线性表的应用
2.2数组简介
2.2.1一维数组
2.2.2二维数组
2.2.3三维数组
2.2.4n维数组
2.3矩阵简介与运算
2.3.1矩阵相加
2.3.2矩阵相乘
2.3.3转置矩阵
2.3.4稀疏矩阵
2.3.5上三角形矩阵
2.3.6下三角形矩阵
2.3.7带状矩阵
2.4数组与多项式
2.4.1多项式简介
2.4.2多项式的加法
重点整理
本章习题

第3章链表
3.1指针简介
3.1.1指针声明
3.1.2动态内存分配
3.1.3C++语言中的动态分配与释放
3.2单链表
3.2.1单链表的建立
3.2.2单链表的结点删除
3.2.3单链表的结点插入
3.2.4单链表的反转
3.2.5单链表的连接
3.2.6多项式的表示法
3.3循环链表
3.3.1循环链表的定义
3.3.2循环链表的结点插入
3.3.3循环链表的结点删除
3.3.4循环链表的连接
3.3.5循环链表与稀疏矩阵的表示法
3.4双向链表
3.4.1双向链表的定义
3.4.2双向链表的结点插入
3.4.3双向链表的结点删除
重点整理
本章习题

第4章堆栈
4.1堆栈简介
4.1.1堆栈的工作原理
4.1.2堆栈的队列实现
4.1.3堆栈的链表实现
4.2堆栈的应用
4.2.1递归
4.2.2河内塔问题
4.2.3迷宫问题
4.2.4八皇后问题
4.3算术表达式的求值
4.3.1中序表示法求值
4.3.2前序表示法求值
4.3.3后序表示法求值
4.4中序表达式转换成前序和后序表达式
4.4.1二叉树法
4.4.2括号法
4.4.3堆栈法
4.5前序和后序表达式转换成中序表达式
4.5.1括号法
4.5.2堆栈法
重点整理
本章习题

第5章队列
5.1队列简介
5.1.1队列的基本操作
5.1.2队列的数组实现
5.1.3队列的链表实现
5.2队列的应用
5.2.1循环队列
5.2.2优先队列
5.2.3双向队列
重点整理
本章习题

第6章树
6.1树简介
6.2二叉树简介
6.2.1二叉树的定义
6.2.2特殊二叉树的介绍
6.3二叉树的存储方式
6.3.1二叉树的数组表示法
6.3.2二叉树的链表表示法
6.4二叉树的遍历
6.4.1中序遍历
6.4.2前序遍历
6.4.3后序遍历
6.4.4二叉树的遍历实例
6.4.5二元运算树
6.5二叉树的深入研究
6.5.1排序二叉树
6.5.2线索二叉树
6.5.3索引二叉树
6.6树的二叉树表示法
6.6.1树转换成二叉树
6.6.2二叉树转换成树
6.6.3森林转换成二叉树
6.6.4二叉树转换成森林
6.6.5树与森林的遍历
6.6.6确定惟一二叉树
重点整理
本章习题

第7章图
7.1图的简介
7.1.1图的起源
7.1.2图的名词术语
7.2图的表示法
7.2.1邻接矩阵法
7.2.2邻接表法
7.2.3多重邻接链表法
7.2.4标记法
7.3图的遍历
7.3.1深度优先法
7.3.2广度优先法
7.4生成树
7.5最小生成树
7.5.1Prim算法
7.5.2Kruskal算法
7.6图的最短路径
7.6.1单点对全部顶点的最短路径
7.6.2顶点之间的最短路径
7.7AOV网络与拓扑排序
7.7.1拓扑排序
7.7.2AOE网络
重点整理
本章习题

第8章排序
8.1排序简介
8.1.1排序的分类
8.1.2排序算法的分析
8.2内部排序法
8.2.1冒泡排序法
8.2.2选择排序法
8.2.3插入排序法
8.2.4希尔排序法
8.2.5合并排序法
8.2.6快速排序法
8.2.7堆排序法
8.2.8基数排序法
8.3外部排序法
8.3.1直接合并排序法
8.3.2K-路合并法
8.3.3多相合并法
重点整理
本章习题

第9章查找
9.1查找简介
9.2常见的查找方法
9.2.1顺序查找法
9.2.2二分查找法
9.2.3插值查找法
9.2.4斐波纳契查找法
9.2.5哈希查找法
重点整理
本章习题
内容简介:
《数据结构（C++版）》通过架构清晰和易懂的表达方式将数据结构中各种算法作最详尽的诠释与举例，并利用完整的C++程序设计将各种理论加以实践。
全书共9章，包括数据结构概述、数组和稀疏矩阵、链表、堆栈、队列、树、图、排序、查找。为了将算法讲解的清晰易懂，《数据结构（C++版）》不尽以伪代码来说明，而是利用C++语言来展现，同时，书中的重要理论均辅以范例程序，从而透彻理解原理的精髓。为了验收各章的学习成果，章后附加重点整理和习题，提供更多实战演练的机会。
《数据结构（C++版）》适合作为计算机专业和信息专业本、专科生的数据结构教材，也可作为参加自学考试人员和计算机应用技术人员的自学参考书。
目录:
第1章数据结构概述
1.1数据结构简介
1.1.1数据与信息
1.1.2算法
1.2程序设计简介
1.2.1程序开发流程
1.2.2结构化程序设计
1.2.3面向对象程序设计
1.2.4数据类型
1.3面向对象的概念与C++语言
1.3.1C++语言
1.3.2类
1.3.3继承
1.3.4多态
1.4算法效率的分析
1.4.1大O
1.4.2大Q
1.4.3大θ
重点整理
本章习题

第2章数组和稀疏矩阵
2.1线性表
2.1.1线性表的定义
2.1.2线性表的应用
2.2数组简介
2.2.1一维数组
2.2.2二维数组
2.2.3三维数组
2.2.4n维数组
2.3矩阵简介与运算
2.3.1矩阵相加
2.3.2矩阵相乘
2.3.3转置矩阵
2.3.4稀疏矩阵
2.3.5上三角形矩阵
2.3.6下三角形矩阵
2.3.7带状矩阵
2.4数组与多项式
2.4.1多项式简介
2.4.2多项式的加法
重点整理
本章习题

第3章链表
3.1指针简介
3.1.1指针声明
3.1.2动态内存分配
3.1.3C++语言中的动态分配与释放
3.2单链表
3.2.1单链表的建立
3.2.2单链表的结点删除
3.2.3单链表的结点插入
3.2.4单链表的反转
3.2.5单链表的连接
3.2.6多项式的表示法
3.3循环链表
3.3.1循环链表的定义
3.3.2循环链表的结点插入
3.3.3循环链表的结点删除
3.3.4循环链表的连接
3.3.5循环链表与稀疏矩阵的表示法
3.4双向链表
3.4.1双向链表的定义
3.4.2双向链表的结点插入
3.4.3双向链表的结点删除
重点整理
本章习题

第4章堆栈
4.1堆栈简介
4.1.1堆栈的工作原理
4.1.2堆栈的队列实现
4.1.3堆栈的链表实现
4.2堆栈的应用
4.2.1递归
4.2.2河内塔问题
4.2.3迷宫问题
4.2.4八皇后问题
4.3算术表达式的求值
4.3.1中序表示法求值
4.3.2前序表示法求值
4.3.3后序表示法求值
4.4中序表达式转换成前序和后序表达式
4.4.1二叉树法
4.4.2括号法
4.4.3堆栈法
4.5前序和后序表达式转换成中序表达式
4.5.1括号法
4.5.2堆栈法
重点整理
本章习题

第5章队列
5.1队列简介
5.1.1队列的基本操作
5.1.2队列的数组实现
5.1.3队列的链表实现
5.2队列的应用
5.2.1循环队列
5.2.2优先队列
5.2.3双向队列
重点整理
本章习题

第6章树
6.1树简介
6.2二叉树简介
6.2.1二叉树的定义
6.2.2特殊二叉树的介绍
6.3二叉树的存储方式
6.3.1二叉树的数组表示法
6.3.2二叉树的链表表示法
6.4二叉树的遍历
6.4.1中序遍历
6.4.2前序遍历
6.4.3后序遍历
6.4.4二叉树的遍历实例
6.4.5二元运算树
6.5二叉树的深入研究
6.5.1排序二叉树
6.5.2线索二叉树
6.5.3索引二叉树
6.6树的二叉树表示法
6.6.1树转换成二叉树
6.6.2二叉树转换成树
6.6.3森林转换成二叉树
6.6.4二叉树转换成森林
6.6.5树与森林的遍历
6.6.6确定惟一二叉树
重点整理
本章习题

第7章图
7.1图的简介
7.1.1图的起源
7.1.2图的名词术语
7.2图的表示法
7.2.1邻接矩阵法
7.2.2邻接表法
7.2.3多重邻接链表法
7.2.4标记法
7.3图的遍历
7.3.1深度优先法
7.3.2广度优先法
7.4生成树
7.5最小生成树
7.5.1Prim算法
7.5.2Kruskal算法
7.6图的最短路径
7.6.1单点对全部顶点的最短路径
7.6.2顶点之间的最短路径
7.7AOV网络与拓扑排序
7.7.1拓扑排序
7.7.2AOE网络
重点整理
本章习题

第8章排序
8.1排序简介
8.1.1排序的分类
8.1.2排序算法的分析
8.2内部排序法
8.2.1冒泡排序法
8.2.2选择排序法
8.2.3插入排序法
8.2.4希尔排序法
8.2.5合并排序法
8.2.6快速排序法
8.2.7堆排序法
8.2.8基数排序法
8.3外部排序法
8.3.1直接合并排序法
8.3.2K-路合并法
8.3.3多相合并法
重点整理
本章习题

第9章查找
9.1查找简介
9.2常见的查找方法
9.2.1顺序查找法
9.2.2二分查找法
9.2.3插值查找法
9.2.4斐波纳契查找法
9.2.5哈希查找法
重点整理
本章习题

查看详情

相关分类

计算机理论编程与开发操作系统大数据与云计算图形图像/多媒体网站设计与网页开发网络与通讯硬件、嵌入式开发办公软件信息安全辅助设计与工程计算软件工程/开发项目管理

数据结构（C++版）内页干净无笔记

九品

温瞳书屋

河北省衡水市

平均发货17小时成功完成率96.37%

￥16.99

券

100减20

立即购买加入购物车
数据结构（C++版）

九五品

上海旧书匠的书店

上海市浦东新区

平均发货4小时成功完成率96.68%

￥10.90

券

100减20

立即购买加入购物车