计算机软件基础(MOOC版)

序 前言 书中教学视频一览表 第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拓扑