数据结构与算法(C++)
文章平均质量分 88
记录学习过程
看风结种子
漫漫人生 漫漫长路 慢慢积累
展开
-
数据结构第六章 树
文章目录1 树的定义与基本术语1.1 树的基本概念1.2 树的相关术语2 二叉树2.1 二叉树的性质2.2 二叉树的存储结构2.2.1 顺序存储2.2.2 链式存储2.3 二叉树的遍历2.3.1 先序遍历2.3.2 中序遍历2.3.3 后序遍历2.4 线索二叉树3 树、森林以及二叉树的关系3.1 树的存储结构3.2 树、森林与二叉树的相互转换3.2.1 树转化为二叉树3.2.2 森林转化为二叉树3.2.3 二叉树还原为树或森林3.3 树与森林的遍历4 哈夫曼树4.1 哈夫曼树存储结构4.2 创建哈夫曼树1原创 2021-06-04 01:29:56 · 208 阅读 · 0 评论 -
数据结构第五章 数组
文章目录1 数组定义与运算2 数组的顺序存储与实现3 特殊矩阵的压缩存储3.1 规律分布的特殊矩阵3.1.1 三角矩阵3.1.2 带状矩阵3.2 稀疏矩阵3.2.1 稀疏矩阵的三元组表表示方法3.2.2 稀疏矩阵的转置4 实验题1 数组定义与运算数组的定义:逻辑结构上,数组可以看做线性表的扩充。一维数组即为线性表,二维数组其数据元素为一维数组的线性表,以此类推,N维数组是数据元素为N-1维数组的线性表。数组的运算:获取特定位置的元素值修改特定位置的元素值2 数组的顺序存储与实现对于数原创 2021-06-02 18:40:38 · 1371 阅读 · 0 评论 -
数据结构第四章 串
文章目录1 串的基本概念2 串的存储实现2.1 定长顺序串2.1.1 定长顺序串的存储结构2.1.2 定长顺序串的插入2.1.3 定长顺序串的删除2.1.4 串的简单模式匹配Brute-Force(布鲁特-福斯算法)1 串的基本概念串的概念:串(字符串)是由n (n ≥ 0) 个字符组成的有限序列。(它是数据元素为单个字符的特殊线性表。)其他相关概念:子串:串中任意个连续的字符组成的子序列称为该串的子串主串:包含子串的串相应地称为主串空串:n=0时的串为空串空格串:由一个或多个称为空格原创 2021-06-02 00:01:56 · 276 阅读 · 5 评论 -
数据结构第三章 栈与队列
文章目录1 栈1.1 栈的定义1.2 栈的表示和实现1.2.1 顺序栈1.2.1.1 顺序栈的存储结构1.2.1.2 顺序栈的初始化1.2.1.3 顺序栈的进栈1.2.1.4 顺序栈的出栈1.2.2 链栈1.2.2.1 链栈的存储结构1.2.2.2 链栈的入栈1.2.2.3 链栈的出栈1.3 栈与递归的实现1.3.1 递归算法的前提1.3.2 递归工作栈2 队列2.1 队列的定义2.2 队列的表示和实现2.2.1 顺序队列2.2.1.1 顺序队列的存储结构2.2.1.2 顺序队列的假溢出2.2.2 循环队列原创 2021-06-01 20:20:17 · 366 阅读 · 0 评论 -
数据结构第二章 线性表
文章目录1 线性表的概念2 线性表的顺序存储2.1 顺序表存储结构2.2 顺序表抽象数据类型定义2.3 顺序表基本运算2.3.1 查找2.3.2 插入2.3.3 删除2.3.4 合并2.4 顺序存储的优点和缺点2.4.1 优点2.4.2 缺点3 线性表的链式存储3.1 链表的概念3.2 单链表3.2.1 单链表抽象数据类型定义3.2.2 初始化单链表3.2.3 单链表的建立3.2.4 单链表的查找3.2.5 单链表的插入3.2.6 单链表的删除3.2.7 两个单链表的差3.3 循环链表3.3.1 循环链表抽原创 2021-06-01 00:54:55 · 476 阅读 · 0 评论 -
数据结构第一章 绪论
数据结构期末复习原创 2021-05-31 22:24:58 · 120 阅读 · 0 评论