ACM-栈和队列

栈和队列基本实现

1、栈1.1栈的概念及结构栈时一种特殊的线性表，只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。1.2栈的基本实现栈的结构体定义：typedefintSTDataType;typedefstructStack{STDataType*a;inttop;intcapacity;}S
啊哈leelee~·2024-01-08 09:25

逆置算法和数组循环移动算法

用途：可用于数组的移动，字符串反转，链表反转操作，栈和队列反转等操作。
小哼快跑·2024-01-08 08:07

代码随想录算法训练营Day10|232.用栈实现队列、225. 用队列实现栈

Java中的栈与队列介绍可以访问链接：Java数据结构中的栈和队列（带图解）Stack方法：方法功能Stack()构造一个空栈Epush(Ee)将e入栈，并返回eEpop()将栈顶元素出栈并返回Epeek
热爱学习的Elina·2024-01-08 07:43

栈和队列

目录模拟栈表达式求值模拟队列模拟栈题目如下：数组模拟栈：用top表示栈顶所在的索引。初始时，top=-1。表示没有元素。pushx：栈顶所在索引往后移动一格，然后放入x。st[++top]=x。pop:top往前移动一格。top–。empty：top大于等于0栈非空，小于0栈空。top==-1?“YES”:“NO”query：返回栈顶元素。st[top]解题代码：#includeusingname
貌美不及玲珑心，贤妻扶我青云志·2024-01-08 04:02

Python数据结构与算法——栈

什么是栈在数据结构中栈和队列可以理解为一种容器。它们也是一种简单的缓存结构，只支持数据的存储和访问。栈中的元素之间相互没有任何和的具体关系，只有时间的相互顺序。
hongliang888·2024-01-07 11:27

顺序栈&链栈&循环队列&链队基本操作的实现

实验三顺序栈和队列基本操作的实现一、实验学时：2学时二、实验目的实现顺序栈和队列的基本操作三、实验内容顺序栈的建立、取栈顶元素、入栈、出栈队列的建立、取队中元素、入队、出队、循环队列中入队、出队操作四、
只年·2024-01-07 10:58

设计模式：适配器，桥接，代理模式的区别

还有，栈和队列被称为容器适配器，他们本身都是基于线性表来实现的，但是对外提供了特定的操作接口。参考：https://www.cnblogs.com/-crazysnail/p/3949
加油呐·2024-01-07 08:05

【数据结构】二叉树的概念及堆

前言我们已经学过了顺序表、链表、栈和队列这些属于线性结构的数据结构，那么下面我们就要学习我们第一个非线性结构，非线性结构又有哪些值得我们使用的呢？那么接下来我们就将谈谈树的概念了。
Ja_小浩·2024-01-07 06:50

C语言实现二叉树的各种遍历及求解深度

(更好的阅读体验，请移步我的个人博客)二、实现思路主要借助栈和队列方式实现二叉树的非递归访问等操作，二叉树的建立采用递归方式。层次遍历时，借助队列数据结构，将根节点入队，当队列不为空时，退
IT之旅·2024-01-06 19:18

数据结构 第三章节 栈和队列

参考：1.数据结构C语言版|第2版；2.力扣；3.2024年数据结构考研复习指导。三个参考分别依次对应文章三个部分。文章目录第一部分栈基本概念栈的实现顺序栈的实现链栈的实现经典案例进制转换括号匹配求解表达式的结果队列基本概念队列的实现顺序队列的实现链队列的实现经典案例舞伴问题递归基本概念经典应用函数定义某种操作递归分析递归与栈第二部分栈20.有效的括号1047.删除字符串中的所有相邻的重复项119
Q天马A行空Q·2024-01-06 12:10

代码随想录算法训练营第10天 |● 理论基础● 232.用栈实现队列● 225. 用队列实现栈

栈和队列是STL（C++标准库）里面的两个数据结构。STL中栈往往不被归类为容器，而被归类为containeradapter（容器适配器）。我们使用的stack是属于哪个版本的STL？
一定可以拿到心仪的offer鸭·2024-01-06 01:26

数据结构初阶之栈和队列（C语言版）

数据结构初阶之栈和队列（C语言版）✍栈♈栈的结构设计♈栈的各个接口的实现StackInit(初始化)push（入栈）pop（出栈）获取栈顶元素获取栈中有效元素的个数判断栈是否为空销毁栈✍队列队列的结构的设计队列的各个接口实现
神明之下，无对手·2024-01-05 18:01

