本书遵循教育部教指委相关指导文件和高等院校学生学习规律编写而成。践行四新理念，融入思政元素，注重理论与实践相结合。

本书融入了作者多年的教学经验及实际案例，以数据结构为主线，同时包含了操作系统原理、数据库原理、软件工程的相关重要知识点。内容包括：线性结构，非线性结构，排序和查找等相关算法的原理、实现和应用；处理器、存储器、设备和文件等资源的管理技术；数据库的基本原理和重要的SQL 语言的使用；软件项目开发的过程和一些常用设计、编码、调试的基本规则和工具。每章都有小结对各章内容进行总结。本书配有视频讲解，通过扫描书中二维码可观看每章的相关教学视频。
本书适合非计算机专业的学生使用，也可作为非计算机专业的工程技术人员提高计算机应用水平的参考书，亦可作为计算机等级考试的辅助教材。
本书为新形态教材，配有以下教学资源：电子课件、习题答案、教学大纲、授课视频等，欢迎选用本书作教材的教师，登录www.cmpedu.com注册后下载，或联系微信13910750469 索取（注明教师姓名+学校）。

序
前言
书中教学视频一览表
第1章预备知识
1.1C语言回顾
1.2算法
1.2.1算法的基本概念
1.2.2算法设计基本方法
1.3本章小结
第2章数据结构概述
2.1数据结构的基本概念
2.1.1问题引入
2.1.2什么是数据结构
2.2数据的逻辑结构
2.3数据的物理结构
2.4数据操作
2.5本章小结
习题
第3章线性表
3.1线性表的基本概念与运算
3.1.1线性表的定义
3.1.2线性表的运算
3.2线性表的顺序存储方式及其运算
3.2.1顺序表
3.2.2顺序表的基本运算
3.2.3顺序表的应用
3.3线性表的链式存储方式及其运算
3.3.1线性链表
3.3.2单链表的基本运算
3.3.3循环链表
3.3.4双向链表
3.3.5链表应用案例
3.4栈
3.4.1栈的概念
3.4.2顺序栈的表示和实现
3.4.3链栈的表示和实现
3.4.4栈的应用
3.5队列
3.5.1队列的概念
3.5.2循环队列的表示和实现
3.5.3链队列的表示和实现
3.5.4队列的应用
3.6本章小结
习题
第4章树与二叉树
4.1树的定义与基本概念
4.1.1树的定义
4.1.2树结构的基本概念和术语
4.2二叉树及其性质
4.2.1二叉树的定义
4.2.2二叉树的性质
4.3二叉树的存储结构
4.3.1二叉树的顺序存储结构
4.3.2二叉树的链式存储结构
4.4二叉树的遍历
4.4.1二叉树的遍历算法
4.4.2根据遍历序列确定二叉树
4.4.3二叉树的相关算法
4.5树和森林
4.5.1树的存储结构
4.5.2树和森林转换成二叉树
4.5.3树和森林的遍历
4.6赫夫曼树及其的应用
4.6.1赫夫曼树的基本概念
4.6.2赫夫曼树的构造过程
4.6.3赫夫曼编码
4.6.4很优判定树
4.7二叉排序树及其查找
4.7.1二叉排序树的概念
4.7.2二叉排序树的查询
4.7.3二叉排序树的插入和创建
4.7.4二叉排序树的删除
4.8本章小结
习题
计算机软件基础(MOOC版)目录第5章图
5.1图的基本概念
5.1.1图的定义
5.1.2图的相关概念
5.1.3图的运算
5.2图的存储结构
5.2.1邻接矩阵
5.2.2邻接表
5.2.3十字链表
5.2.4图的存储结构特点
5.3图的遍历
5.3.1深度优先遍历
5.3.2广度优先遍历
5.4图的应用
5.4.1拓扑排序
5.4.2最小生成树
5.4.3关键路径
5.4.4最短路径
5.5本章小结
习题
第6章查找技术
6.1查找的基本概念
6.2顺序查找
6.3有序表的查找
6.4分块查找
6.5哈希表的查找
6.5.1哈希表的基本概念
6.5.2哈希函数的构造方法
6.5.3哈希查找处理冲突的方法
6.6本章小结
习题
第7章排序技术
7.1直接插入排序
7.2希尔排序
7.3冒泡排序
7.4快速排序
7.4.1基本思想
7.4.2分割算法的实现
7.4.3快速排序算法实现
7.4.4算法分析
7.5简单选择排序
7.6堆排序
7.6.1堆排序的基本概念
7.6.2堆的调整
7.6.3堆的建立
7.6.4堆排序的算法实现
7.7归并排序
7.8基数排序
7.9本章小结
习题
第8章资源管理技术
8.1操作系统的概念
8.1.1操作系统的发展历史
8.1.2操作系统的功能与任务
8.2进程与处理器管理
8.2.1进程的概念
8.2.2进程调度
8.2.3死锁
8.3存储管理
8.3.1存储管理的基本概念
8.3.2分区式存储管理
8.3.3页式存储器管理
8.3.4段式存储管理
8.3.5段页式存储管理
8.4设备管理
8.4.1设备管理概述
8.4.2程序查询方式
8.4.3中断处理方式
8.4.4直接内存存取（DMA）方式
8.4.5通道方式
8.5文件系统管理
8.5.1文件系统概述
8.5.2文件结构
8.5.3文件目录
8.5.4文件存储空间的管理
8.5.5文件的共享和文件系统的安全
8.6本章小结
习题
第9章数据库基础
9.1数据、信息及数据处理
9.1.1数据、信息与处理
9.1.2模型相关概念
9.1.3实体间联系与表示
9.1.4数据模型分类
9.2关系代数及其运算
9.2.1关系的数学定义
9.2.2关系与数据表相关术语
9.2.3关系的多种运算
9.3数据管理与数据库系统
9.3.1数据管理技术的发展阶段
9.3.2数据库管理系统概述
9.3.3数据库管理系统功能
9.4本章小结
习题
第10章SQL语言
10.1SQL概述
10.1.1SQL语言发展历史
10.1.2SQL主要功能
10.1.3SQL特点
10.2字段类型及存储
10.2.1数值型字段
10.2.2字符型字段
10.2.3日期型字段
10.3数据定义
10.3.1数据定义概述
10.3.2Create Table语句
10.3.3Alter Table语句
10.3.4Drop Table语句
10.3.5Create Index语句
10.4数据查询
10.4.1投影检索
10.4.2条件查询
10.4.3分组检索统计
10.4.4排序查询
10.4.5子查询
10.4.6表关联查询
10.4.7SQL函数
10.5数据操纵
10.5.1记录插入
10.5.2记录删除
10.5.3记录更新
10.6数据控制
10.6.1授予权限
10.6.2收回权限
10.7本章小结
习题
第11章应用软件设计与开发技术
11.1软件工程概述
11.1.1软件危机
11.1.2软件工程的概念
11.1.3软件生命周期
11.1.4瀑布模型
11.1.5快速原型模型
11.2软件总体设计
11.2.1设计过程
11.2.2设计原理
11.2.3模块独立性
11.2.4启发式规则
11.3软件详细设计
11.3.1程序流程图
11.3.2N-S图
11.3.3问题分析图(PAD)
11.3.4判定表
11.3.5判定树
11.3.6过程设计语言（PDL语言）
11.4编码、测试与调试技术
11.4.1编码规则
11.4.2测试的概念
11.4.3测试方法
11.4.4调试
11.5本章小结
习题
参考文献