![](https://img-blog.csdnimg.cn/6b285fa35f414597bc29f5035a152826.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 82
数据结构与算法学习日记
胖虎不秃头
热爱Java编程的小学四年级学生,我今年十岁啦!
展开
-
Leap Day12——数据结构与算法 广义表
广义表的概念、广义表的性质、广义表与线性表的区别、广义表的基本运算原创 2022-01-18 03:54:27 · 301 阅读 · 1 评论 -
Leap Day11——数据结构与算法 数组
数组的定义、数组的声明、N维数组、数组的顺序存储、特殊矩阵的压缩存储、对称矩阵、三角矩阵、对角矩阵、稀疏矩阵原创 2022-01-17 23:29:22 · 161 阅读 · 1 评论 -
Leap Day10——数据结构与算法 串
串的定义、串的匹配模式、BF算法、KMP算法原创 2022-01-16 23:58:49 · 254 阅读 · 0 评论 -
Leap Day9——数据结构与算法 栈和队列具体操作练习实验
目录1、顺序栈1.1 顺序栈的表示1.2 顺序栈的初始化1.3 顺序栈判断栈是否为空1.4 求顺序栈长度1.5 清空顺序栈1.6 销毁顺序栈1.7 顺序栈的入栈1.8 顺序栈的出栈2、链栈2.1 链栈的定义2.2 链栈的初始化2.3 判断链栈是否为空2.4 链栈的入栈2.5 链栈的出栈2.6 取栈顶元素3、顺序循环队列3.1 循环队列的初始化3.2 求循环队列的长度3.3 循环队列 入队3.4 循环队列 出队3.5 顺序原创 2022-01-15 23:53:11 · 177 阅读 · 1 评论 -
Leap Day8——数据结构与算法 队列
目录1、队列定义2、案例引入3、顺序队列的基本操作3.1 顺序队列的定义3.2 队列的顺序表示和实现3.3 假上溢3.4 解决队空和队满条件相同的情况3.5 循环队列的初始化3.6 求循环队列的长度3.7 循环队列 入队3.8 循环队列 出队3.9 顺序队列取队头元素4、链队的基本操作4.1 链队的类型定义4.2 链队列初始化4.3 销毁链队列4.4 将元素e入队4.5 链队列出队4.6 求链队列的队头元素1、队列定义队列:原创 2022-01-14 23:53:13 · 219 阅读 · 1 评论 -
Leap Day7——数据结构与算法 栈
目录1、栈定义2、案例引入2.1 进制转换2.2 括号匹配的检验2.3 表达式求值3、栈的基本操作4、顺序栈4.1 关于顺序栈4.2 顺序栈的表示4.3 顺序栈的初始化4.4 顺序栈判断栈是否为空4.5 求顺序栈长度4.6 清空顺序栈4.7 销毁顺序栈4.8 顺序栈的入栈4.9 顺序栈的出栈5、链栈5.1 链栈的定义5.2 链栈的初始化5.3 判断链栈是否为空5.4 链栈的入栈5.5 链栈的出栈5.6 取栈顶元素.原创 2022-01-13 23:54:45 · 275 阅读 · 0 评论 -
Leap Day6——数据结构与算法 循环链表、双向链表、线性表的应用
目录1、循环链表1.1 定义1.2 优点1.3 链表的终止条件1.4 初始化链表1.5 带有尾指针的循环链表1.6 合并带有尾指针的两个循环链表1.7 算法描述2、双向链表2.1 定义2.2 双向链表的初始化2.3 双向链表的插入2.4 双链表的删除3、单链表、循环链表、双向链表的时间效率比较4、顺序表和链表的比较5、线性表的合并5.1 问题描述5.2 代码呈现6、有序表的合并6.1 问题描述6.2 算法步骤6.3 代码原创 2022-01-12 23:59:17 · 376 阅读 · 1 评论 -
Leap Day5——数据结构与算法 线性表基础练习题
目录1、顺序表1.1 存储定义1.2 构造顺序表1.3 静态初始化顺序表1.4 顺序表的元素输出1.5 顺序表的 插入1.6 顺序表的删除1.7 顺序表的取值1.8 顺序表的查找2、单链表2.1 单链表的存储定义2.2 头插法创建单链表2.3 单链表的插入2.4 单链表的删除2.5 单链表的取值2.6 单链表的查找1、顺序表1.1 存储定义顺序表的存储定义typedef st...原创 2022-01-11 23:59:35 · 1175 阅读 · 4 评论 -
Leap Day4——数据结构与算法 链表表示和实现
目录1、链表的概念1.1 链表的定义1.2 头指针、头结点和首元结点1.3 空表的表示1.4 头结点的好处1.5 头结点的数据域1.6 链表(链式存储结构)的特点2、单链表的定义3、单链表的基本操作3.1 初始化3.2 判断空表3.3 销毁3.4 清空3.5 求单链表的表长3.6 取第i个元素值3.7 查找3.7.1 按值查找3.7.2 按位查找3.8 插入3.9 删除4、建立单链表4.1 头插法——每次插在头结点的原创 2022-01-10 23:51:49 · 779 阅读 · 9 评论 -
Leap Day3——数据结构与算法 顺序表上基本操作的实现
目录1、顺序表基本操作1.1 线性表L的初始化1.2 销毁线性表1.3 清空线性表1.4 求线性表长度1.5 判断线性表L是否为空1.6 顺序表的取值2、顺序表的查找3、顺序表的插入 4、顺序表的删除1、顺序表基本操作1.1 线性表L的初始化Status InitList_Sq(SqList &L){//构造一个空的顺序表 L.elem = new ElemType[MAXSIZE];//为顺序表分配空间 if...原创 2022-01-09 22:58:03 · 579 阅读 · 3 评论 -
Leap Day2——数据结构与算法 线性表
线性表的定义和特点、基本操作、线性表的顺序表示实现、线性表的顺序表示、类C语言有关操作原创 2022-01-08 22:19:30 · 637 阅读 · 3 评论 -
Leap Day1——数据结构与算法 抽象数据类型、算法分析和效率
数据结构的研究内容、基本概念和术语、抽象数据类型的表示与实现、算法和算法分析、算法的效率原创 2022-01-07 16:39:53 · 821 阅读 · 0 评论