作者：黄文生 著
页数：298
出版社：机械工业出版社
出版日期：2024
ISBN：9787111761419
高清校对版pdf（带目录）
前往页尾底部查看PDF电子书
内容简介
本书融入了作者多年的教学经验及实际案例，以数据结构为主线，同时包含了操作系统原理、数据库原理、软件工程的相关重要知识点。内容包括：线性结构，非线性结构，排序和查找等相关算法的原理、实现和应用；处理器、存储器、设备和文件等资源的管理技术；数据库的基本原理和重要的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拓扑
前言
书中教学视频一览表
第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拓扑
PDF更新中
- THE END -
非特殊说明，本博所有文章均为博主原创。
如若转载，请注明出处：https://www.xiazainiu.com/Wd1qk_5_24621.html