栈和队列oj题——225. 用队列实现栈

解题核心数据结构的定义初始化栈入栈（Push）操作出栈（Pop）操作获取栈顶元素（Top）：检查栈是否为空（Empty）：销毁栈（Free）：以下是队列的实现:以下是本题的实现:要做题目的点击这里–>栈和队列
晓风飞·2024-01-04 15:56

栈和队列oj题——20. 有效的括号

以下是栈的实现:要做题目的点击这里–>栈和队列oj题——20.有效的括号解题核心思路当解决使用栈来检查字符串中括号平衡的问题时，主要思路是遵循
晓风飞·2024-01-04 15:56

栈和队列oj题——232. 用栈实现队列

语言路漫漫其修远兮，吾将上下而求索文章目录题目要求：实现MyStack类：注意：示例：解释：提示：解题核心概念数据结构的定义初始化队列入队操作出队操作查看队列前端元素检查队列是否为空释放队列要做题目的点击这里–>栈和队列
晓风飞·2024-01-04 15:26

12.19

总结学习栈和队列的基础知识。代码StackstIn;StackstOut;publicMyQueue(){stIn
纯白色的少云·2024-01-04 15:22

每日一题(LeetCode)----栈和队列-- 简化路径

每日一题(LeetCode)----栈和队列--简化路径1.题目（71.简化路径）给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以'/'开头），请你将其转化为更加简洁的规范路径。
程序小白的code之路（记录分享）·2024-01-04 06:40

【刷题专栏—突破思维】栈和队列

前言：本篇博客讲解有关栈及队列的习题：有效的括号、用队列实现栈、用栈实现队列、设计循环队列。文章目录1.有效的括号2.用队列实现栈3.用栈是实现队列4.设计循环队列1.有效的括号题目链接：Leetcode20.有效的括号题目介绍给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺
拉普达的城·2024-01-04 01:28

数据结构第2章 栈和队列

——苏轼《定风波·莫听穿林打叶声》本篇笔记整理：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder）目录0、思维导图栈和队列1、栈1）特点2）分类3）应用2、队列1）特点2）分类3）应用0、思维导图栈和队列
Code_流苏·2024-01-04 00:19

Java学习苦旅（十七）——栈和队列

本篇博客将详细讲解Java中的栈和队列。
rampant boy·2024-01-04 00:15

计算机基础面试题 |05.精选计算机基础面试题

18.请解释一下什么是栈和队列，以及它们在计算
ai_todo·2024-01-03 22:21

数据结构（二）栈和队列

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码:JL57F5目录栈和队列1.什么是栈?栈的入栈、出栈操作2.什么是队列?
大地之灯·2024-01-03 01:52

代码随想录训练营第十一天——用栈实现队列，用队列实现栈，有效括号，删除字符串中的相邻重复项

栈和队列基础理论队列是先进先出，栈是先进后出栈和队列是SGISTL里面的数据结构栈栈提供push，pop，top等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator
荒野饮冰室·2024-01-03 01:36

实验三 栈和队列的操作 （数据结构实验C++编写）

文章目录1.实验目的2.实验内容3.实验步骤4.实验代码5.实验总结1.实验目的（1）掌握栈的顺序存储结构、链式存储结构及其基本操作；（2）掌握队列的顺序存储结构、链式存储结构及其基本操作。2.实验内容（1）编程实现栈的以下基本操作：建栈，取栈顶元素，入栈，出栈。（2）编程实现队列的以下基本操作：建队列，取队头元素，入队，出队。3.实验步骤（1）编写程序框架，利用while循环输入操作对象，利用s
abtgu·2024-01-02 19:30

堆、栈，它们到底是什么？看完这篇文章你就明白了！

引言讲述堆和栈的作用和重要性栈堆简述堆和栈的区别和联系预告文章主要内容二、堆和栈的定义与区别堆和栈的定义堆和栈的区别栈的特点堆的特点三、栈的应用栈的基本操作栈在计算机底层的应用栈在高级语言中的应用对比栈和队列的异同四
ai_todo·2024-01-02 13:25

【数据结构】栈和队列的应用（头歌习题）【合集】

文章目录第1关：括号是否匹配任务描述相关知识1.栈的基本特性和操作2.C++STL中的栈（stack）2.1stack的定义2.2stack容器内元素的访问2.3.stack常用函数实例解析2.4stack的常见用途2.5一个完整的stack程序示例编程要求测试说明完整代码第2关：算术表达式转换为后缀表达式任务描述相关知识算术表达式1.中缀表达式2.后缀表达式3.前缀表达式算术表达式转换为后缀表达
剑心诀·2024-01-02 04:48

数据结构期末复习（3）栈和队列

堆栈（stack）堆栈（stack）是一种基于后进先出（LIFO，LastInFirstOut）原则的数据结构。它模拟了现实生活中的堆栈，类似于一摞盘子或一堆书。堆栈有两个基本操作：入栈（push）和出栈（pop）。入栈（push）：将新元素添加到堆栈的顶部。新元素成为当前堆栈的最上面一个元素。出栈（pop）：从堆栈的顶部移除最上面的元素，并返回该元素的值。除了这两个基本操作外，堆栈还可以支持其他
时雨h·2024-01-02 03:25

【数据结构】栈和队列

文章目录前言1.栈1.1栈的概念及结构1.2栈的实现2.队列2.1队列的概念及结构2.2队列的实现2.3循环队列   前言栈和队列是一种非常常用的数据结构，在后面的学习，会经常用到栈和队列，所以本章将重点来讲一下这两种数据结构
Hyt的笔记本·2024-01-01 20:18

【数据结构】栈和队列（队列的基本操作和基础知识）

个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482目录前言队列队列的概念和结构队列的实现单链表队列的实现总的声明初始化销毁插入删除取队头取队尾判断是否为空
秦jh_·2024-01-01 15:44

【数据结构】栈和队列

前言：栈（Stack）和队列（Queue），它们都是常用的数据结构，用于组织和存储数据。文章目录一、栈栈的实现二、队列队列的实现附录栈实现的完整代码队列实现的完整代码一、栈当我们谈论栈时，我们实际上在谈论一种后进先出（LastIn,FirstOut，LIFO）的数据结构。这意味着最后插入的元素首先被移除。让我们深入了解一下栈的特性和操作：1.特性：后进先出（LIFO）：最后放入栈的元素是第一个被移
拉普达的城·2024-01-01 00:20

栈和队列

栈和队列栈栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。先进后出。
北风知我意·2023-12-31 23:52

力扣刷题总结 栈与队列

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_一、栈和队列的基础知识队列是先进先出，栈是先进后出。同时二者都是容器适配器而不是容器。
A_SHOWY·2023-12-31 15:12

【数据结构】栈和队列（栈的基本操作和基础知识）

个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343系列专栏：《数据结构》https://blog.csdn.net/qinjh_/category_12536791.html?spm=1001.2014.3001.5482目录前言栈栈的概念和结构栈的实现编辑数组栈的实现总的声明初始化插入删除取栈顶元素销毁判断是否为空返回栈的
秦jh_·2023-12-31 14:08

严蔚敏数据结构c语言版第二版思维导图

数据结构思维导图参考严蔚敏数据结构c语言版第二版，自己总结的，仅供参考第一章绪论第二章线性表第三章栈和队列第四章串、数组和广义表第五章树和二叉树第六章图第七章查找第八章排序
路漫漫小菜狗·2023-12-31 12:15

前端必会算法——栈和队列

上一篇:前端必会算法——标准快速排序栈和队列栈（Stack）可以理解为是一个箱子，存放东西的容器。栈结构的特点：先入后出，栈相当于一个箱子，先放进去的东西被压在了下面。
jiejiezou·2023-12-30 20:12

【队列和栈】相关的题（数据结构期末）

文章目录题目画出栈S初始状态（push）初始化（这有点简单了吧，就是创建一个栈和队列呗）①第一个while循环循环的判断语句是：!
Urf_read·2023-12-29 23:42

【第十一课】数组模拟栈和队列 / 单调栈 / 单调队列(滑动窗口) (c++代码 / 思路 )(acwing-828,829,830,154)

目录acwing-828模拟栈代码如下acwing-829模拟队列代码如下acwing-830单调栈思路代码如下acwing-154滑动窗口-单调队列思路代码如下这个数组模拟栈和队列的实现比较简单，我们之前也学过数据结构的内容
小w_·2023-12-29 07:02

二叉树数据结构：深入了解二叉树的概念、特性与结构

在探索栈和队列之后（大家可以移步至我的数据结构专栏）：T-rLN的数据结构专栏我们转向了更为复杂而有趣的数据结构——二叉树。
T-rLN·2023-12-29 03:19

【数据结构轻松学 三】栈和队列

码字不易，对你有帮助点赞/转发/关注支持一下作者微信搜公众号：不会编程的程序圆看更多干货，获取第一时间更新【数据结构轻松学】系列Github：https://github.com/hairrrrr/Date-Structure本文的代码已上传至Github看更好的排版，阅读原文：https://mp.weixin.qq.com/s/GDHLwMmZHDyqpj9SLOlHNg目录@[toc]栈和队
不会编程的程序圆·2023-12-27 04:48

【数据结构】三、栈

目录一、栈练习二、栈实现-顺序栈三、栈实现-链栈练习1.十进制转二进制（递归+非递归）2.括号匹配3.中缀转后缀+计算表达式4.汉诺塔栈和队列是限定插入和删除只能在表的“端点”进行的线性表一、栈特性：栈是限制仅在表尾进行插入和删除的特殊线性表
42fourtytoo·2023-12-27 03:59

刷题学习—数据结构(字符串、栈和队列、链表、数组与矩阵、哈希表、位运算)

参考了很多大佬的题解，仅作为自己学习笔记用。数据结构相关第一章字符串1.字符串循环移位包含给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含解决办法：s1进行循环移位的结果是s1s1的子字符串，因此只要判断s2是否是s1s1的子字符串即可。publicclassExer{publicbooleanstrStr(Strings1,Strings2){StringBuild
np131131·2023-12-25 04:17

每日一题(LeetCode)----栈和队列--前 K 个高频元素

每日一题(LeetCode)----栈和队列–前K个高频元素1.题目（347.前K个高频元素）给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。
程序小白的code之路（记录分享）·2023-12-24 23:35

用栈和队列分别实现求解迷宫问题（c++，c）

求解迷宫问题：给定一个迷宫要求输出其路径。给出的迷宫如下（可自行更改）可用两种方法实现1.栈2.队列用栈只能找到路但路不是最简的最简的要用队列实现用栈实现（解析都在代码里了）c++（实现）记得要给迷宫加个边防止访问越界//用栈求解迷宫问题#include#include#defineMaxSize100#defineM8#defineN8intmg[M+2][N+2]={{1,1,1,1,1,1,
gobeyye·2023-12-24 21:32

每日一题(LeetCode)----栈和队列--滑动窗口最大值

每日一题(LeetCode)----栈和队列–滑动窗口最大值1.题目（239.滑动窗口最大值）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
程序小白的code之路（记录分享）·2023-12-24 09:27

了解栈和队列

1.栈(Stack)1.1概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶。1.2实现1.利用链表实现，头尾皆可.2.利用顺序表实现，即使用尾插+尾删的方式优先考虑
m0__0·2023-12-24 08:22

算法练习Day11 （Leetcode/Python-堆栈和队列）

239.SlidingWindowMaximumYouaregivenanarrayofintegersnums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmo
叮叮咚咚响叮咚·2023-12-24 04:35

lcof第二章总结

+1、几个指针赋值给相同的常量字符串时，实际上指向相同的内存地址链表：动态数组结构，常用操作：定义结点、插入结点、找到第i个结点并删除树：树的遍历（前中后层序*递归循环）、扩展：二叉搜索树、堆、红黑树栈和队列
是澜澜呀·2023-12-24 03:10

电子学会C/C++编程等级考试2022年09月（六级）真题解析

C/C++等级考试（1~8级）全部真题・点这里第1题：stackorqueue栈和队列都是常用的线性结构，它们都提供两个操作：Push：加入一个元素。Pop：弹出一个元素。
码农StayUp·2023-12-23 22:26

数据结构知识点-栈和队列

但顺序栈更常见运算规则：只能在栈顶运算，遵循后进先出或先进后出的原则队列定义：只能在表一端插入，在另一端删除运算的线性表逻辑结构：与线性表一直，仍为一对一的关系存储结构：顺序队列或链队均可运算规则：先进先出栈和队列的区别栈
李昂的·2023-12-23 16:31

【数据结构】栈和队列知识点大全

1、栈1.1栈的基本概念栈：栈是只允许在一端进行插入或删除操作的线性表。栈是一种线性表，但限定了这种线性表只能在某一端进行插入和删除操作。栈顶（top）：线性表允许进行插入删除的那一端栈底（bottom）：固定的，不允许进行插入和删除的那一端空栈：不含任何元素的空表栈的特性：后进先出或先进后出。栈的应用：进制转换、表达式求值、括号匹配等。1.2栈的顺序存储结构1.顺序栈的实现采用顺序存储结构的栈称
小白_xm·2023-12-23 16:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他