![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
文章平均质量分 75
小黑码bit
跨考计算机 2022.02.09启程
展开
-
《数据结构学习笔记---第十篇》--- 堆&&堆排序(超详细图解)
1.堆是什么?2.问题引入:当我们插入一个新的元素时,那么他还是堆吗。3.堆的元素插入4.问题引入:当我们删除一个堆顶元素时,我们又该如何调整呢?5.堆顶元素删除6.如何建堆?6.1向上调整建堆:6.2向下调整建堆:6.3 两者区别:7.堆排序的实现:原创 2024-04-04 20:51:07 · 756 阅读 · 0 评论 -
《数据结构学习笔记---第九篇》---循环队列的实现
存储队列元素的表从逻辑上被视为一个环。1.循环队列的定义2.循环队列的判空判满3.创建队列并初始化4.入队和出队5. 返回队尾队首元素6.释放循环队列原创 2024-04-02 18:37:05 · 2120 阅读 · 0 评论 -
《数据结构学习笔记---第八篇》--- 王道的树与森林手写笔记
树,森林,二叉树,树与森林转化,二叉树的遍历,树的遍历,完全二叉树与满二叉树,树的存储(孩子兄弟表示法),树的链式存储原创 2024-03-31 20:24:39 · 699 阅读 · 0 评论 -
《数据结构学习笔记---第七篇》---栈和队列的OJ练习
1.括号匹配,我们首先考虑用栈实现,我们通过符号栈帧的思想知道,求前中后缀表达式的时候用的就是栈帧,操作数栈和符号栈。2.根据常见的情况 考虑怎么使用栈,首先我们以示例2为例——(){} []”,如果我们用栈我们可以先考虑把“或或” 压入栈中 遇到“或或”就停下来 进行匹配,例如本例就是我们将栈中的和字符串中的进行匹配,后续相同,即可说明是匹配的。如果是这样看起来就很复杂,但是其实我们先把(({{[[压入栈中,又将]]}} ) )原创 2024-03-29 21:49:05 · 182 阅读 · 0 评论 -
《数据结构学习笔记---第六篇》---栈和队列的实现
一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out)的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数 组头上出数据,效率会比较低。栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。栈的删除操作叫做出栈。原创 2024-03-29 15:04:00 · 830 阅读 · 0 评论 -
《数据结构学习笔记---第五篇》---链表OJ练习下
1.实现复制,且是两个独立的复制,我们必须要理清指针之间的逻辑,注意random的新指针要链接到复制体的后面。2.我们先完成对于结点的复制,并将复制后的结点放在原节点的后面,并链接。4.将复制后的链表从原链表上拆解下来(就是原链表删除 新链表尾插)。3.完成random结点的链接。原创 2024-03-27 22:12:11 · 188 阅读 · 0 评论 -
《数据结构学习笔记---第五篇》---链表OJ练习上
CM11链表分割OR36 链表的回文结构160.相交链表141&142环形链表原创 2024-03-27 16:43:34 · 1835 阅读 · 0 评论 -
《数据结构学习笔记---第一篇 》--- 指针概念大总结
2. 平时口语中说的指针,通常指的是指针变量,是用来存放内存地址的变量。1. 指针是内存中一个最小单元的编号,也就是地址。原创 2024-03-14 22:45:58 · 363 阅读 · 0 评论 -
《数据结构学习笔记---第二篇》---顺序表
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存 储。在数组上完成数据的增删查改原创 2024-03-21 15:15:39 · 558 阅读 · 0 评论 -
《数据结构学习笔记---第三篇》---单链表具体实现
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链 接次序实现的原创 2024-03-25 20:39:35 · 588 阅读 · 0 评论 -
《数据结构学习笔记---第四篇》---带头双向循环链表具体实现
带头双向循环链表原创 2024-03-25 21:28:26 · 417 阅读 · 0 评论