- 作 者：李莉丽主编；黄敏副主编；徐虹，卿静参编；余贞侠，叶斌参编
- 出 版 社：西安：西安电子科技大学出版社
- 出版年份：2018
- ISBN：9787560648378
- 标注页数：182 页
- PDF页数：193 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源193 ≥182页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
导读 1
一、学生在学习数据结构课程中表现出的普遍问题 1
二、本书的适用对象与使用方式 3
三、本书的具体内容编排 4
四、关于本书需特别关注的几个要点 4
上篇 数据结构与算法初级基础与实战 8
第1章 C语言的简单程序设计 8
1.1 三大程序结构 8
1.1.1 顺序结构程序设计 8
1.1.2 选择结构程序设计 10
1.1.3 循环结构程序设计 11
1.2 数组的使用 14
1.2.1 一维数组程序设计 14
1.2.2 二维数组程序设计 15
1.2.3 字符数组程序设计 17
第2章 C语言的复杂程序设计 20
2.1 函数的使用 20
2.1.1 普通函数的使用 21
2.1.2 数组名做参数 22
2.1.3 函数的递归调用 25
2.2 指针的使用 26
2.2.1 指针的基本使用 26
2.2.2 指针的复杂使用 31
2.3 结构体程序设计 35
2.3.1 结构体数组 35
2.3.2 链表 38
2.4 文件使用 43
第3章 C语言程序设计的应用 46
3.1 C语言程序设计的简单应用 46
3.1.1 求两个集合的合并运算 46
3.1.2 求两个有序表的合并 51
3.1.3 总结 52
3.2 C语言程序设计基本知识的综合应用 52
3.2.1 实现管理系统 52
3.2.2 实现游戏 55
3.2.3 其它 56
3.3 C语言程序设计知识拓展的综合应用 57
3.3.1 实现管理系统 57
3.3.2 实现游戏 59
3.3.3 其它 60
中篇 数据结构与算法中级基础与实战 62
第4章 数据结构课程概述及简单的数据结构 62
4.1 数据结构课程总结 62
4.1.1 数据结构课程综述 62
4.1.2 数据结构基本知识难点讲解 64
4.2 线性表 67
4.2.1 线性表的逻辑结构 67
4.2.2 线性表的常见操作 68
4.2.3 线性表的顺序存储及基本操作 69
4.2.4 线性表的链式存储及基本操作 77
4.2.5 线性表的两个简单应用 85
4.3 栈 90
4.3.1 栈的定义 90
4.3.2 栈的常见操作 90
4.3.3 栈的顺序存储及基本操作 91
4.3.4 栈的链式存储及基本操作 95
4.3.5 栈的简单应用 97
4.4 队列 100
4.4.1 队列的逻辑结构 100
4.4.2 队列的常见操作 100
4.4.3 队列的顺序存储及基本操作 101
4.4.4 队列的链式存储及基本操作 106
4.4.5 队列的简单应用 110
4.5 简单数据结构的应用 110
4.5.1 线性表的简单应用 110
4.5.2 栈的简单应用 111
4.5.3 队列的简单应用 111
下篇 数据结构与算法高级基础与实战 114
第5章 复杂数据结构的存储及基本操作 114
5.1 树及二叉树 114
5.1.1 二叉树的定义 114
5.1.2 二叉树的常见操作 114
5.1.3 二叉树的顺序存储及常见操作 116
5.1.4 二叉树的链式存储及基本操作 125
5.1.5 二叉树的简单应用 133
5.2 图 134
5.2.1 图的定义 134
5.2.2 图的常见操作 134
5.2.3 图的顺序存储及基本操作 135
5.2.4 图的链式存储及基本操作 145
5.2.5 图的简单应用 155
第6章 数据结构的高级应用 156
6.1 线性表的高级应用 156
6.1.1 排序方法的实现与比较 156
6.1.2 静态查找法的实现与比较 156
6.1.3 哈希函数构造及处理冲突的方法 157
6.2 栈的高级应用 158
6.2.1 迷宫找路的实现 158
6.2.2 简易备忘录的实现 158
6.2.3 计算器的实现 159
6.3 二叉树的高级应用 159
6.3.1 二叉树的构造及遍历算法的实现 159
6.3.2 线索二叉树的构造及遍历算法的实现 159
6.3.3 哈夫曼编码、解码算法的实现 160
6.3.4 树的遍历与计数算法的实现 160
6.3.5 二叉排序树动态查找算法的实现 161
6.3.6 二叉平衡树动态查找算法的实现 161
6.3.7 B＋树动态查找算法的实现 162
6.3.8 B-树动态查找算法的实现 162
6.3.9 键树动态查找算法的实现 163
6.4 图的高级应用 163
6.4.1 图的连通性判断 163
6.4.2 用普理姆算法求最小生成树 164
6.4.3 用克鲁斯卡尔算法求最小生成树 164
6.4.4 拓扑排序 165
6.4.5 求关键路径 165
6.4.6 求最短路径 166
附录 真题训练 167
参考文献 182