未读消息消息

店铺

我的订单收藏

拍卖

拍卖交易我的竞拍收藏

我的好友资金账户

客服 |

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

客服电话

010-89648155

服务时间

客服咨询 8:00-21:00

纠纷处理 9:00-21:00

图书审核 9:00-18:00

监督与建议

请选择

手机孔网

数据结构与C++算法设计案例教程

数据结构与C++算法设计案例教程

分享

作者: 高博主编 , 赖俊峰

出版社: 机械工业出版社

出版时间: 2011-01

版次: 1

ISBN: 9787111317555

定价: 30.00

装帧: 平装

开本: 16开

纸张: 胶版纸

分类: 教材教辅考试>教材>高职教材>计算机与互联网

数据结构是高等学校计算机专业的核心课程，同时也是信息管理、电子商务等相关专业的重要基础课。本书是数据结构的案例教程，介绍了数据结构的基本概念，线性表及顺序存储结构，栈和队列的基本操作，数组、串和广义表的基本概念，二叉树和树的概念及性质，图的存储结构和常用算法，查找和内部排序的程序实现等知识。全书以任务为驱动，知识层层深入，共分为9个模块，每一个模块下又分为几个任务，每个任务都有明确的学习目标和多个案例。通过每一个任务的学习，力求使读者学会一项技能、解决几个实际生活中遇到的问题。本书提供全套源代码，源代码中包含了大量经典算法和一些拓展算法，均为完整的、可独立运行的C++语言程序。
本书可作为成人本专科、高职高专、中职中专等院校的专业教材，也可作为参加数据结构考试、国家高新技术考试的辅导用书，还可供C++语言爱好者自学或参考。
为方便教学，本书配备电子课件等教学资源。凡选用本书作为教材的教师均可登录机械工业出版社教材服务网www.cmpedu.com免费下载。如有问题请致信cmpgaozhi@sina.com或致电010-88379375咨询。序

前言

模块一 C++语言基础

任务一一个简单的C++语言程序

子任务1 建立主函数

子任务2 C++语言的输入、输出

子任务3 函数的调用与指针操作

任务二面向对象的程序设计

子任务1 类的定义

子任务2 构造函数和析构函数

子任务3 继承的实现

任务三 VC 6.0简介

子任务1 建立文件和程序的编译、链接、执行

子任务2 新建类及增加成员

学材小结

模块二数据结构与算法

任务一学习数据结构的必要性

任务二数据结构

子任务1 基本术语

子任务2 算法设计的特性和算法设计的要求

子任务3 算法效率的度量

学材小结

模块三线性表

任务一理解线性表的逻辑结构

子任务1 线性表的逻辑定义和特征

子任务2 线性表的操作

任务二线性表的顺序存储结构

子任务1 顺序表的定义

子任务2 顺序表的几种基本操作

任务三线性表的链式存储结构(链表)

子任务1 链表的概念与特点

子任务2 单链表的基本运算

子任务3 单循环链表和双向链表

学材小结

模块四栈和队列

任务一栈的概念和基本操作

子任务1 栈的概念

子任务2 栈的主要操作

子任务3 栈的应用

任务二队列的概念和操作

子任务1 队列的概念

子任务2 队列的操作

子任务3 循环队列

学材小结

模块五数组、串和广义表

任务一数组

子任务1 数组的定义

子任务2 数组的基本操作

子任务3 特殊矩阵的压缩存储

任务二串

子任务1 串的概念

子任务2 串的存储

子任务3 串的模式匹配算法

任务三广义表

学材小结

模块六二又树和树

任务一二叉树

子任务1 二叉树的概念和性质

子任务2 二叉树的存储

子任务3 二叉树的遍历

子任务4 哈夫曼树

任务二树和森林

子任务1 树和森林的概念

子任务2 树和森林的存储

子任务3树(森林)与二叉树的转换和树(森林)的遍历

学材小结

模块七图

任务一图的定义和术语

任务二图的存储结构

子任务1 邻接矩阵法

子任务2 邻接表和逆邻接表

子任务3 十字链表

任务三图的遍历算法

子任务1 图的深度遍历

子任务2 图的广度遍历

任务四图的应用

子任务1 最小生成树

子任务2 最短路径

子任务3 拓扑排序

学材小结

模块八查找

任务一查找的基本概念

任务二静态查找

子任务1 顺序表的查找

子任务2 折半查找

子任务3 索引查找

任务三动态查找

子任务1 二叉排序树

子任务2 哈希表

学材小结

模块九内部排序

任务一内部排序的概念和排序的方法

任务二插入排序

子任务1 直接插入排序

子任务2 表插入排序

子任务3 希尔插入

任务三交换排序

子任务1 冒泡排序

子任务2 快速排序

任务四选择排序

子任务1 简单选择排序

子任务2 堆排序

