本书在内容上强调计算机知识的基础性和实用性，为了突出重点、化繁为简，摒弃了软件基础知识中一些不太重要的内容，重点介绍了实用性很强的数据结构存储、遍历、查找、排序等内容，以提高学生的动手和解决问题的能力。此外，着眼于计算机知识的基础性，本书介绍了如何控制、管理计算机的操作系统，使学生能够对计算机有全面、深入的了解。 本书可供非计算机专业的大学本科、专科学生使用，也可供从事计算机相关工作的专业技术人员参考。

鲁晓锋，男，西安理工大学计算机科学与工程学院，教授。IEEE/ACM 会员，日本电气学会IEEJ会员，中国计算机学会CCF会员，CCF YOCSEF西安 AC委员，陕西省计算机教育学会理事，陕西省计算机学会会员。获奖情况：2016年获得陕西省科学技术二等奖一项，省级精品资源共享课程《数据库原理》《C语言程序设计》课程主讲教师。参编过《操作系统原理教程》（2018年，电子工业出版社）。主持国家自然科学基金面上项目1项、国家博士后科学基金面上项目1项、陕西省自然科学基金面上项目2项、陕西省教育厅自然科学研究项目2项、主持教育部产学研合作项目1项，省级教学改革项目1项，企业横向课题多项。

目录
第1章 绪论 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
习题1 12
第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
习题2 36
第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
习题3 69
第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
习题4 117
第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
习题5 164
第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 PCB 193
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
习题6 237
参考文献 245