软件基础简明教程 大中专公共计算机 编者:鲁晓锋//胡元义| 新华正版
￥ 36.5 6.1折 ￥ 59.8 全新
库存32件
河北保定
认证卖家担保交易快速发货售后保障
作者编者:鲁晓锋//胡元义|
出版社电子工业
ISBN9787121475825
出版时间2024-04
版次1
装帧平装
开本16
页数244页
定价59.8元
货号313_9787121475825
上书时间2024-10-31
- 在售商品 暂无
- 平均发货时间 22小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
目录
章 绪论1
1.1 计算机和计算机软件1
1.1.1 计算机系统的组成1
1.1.2 计算机语言与程序2
1.1.3 软件的概念与软件的发展4
1.2 数据结构概述6
1.2.1 数据与数据元素7
1.2.2 数据结构7
1.3 算法与算法分析10
1.3.1 算法的定义与描述10
1.3.2 算法分析与复杂度计算11
题112
第2章 线表15
2.1 线表及其逻辑结构15
2.1.1 线表的定义15
2.1.2 线表的基本作16
2.2 线表的顺序存储结构及运算实现16
2.2.1 顺序表16
2.2.2 顺序表基本运算的实现18
2.3 线表的链式存储结构及运算实现23
2.3.1 单链表23
2.3.2 单链表基本运算的实现25
2.3.3 循环链表30
2.3.4 双向链表32
2.3.5 单链表应用示例34
题236
第3章 特殊线表40
3.1 栈40
3.1.1 栈的定义及基本运算40
3.1.2 栈的存储结构及运算实现41
3.2 队列46
3.2.1 队列的定义及基本运算46
3.2.2 队列的存储结构及运算实现46
3.3 字符串52
3.3.1 字符串的基本概念52
3.3.2 字符串的顺序存储结构及基本运算54
3.3.3 字符串的链式存储结构及基本运算57
3.3.4 简单模式匹配60
3.4 数组62
3.4.1 数组的基本概念及存储结构62
3.4.2 稀疏矩阵的三元组表示及矩阵转置65
题369
第4章 非线数据结构74
4.1 树与二树74
4.1.1 树的基本概念74
4.1.2 二树76
4.2 二树的遍历81
4.2.1 二树的遍历方法81
4.2.2 遍历二树的递归算法及遍历示例82
4.2.3 遍历二树的非递归算法85
4.2.4 二树遍历的应用87
4.3 哈夫曼树91
4.3.1 哈夫曼树的基本概念及构造方法91
4.3.2 哈夫曼算法的实现93
4.3.3 哈夫曼编码95
4.4 树和森林97
4.4.1 树的定义与存储结构97
4.4.2 树、森林与二树之间的转换98
4.4.3 树与森林的遍历99
4.5 图100
4.5.1 图的基本概念100
4.5.2 图的存储结构103
4.6 图的遍历108
4.6.1 深度优先搜索108
4.6.2 广度优先搜索111
4.6.3 图的连通问题113
4.6.4 生成树114
题4117
第5章 查找与排序124
5.1 查找124
5.2 静态查找表125
5.2.1 顺序查找125
5.2.2 有序表的查找126
5.3 动态查找表131
5.3.1 二排序树131
5.3.2 哈希表与哈希方法138
5.3.3 哈希表的查找144
5.4 排序146
5.4.1 排序的基本概念146
5.4.2 插入排序147
5.4.3 交换排序152
5.4.4 选择排序156
5.4.5 归并排序161
题5164
第6章 作系统172
6.1 作系统概述172
6.1.1 作系统的定义172
6.1.2 作系统的主要功能173
6.1.3 作系统的基本特征175
6.2 作系统的形成与发展177
6.2.1 作系统的形成时期177
6.2.2 作系统的成熟时期180
6.2.3 作系统的进一步发展时期184
6.3 进程185
6.3.1 程序的顺序执行185
6.3.2 程序的并发执行186
6.3.3 进程的概念及转换188
6.3.4 两进程模型191
6.3.5 进程的三态模型191
6.3.6 pcb193
6.4 进程的互斥与同步195
6.4.1 并发进程的关系195
6.4.2 进程的互斥与同步196
6.4.3 临界资源与临界区197
6.4.4 信号量198
6.4.5 使用信号量实现进程互斥200
6.4.6 使用信号量实现进程同步201
6.4.7 生产者-消费者问题204
6.5 存储管理207
6.5.1 地址重定位207
6.5.2 早期的内存管理方法210
6.5.3 分页存储管理215
6.5.4 分段存储管理219
6.5.5 段页式存储管理222
6.5.6 虚拟存储器管理224
6.6 文件管理228
6.6.1 文件228
6.6.2 文件的逻辑结构229
6.6.3 文件的物理结构230
6.6.4 文件存储空间管理234
题6237
参文献245
内容简介：
本书在内容上强调计算机知识的基础和实用 为了突出重点、化繁为简 摒弃了软件基础知识中一些不太重要的内容 重点介绍了实用很强的数据结构存储、遍历、查找、排序等内容 以提高的动手和解决问题的能力。此外 着眼于计算机知识的基础 本书介绍了如何控制、管理计算机的作系统 使能够对计算机有全面、深入的了解。
— 没有更多了 —
以下为对购买帮助不大的评价