任务五归并排序

任务六基数排序

学材小结

参考文献
内容简介:
数据结构是高等学校计算机专业的核心课程，同时也是信息管理、电子商务等相关专业的重要基础课。本书是数据结构的案例教程，介绍了数据结构的基本概念，线性表及顺序存储结构，栈和队列的基本操作，数组、串和广义表的基本概念，二叉树和树的概念及性质，图的存储结构和常用算法，查找和内部排序的程序实现等知识。全书以任务为驱动，知识层层深入，共分为9个模块，每一个模块下又分为几个任务，每个任务都有明确的学习目标和多个案例。通过每一个任务的学习，力求使读者学会一项技能、解决几个实际生活中遇到的问题。本书提供全套源代码，源代码中包含了大量经典算法和一些拓展算法，均为完整的、可独立运行的C++语言程序。
本书可作为成人本专科、高职高专、中职中专等院校的专业教材，也可作为参加数据结构考试、国家高新技术考试的辅导用书，还可供C++语言爱好者自学或参考。
为方便教学，本书配备电子课件等教学资源。凡选用本书作为教材的教师均可登录机械工业出版社教材服务网www.cmpedu.com免费下载。如有问题请致信cmpgaozhi@sina.com或致电010-88379375咨询。
目录:
序

前言

模块一 C++语言基础

任务一一个简单的C++语言程序

子任务1 建立主函数

子任务2 C++语言的输入、输出

子任务3 函数的调用与指针操作

任务二面向对象的程序设计

子任务1 类的定义

子任务2 构造函数和析构函数

子任务3 继承的实现

任务三 VC 6.0简介

子任务1 建立文件和程序的编译、链接、执行

子任务2 新建类及增加成员

学材小结

模块二数据结构与算法

任务一学习数据结构的必要性

任务二数据结构

子任务1 基本术语

子任务2 算法设计的特性和算法设计的要求

子任务3 算法效率的度量

学材小结

模块三线性表

任务一理解线性表的逻辑结构

子任务1 线性表的逻辑定义和特征

子任务2 线性表的操作

任务二线性表的顺序存储结构

子任务1 顺序表的定义

子任务2 顺序表的几种基本操作

任务三线性表的链式存储结构(链表)

子任务1 链表的概念与特点

子任务2 单链表的基本运算

子任务3 单循环链表和双向链表

学材小结

模块四栈和队列

任务一栈的概念和基本操作

子任务1 栈的概念

子任务2 栈的主要操作

子任务3 栈的应用

任务二队列的概念和操作

子任务1 队列的概念

子任务2 队列的操作

子任务3 循环队列

学材小结

模块五数组、串和广义表

任务一数组

子任务1 数组的定义

子任务2 数组的基本操作

子任务3 特殊矩阵的压缩存储

任务二串

子任务1 串的概念

子任务2 串的存储

子任务3 串的模式匹配算法

任务三广义表

学材小结

模块六二又树和树

任务一二叉树

子任务1 二叉树的概念和性质

子任务2 二叉树的存储

子任务3 二叉树的遍历

子任务4 哈夫曼树

任务二树和森林

子任务1 树和森林的概念

子任务2 树和森林的存储

子任务3树(森林)与二叉树的转换和树(森林)的遍历

学材小结

模块七图

任务一图的定义和术语

任务二图的存储结构

子任务1 邻接矩阵法

子任务2 邻接表和逆邻接表

子任务3 十字链表

任务三图的遍历算法

子任务1 图的深度遍历

子任务2 图的广度遍历

任务四图的应用

子任务1 最小生成树

子任务2 最短路径

子任务3 拓扑排序

学材小结

模块八查找

任务一查找的基本概念

任务二静态查找

子任务1 顺序表的查找

子任务2 折半查找

子任务3 索引查找

任务三动态查找

子任务1 二叉排序树

子任务2 哈希表

学材小结

模块九内部排序

任务一内部排序的概念和排序的方法

任务二插入排序

子任务1 直接插入排序

子任务2 表插入排序

子任务3 希尔插入

任务三交换排序

子任务1 冒泡排序

子任务2 快速排序

任务四选择排序

子任务1 简单选择排序

子任务2 堆排序

任务五归并排序

任务六基数排序

学材小结

参考文献

查看详情

相关分类

一年级二年级三年级四年级五年级六年级小升初小学通用初一初二初三中考

数据结构与C++算法设计案例教程赖俊峰高博机械工业9787111317555

八五品

旧书云博智二手教材书店

四川省成都市

平均发货12小时成功完成率91.61%

￥9.90

立即购买加入购物车不属于本条目
数据结构与C++算法设计案例教程

九五品

漸入佳境的书店

上海市黄浦区

平均发货24小时成功完成率86.02%

￥16.00

立即购买加入购物车不属于本条目