E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
栈队列
数据结构基础知识
文章目录目录一些概念数据的基本概念数据结构的基本概念算法的基本概念线性表顺序表链表栈和队列
栈队列
总结串串的表示和实现字符串操作数组和广义表数组广义表树和二叉树基本术语:二叉树基本概念特殊二叉树及其特点二叉树性质
Zero-One-0101
·
2023-10-27 19:55
软件类-数据结构与算法
数据结构与算法
数据结构知识点_重点期考总结复习
目录前言数据数据的逻辑结构和物理结构逻辑结构物理结构(存储结构)算法特性和时间复杂度算法的五大特性算法的时间复杂度线性表线性表两种存储结构顺序表链型表线性表分析栈和队列
栈队列
串串的基本操作定长存储结构堆分配存储结构块链存储表示串的模式匹配算法
Chiaki_0ff
·
2023-10-27 19:22
数据结构学习笔记
数据结构
算法
链表
c语言
霍夫曼树
数据结构与算法 | 第二章:线性表
更新:2023/10/22数据结构与算法|第二章:线性表线性表总览线性结构概念特点分类复杂程度访问方式操作方式
栈队列
概念逻辑结构存储结构顺序表链表运算线性表顺序表概念运算插入元素删除元素链表概念分类单链表结点查找插入删除运算分析双链表结点插入删除循环链表链表的
MissMango0820
·
2023-10-22 19:47
数据结构
数据结构
acwing算法基础课笔记汇总
课程地址:算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表
栈队列
单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图
数学系的学渣
·
2023-10-22 14:35
acwing算法基础课笔记
算法
c++
数据结构学习笔记 —— 栈、队列、数组、链表相关知识概念
数据结构学习笔记——栈、队列、数组、链表相关知识概念前言数据结构
栈队列
数组链表结束语前言数据结构是学习计算机中必学内容之一,笔者将会有最简单清晰的方式进行整理。
Marinda_Speed
·
2023-10-18 23:07
数据结构
链表
栈
队列
数组
Acwing算法基础课学习笔记
Acwing学习笔记第一章基础算法快速排序归并排序二分查找前缀和与差分差分位运算离散化第二章数据结构单链表双链表
栈队列
单调栈单调队列KMP算法Trie并查集堆哈希表第三章搜索与图论DFSBFS树与图的深度优先遍历树与图的广度优先遍历拓扑排序图论朴素
togph
·
2023-10-14 00:40
Python
算法
学习
笔记
栈和队列详解
目录栈栈的应用场景栈的实现图解栈的操作栈的代码实现栈的初始化⏬栈的入栈操作⏫栈的出栈操作⏩获取栈顶元素获取栈的有效元素个数判断栈是否为空销毁
栈队列
队列的应用场景队列的实现图解队列的操作队列的代码实现队列的初始化
lovewold少个r
·
2023-10-13 08:02
数据结构
漫谈
栈队列
及后缀表达式,后缀中缀表达式间的转换
1.栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶。对栈的操作有进栈和出栈,而基本上也只有这两种操作。2.栈的实现由于栈是一个表,因此任何实现表的方法都能实现栈。第一种(链表实现):单链表,通过在表的顶端元素插入实现push,通过删除表顶端元素实现pop。第二种(数组实现):避免了链,而是追求更好的解决方案。3.应用:后缀表达式importjava.util.Stack;
_BookFriend
·
2023-10-12 00:48
Data
Struct(Java)
《剑指offer》题解(已完结)
刷完《剑指offer》67题1.数据结构链表
栈队列
二叉树哈希表/散列表堆字符串2.算法模拟排序二分双指针位运算搜索动态规划3.数学快速幂思维题1.数据结构链表JZ3从尾到头打印链表JZ14链表中倒数最后
DataPlayerK
·
2023-10-11 13:23
算法
算法
c++
数据结构
ACwing:算法基础课 第二章单链表,双链表,队列,栈以及KMP听课笔记
前言本次课程的前半部分讲链表和
栈队列
的时候都有多种的实现方式,比如可以通过用指针和结构体的方式去实现链表,也可以通过STL库直接实现栈和队列。但是本次课程主要就是讲用数组进行模拟,原因如下:效率问题。
Warddamn
·
2023-10-06 13:04
ACwing听课笔记
链表
算法
数据结构
1024程序员节
代码随想录算法训练营第十天|理论基础、232.用栈实现队列、 225. 用队列实现栈
代码随想录算法训练营第九天|理论基础、232.用栈实现队列、225.用队列实现栈理论基础
栈队列
232.用栈实现队列题目代码225.用队列实现栈题目代码理论基础栈Stack();//初始化栈stackin.pushj
神楽七奈世界第一可爱
·
2023-10-05 06:02
算法
算法
数据结构
c++
java实现栈和队列数据结构_数据结构中栈和队列的相互实现
两个队列实现栈1.分析:两个队列实现
栈队列
和栈分析队列和栈栈:后进先出(LIFO-lastinfirstout):最后插入的元素最先出来。
巴罗尔的凝视
·
2023-10-05 03:18
java实现栈和队列数据结构
队列和栈的相互实现(一)
目录用队列实现
栈队列
编写:栈的实现分析:定义栈和栈的初始化元素入栈(入队)元素出栈(出队)返回栈顶元素判断栈是否为空和栈销毁做题链接:225.用队列实现栈-力扣(LeetCode)(leetcode-cn.com
今年依旧去年春
·
2023-10-05 03:18
刷题笔记
leetcode
链表
c语言
算法
javaSE 数据结构 栈和队列 数组 结构
栈也就是先进后出的模型类似弹夹数据进入栈模型的过程成为:压/进栈先进来的数据被压在最下面,被称为栈底元素最后进来的数据被称为栈顶元素数据离开栈模型的过程成为:弹/出
栈队列
数据从后端进入队列被称为:入队列数据从前端出去队列被称为
M00SE
·
2023-09-29 16:39
java
啊哈算法——第二章:
栈队列
与链表
第二章:
栈队列
与链表队列显然对于队列我们只需要记住它最重要的性质:先进先出(FIFO)即可。
「已注销」
·
2023-09-26 15:27
程序设计算法
链表
算法
数据结构
数据结构C++代码超详细实例(持续更新,欢迎收藏)
目录简介基础结构体指针顺序表动态分配顺序表插入元素顺序表删除元素顺序表查找链表单链表的初始化单链表的几种插入方式单链表的删除操作双链表的初始化双链表后插双链表删除结点循环链表栈栈的顺序存储实现——初始化栈的顺序存储实现——入栈栈的顺序存储实现——出栈栈的链式存储实现——初始化栈的链式存储实现——入栈栈的链式存储实现——出
栈队列
队列的顺序存储实现
程序Long
·
2023-09-23 07:29
数据结构
c++
算法
考研
Android开发面试:数据结构与算法知识答案精解
目录数据结构与算法线性表数组链表
栈队列
树二叉树红黑树哈夫曼树排序算法冒泡排序选择排序插入排序希尔排序堆排序快速排序归并排序查找算法线性查找二分查找插值查找斐波拉契查找树表查找分块查找哈希查找动态规划算法贪心算法
Swuagg
·
2023-09-23 06:01
简历与面试
面试
数据结构
算法
[001数据结构与算法]-数据结构与算法前瞻
文章目录数据结构与算法定义数据结构算法数据结构与算法的关系为啥要学数据结构与算法前瞻常见数据结构列表
栈队列
哈希表(散列表/Map)树图常见算法学习方法总结数据结构与算法定义数据结构很容易理解的一个词组,
sdzhaochao
·
2023-09-22 04:01
数据结构与算法
算法
数据结构
java
链表
二叉树
java堆
栈队列
api
java堆
栈队列
api
栈队列
链表实现栈Stackstack=newStackqueue=newLinkedList();//创建队列对象queue.offer("a");//添加元素queue.offer
wcy1034036507
·
2023-09-19 17:57
java
java
【栈与队列面试题】用队列实现栈(动图演示)
两个队列实现一个栈前言:个人主页:Dream_Chaser~✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣上栈与队列的面试OJ题目目录两个队列实现一个
栈队列
的实现(前提准备
Dream_Chaser~
·
2023-09-19 15:30
C--数据结构刷题
算法
开发语言
c语言
数据结构
笔记
数据结构:八种常见数据结构
八种常见数据结构一、前言二、常用的数据结构数组(Array)栈(Stack)队列(Queue)链表(LinkedList)树(Tree)图(Graph)堆(Heap)散列表(Hash)三、八种数据结构的区别数组
栈队列
链表树图堆散列表四
测试小姐姐
·
2023-09-18 22:39
数据结构
求职技能储备--软件工程师
涉及学科:1.程序语言热门语言:Java,C/C++,python编程基础2.数据结构
栈队列
树(二叉树特性,遍历,哈夫曼树)图(遍历,最小生成树)查找(二叉查找,平衡树,红黑树)排序(堆排序,快速排序,
Jane Chiu
·
2023-09-18 03:48
求职总结
求职
软件开发
知识技能
栈和队列经典笔试题
文章目录栈和队列的回顾
栈队列
栈和队列经典笔试题有效的括号用队列实现栈用栈实现队列设计循环队列安静的夜晚你在想谁吗栈和队列的回顾栈栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。
绝世剑仙纪宁
·
2023-09-17 04:14
神魔炼体-刷题
c语言
算法
数据结构
数据结构与算法(C语言版)P2---线性表之顺序表
前景回顾数据结构数据的逻辑结构数据的存储结构数据的运算线性结构非线性结构线性表
栈队列
字符串,数组,广义表树形结构图形结构索引,排序,插入,删除,修改等1、线性表线性表(linearlist)是n个具有相同特性的数据元素的有限序列
让我三行代码
·
2023-09-16 07:23
数据结构与算法
c语言
开发语言
算法
数据结构
算法面试一
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档目录一、时间复杂度(大O)数组(动态数组/列表)字符串(不可变)链表哈希表/字典集合
栈队列
二叉树问题(DFS/BFS)二叉搜索树堆/优先队列二分查找其他二
roo_1
·
2023-09-15 11:40
数据结构
算法
面试
数据结构
【数据结构】栈、队列和数组
栈、队列和数组
栈队列
数组数组的顺序表示和实现顺序表中查找和修改数组元素矩阵的压缩存储特殊矩阵稀疏矩阵栈初始化#defineMaxSize50//栈中元素的最大个数typedefcharElemType;
飝鱻.
·
2023-09-11 09:53
数据结构
C语言
数据结构
c语言
C++23种设计模式(未整理,未完待续6/11)
文章目录1.设计模式分类设计模式的本质特征:封装变化(
栈队列
:适配器设计模式)1)创建型设计模式2)结构性设计模式3)行为型设计模式红色为重点2.创建类设计模式1)单例模式:一个类只有一个实体1.为什么将构造函数私有化
谢白羽
·
2023-09-11 01:49
c++
设计模式
面试
数据结构与算法:数据结构基础
目录数组定义形式顺序存储基本操作读取元素更新元素插入元素删除元素扩容初始化时机步骤优劣势链表定义单向链表特点双向链表随机存储基本操作查找节点更新节点插入节点删除元素数组VS链表栈与队列栈定义基本操作1.入栈2.出
栈队列
定义基本操作
lgcgkCQ
·
2023-09-10 16:54
数据结构与算法
数据结构
算法
链表
散列表
LeetCode做题思路记录(链表、栈、队列等)
目录前言链表环形链表环形链表II两两交换链表中的节点链表倒数第k节点删除链表倒数第k个节点链表相交反转链表反转链表II回文链表两数相加栈用两个栈实现队列包含min函数的栈、栈的最小值栈排序栈混洗/栈序列用队列实现
栈队列
斐波那契数队列的最大值设计循环双端队列经典问题汉诺塔其他四数之和颜色分类字符串的排列和为
態猛
·
2023-09-10 03:46
数据结构
算法
链表
指针
队列
王道考研数据结构
文章目录C环境准备官方文档环境准备在线运行VSCode环境报错解决绪论线性表顺序表链表错题栈、队列和数组
栈队列
栈的应用之中缀转后缀特殊矩阵用数组压缩存储错题串模式匹配之暴力和KMP树与二叉树二叉树树和森林哈夫曼树和哈夫曼编码并查集错题图图的基本概念图的存储及基本操作图的遍历图的应用错题查找顺序查找二分查找分块查找树型查找
Only you, only you!
·
2023-09-10 01:38
数据结构基础记
考研
数据结构
Leetcode-1-- 数组\字符串\排序\
栈队列
这里写目录标题排序\查找归并排序快速排序TopK数组283移动零&&剑指Offer21.调整数组顺序使奇数位于偶数前面剑指offer003数组中重复的数字剑指Offer56-I.数组中数字出现的次数剑指Offer04.二维数组中的查找顺子山型数组跳跃游戏二维无序数组找第一个不存在自然数541最短无序连续子数组两数之和三数之和最接近的三数和41缺失的最小正数⭐️287寻找重复数442数组中重复的数据
NKidult
·
2023-09-09 23:37
Leetcode
10分钟从实现和使用场景聊聊并发包下的阻塞队列
队列的实现可以是数组、也可以是链表,可以实现先进先出的顺序队列,也可以实现先进后出的
栈队列
那什么是阻塞队列?
菜菜的后端私房菜
·
2023-09-09 21:30
Java
后端
面试
并发
10分钟从实现和使用场景聊聊并发包下的阻塞队列
队列的实现可以是数组、也可以是链表,可以实现先进先出的顺序队列,也可以实现先进后出的
栈队列
那什么是阻塞队列?
·
2023-09-09 21:08
后端
数据结构之C语言队列实现栈
队列实现
栈队列
:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列是先进先出入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为队头栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作
菠萝还可以
·
2023-09-09 14:42
数据结构
c语言
链表
队列和栈-(基础理解+实战)
用图片来表示就是
栈队列
2.接下来介绍一下栈和队列的一些常用方法push(x)将元素x压入栈顶pop()返回并删除栈顶元素peek()返回栈顶元素但是不删除isEmpty()判断栈是否为
马奇德德
·
2023-09-08 23:47
数据结构与算法
数据结构
23王道——第三章
文章目录
栈队列
栈和队列的应用、特殊数组栈顺序栈就直接敲了,不管格式了不同的出栈顺序共1/(n+1)*Cn2n//top指向栈顶元素所在位置typedefstruct{intdata[MAXSIZE];intTOP
小柴很菜
·
2023-09-08 22:41
王道
编辑器
c语言
数据结构
面试集合(自用+持续更新)
数据结构数组ArrayList的实现原理LinkedList的实现原理
栈队列
链表树图字典树(这是一种高效的树形结构,但值得单独说明)散列表(哈希表)http://wiki.jikexueyuan.com
pengsong
·
2023-09-07 11:35
面试算法-常用数据结构
文章目录数据结构数组链表
栈队列
双端队列树1)算法和数据结构2)判断候选人的标准算法能力能够准确辨别一个程序员的功底是否扎实数据结构数组链表优点:1)O(1)时间删除或者添加灵活分配内存空间缺点:2)查询需要
小崔的技术博客
·
2023-09-07 11:57
找工作
面试
算法
数据结构
算法基础课笔记-第二章 数据结构
感想是,大学里好好听课还是很重要的目录一、链表与邻接表单链表双链表二、栈与队列
栈队列
三、kmp四、Trie树五、并查集☆六、堆七、哈希表存储结构字符串哈希八、C++STL参考一、链表与邻接表分类单链表:
李加号pluuuus
·
2023-09-07 07:44
笔记
数据结构
实践和项目:解决实际问题时,选择合适的数据结构和算法
文章目录选择合适的数据结构数组链表
栈队列
树图哈希表选择合适的算法实践和项目欢迎来到数据结构学习专栏~实践和项目:解决实际问题时,选择合适的数据结构和算法☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页
IT·陈寒
·
2023-09-06 22:00
数据结构学习
Java学习路线
AIGC人工智能
数据结构
算法
数据分析
贪心算法
图搜索算法
哈希算法
排序算法
[AcWing],单/双链表,栈/单调栈,队列/单调队列的数组模拟,字符串匹配问题的KMP算法
单/双链表,栈/单调栈,队列/单调队列单链表双链表
栈队列
单调栈滑动窗口,单调队列KMP算法问题来源:ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构
_ 菜 -∞
·
2023-09-04 15:02
题解
队列
链表
字符串
KMP
Leetcode 题解(目前已更新至第300题)
数据结构链表
栈队列
二叉树哈希表/散列表堆字符串图算法模拟排序二分双指针前缀和搜索动态规划贪心数学完全平方位运算质数容斥原理同余博弈论数据结构链表19.删除链表的倒数第N个结点21.合并两个有序链表23合并
DataPlayerK
·
2023-09-03 08:58
算法
leetcode
算法
数据结构
1024程序员节
初阶数据结构(六)队列的介绍与实现
博主csdn个人主页:小小unicorn⏩专栏分类:C++代码仓库:小小unicorn的学习足迹关注我带你学习编程知识
栈队列
的介绍队列的概念:队列的结构:队列的实现创建队列初始化队列销毁队列队尾入队列对头出队列获取队列头部元素获取队列尾部元素检测队列是否为空获取队列中有效元素个数总结
小小unicorn
·
2023-08-28 08:07
c语言
c++
数据结构
c语言
链表
数据结构和算法
什么是数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成(数据和数据之间的关系)1、数据的存储结构顺序存储结构ex:顺序排队链式存储结构ex:银行排号2、数据的逻辑结构数据和数据之间的关系集合结构并列关系线性结构元素和元素之间存在一对一的相互关系数组
栈队列
单链表循环链表双链表递归树形结构一对多图形结构多对多二
神二萌
·
2023-08-26 03:04
数据结构——栈和队列OJ题
前言一、用队列实现
栈队列
接口实现(1)栈的接口定义(2)栈的初始化(3)入栈函数的定义(4)出栈函数的定义(5)查找栈顶元素(6)判空函数的定义(7)销毁函数的定义二、用栈实现队列栈的接口实现(1)队列的接口定义
一串平平无奇的代码
·
2023-08-24 15:13
数据结构
链表
数据结构介绍
2、常见的数据结构
栈队列
数组链表二叉树二叉查找树平衡二叉树红黑树2.1、栈栈的特点:后进先出,先进后出数据进入栈模型的过程
丁总学Java
·
2023-08-22 23:54
数据结构
数据结构
栈
队列
剑指 Offer 31. 栈的压入、弹出序列
image.png解题思路基本思路:1、在把入栈数组的每一个节点顺序压入栈中2、设置一个变量来记录弹
栈队列
的索引3、在压栈时比较,栈顶元素与弹栈索引处的值是否一致,如果一致,说明该元素可以被弹出4、如果栈为空
bangbang2
·
2023-08-21 10:34
C语言学习第四周(220822-220826)
链表除了单向链表外,还有双向链表,还有十字链表,循环链表等栈,作为一种数据结构,其特点是先进后出,先进的存在栈顶,栈的操作主要有初始化、判断栈是否为空和是否已满、出栈、入
栈队列
,是一种常见的数据结构,特点是先进先出
小小的胡杨
·
2023-08-20 04:43
数据结构
算法
排序算法
堆
栈队列
栈的应用1、单调栈请根据每日气温列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0来代替。例如,给定一个列表temperatures=[73,74,75,71,69,72,76,73],你的输出应该是[1,1,4,2,1,1,0,0]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr
clashmst
·
2023-08-15 17:52
数据结构DS
文章目录绪论线性表顺序表链表栈和队列
栈队列
串和数组树与二叉树二叉树树、森林图**图的遍历**图的应用查找线性查找B树和B+树散列表排序不懂绪论数据类型:原子、结构、抽象数据类型数据结构(3):数据对象,
adair-zhang
·
2023-08-12 11:43
计算机基本原理
java
网络
udp
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他