数据结构与C++算法设计案例教程2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构与C++算法设计案例教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

模块一 C＋＋语言基础1

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

子任务1 建立主函数2

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

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

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

子任务1 类的定义10

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

子任务3 继承的实现16

任务三 VC 6.0简介20

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

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

学材小结27

模块二 数据结构与算法31

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

任务二 数据结构34

子任务1 基本术语34

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

子任务3 算法效率的度量38

学材小结39

模块三 线性表43

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

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

子任务2 线性表的操作45

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

子任务1 顺序表的定义48

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

任务三 线性表的链式存储结构（链表）54

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

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

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

学材小结68

模块四 栈和队列71

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

子任务1 栈的概念72

子任务2 栈的主要操作75

子任务3 栈的应用79

任务二 队列的概念和操作85

子任务1 队列的概念85

子任务2 队列的操作88

子任务3 循环队列91

学材小结95

模块五 数组、串和广义表97

任务一 数组98

子任务1 数组的定义98

子任务2 数组的基本操作101

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

任务二 串111

子任务1 串的概念111

子任务2 串的存储115

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

任务三 广义表122

学材小结125

模块六 二叉树和树127

任务一 二叉树128

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

子任务2 二叉树的存储131

子任务3 二叉树的遍历135

子任务4 哈夫曼树142

任务二 树和森林149

子任务1 树和森林的概念149

子任务2 树和森林的存储152

子任务3 树（森林）与二叉树的转换和树（森林）的遍历159

学材小结167

模块七 图171

任务一 图的定义和术语172

任务二 图的存储结构175

子任务1 邻接矩阵法175

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

子任务3 十字链表181

任务三 图的遍历算法185

子任务1 图的深度遍历185

子任务2 图的广度遍历189

任务四 图的应用192

子任务1 最小生成树192

子任务2 最短路径203

子任务3 拓扑排序208

学材小结215

模块八 查找219

任务一 查找的基本概念220

任务二 静态查找221

子任务1 顺序表的查找221

子任务2 折半查找224

子任务3 索引查找227

任务三 动态查找229

子任务1 二叉排序树229

子任务2 哈希表234

学材小结242

模块九 内部排序245

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

任务二 插入排序248

子任务1 直接插入排序248

子任务2 表插入排序251

子任务3 希尔插入253

任务三 交换排序255

子任务1 冒泡排序255

子任务2 快速排序258

任务四 选择排序261

子任务1 简单选择排序261

子任务2 堆排序264

任务五 归并排序270

任务六 基数排序273

学材小结277

参考文献279