栈和队列

数据结构--栈和队列

文章目录栈的概念和结构栈的实现栈的数据结构栈的初始化和销毁出栈和入栈获取栈顶、大小，判空队列的概念和结构队列的实现队列的数据结构队列的初始化和销毁队列的插入队列的删除获取队头和队尾的数据获取队列长度和判空栈和队列的一些题目
诡异森林。·2023-08-09 18:04

C++ ——stack、queue容器模拟实现及deque容器底层介绍

deque文档stack文档deque文档文章目录1.deque容器deque底层deque的优势deque的劣势2.stack模拟实现3.queue模拟实现1.deque容器查看文档可发现，栈和队列都采用的是容器适配器
请揣满RMB·2023-08-09 04:15

栈和队列的实现

Lei宝啊：个人主页（也许有你想看的）愿所有美好不期而遇前言：栈和队列的实现与链表的实现很相似，新瓶装旧酒，没什么新东西。
Lei宝啊·2023-08-09 03:05

【数据结构练习】栈与队列（C#练习）

栈和队列是经常听到的数据结构，考试啥的每次都要考一考，是很有意思的结构。
不要辣不要辣·2023-08-08 07:20

第3章 栈和队列 练习题

一、填空题1.向量、栈和队列都是线性结构，可以在向量的任何位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入和队首删除元素。
持续犯困盐盐子·2023-08-08 07:19

数据结构之栈和队列---c++

栈和队列的简单介绍栈栈是一个“先进后出”结构队列入队演示队列是一种“先进先出”的结构出队演示接下来我们开始本次的内容栈实现队列分析1.我们可以老老实实的写一个栈然后将所有的接口函数实现出来，最后再进行实现队列
桐人，奥龙·2023-08-08 04:59

数据结构：（c实现）手把手教你实现栈和队列（内附详细代码）

目录：一：栈（1）栈的基本概念（物理图解）（2）栈的基本结构以及初始化（3）栈的基本接口函数（入栈与出栈）二：队列（1）基本概念与图解（2）基本接口函数的实现一：栈（1）栈的基本概念（物理图解）在标准规定里，栈是一种特殊的线性表，有栈底和栈顶两端，规定它只能从栈顶出入数据，所以这也是栈的一个基本原则：先入栈的后出栈（后入栈先出栈）。我们在实现一个栈时，通常使用顺序表来实现，以顺序表的表尾来做栈顶。
来年秋风起^·2023-08-07 19:56

＜数据结构＞你分得清栈和队列吗？

文章目录概述：1.栈1.1栈的概念及结构1.2栈的实现1.2.1Stack.h1.2.2初始化1.2.3销毁1.2.4入栈1.2.5出栈1.2.6判断栈是否为空1.2.7栈顶元素1.2.8栈中的元素个数1.2.9test.c2.队列2.1队列的概念及结构2.2队列的实现2.2.1Queue.h2.2.2初始化2.2.3销毁2.2.4入队列2.2.5出队列2.2.6判断队列是否为空2.2.7队列里的
天影云光·2023-08-07 19:55

【数据结构】—手把手带你用C语言实现栈和队列（超详细！）

食用指南：本文在有C基础的情况下食用更佳这就不得不推荐此专栏了：C语言♈️今日夜电波：Tellme—milet3:12━━━━━━️────────4:13◀️⏸▶️☰关注点赞收藏您的每一次鼓励都是对我莫大的支持目录后进先出—栈什么是栈？什么是后进先出？栈的实现？栈实现需要设置的参数？要实现的功能？栈的C语言代码实现初始化入栈判空出栈取栈顶元素计算栈内数据个数销毁栈栈的整体代码头文件函数实现测试用
B1ue慕斯·2023-08-07 19:22

RISC-V基础之函数调用（五）函数递归调用及函数参数数量溢出（超出现有寄存器个数）约定（包含实例）

首先先解释一下栈在函数调用中的作用，更详细的部分请参照考研复习之数据结构笔记（五）栈和队列（上）（包含栈的相关内容）_管二狗赶快去工作！
管二狗赶快去工作！·2023-08-07 00:53

栈和队列的实现以及OJ题讲解

博主个人主页:不是笨小孩⏩专栏分类:数据结构与算法刷题专栏C语言代码仓库:笨小孩的代码库⏩社区：不是笨小孩欢迎大家三连关注，一起学习，一起进步！！栈以及OJ栈的概念以及结构栈的概念栈的结构栈的实现栈的接口各个接口的实现队列的概念和结构队列的结构队列的实现队列的接口接口的实现有效的括号栈的概念以及结构栈的概念栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一
不是笨小孩i·2023-08-06 21:58

STL容器适配器 -- stack和queue（使用+实现）（C++）

stack的实现queuequeue的介绍queue的使用queue的实现deque简单介绍deque（双端队列）双开口连续打引号的原因deque底层结构deque的迭代器封装结构（复杂）deque的优缺点栈和队列数据结构
kpl_20·2023-08-06 17:34

python中栈和队列互相实现

1.用两个栈来实现一个队列classSolution():def__init__(self):self.stack1=[]self.stack2=[]defpush(self,node):self.stack1.append(node)defpop(self):ifself.stack2:returnself.stack2.pop()else:whileself.stack1:self.stack
BigBigTang·2023-08-06 08:43

Java\Leetcode刷题---栈和队列专题

Java栈和队列专题引言：栈和队列也是数据结构中常用的数据结构，栈的特点是先进后出(FILO)，可以理解为手枪的弹夹，只能在栈顶增加和删除元素；队列的特点是先进先出(FIFO)，就是正常的排队，只能在队尾入队
木子泽月生·2023-08-05 19:36

栈和队列的详解

目录1.栈的基本概念1.1栈的定义1.2栈的存储结构1.3栈的数学性质2.栈的基本操作2.1顺序栈定义2.2链式栈结点定义3栈输入输出的合理性4栈的全部输出结果5栈的相关应用5.1括号匹配5.2进制转化6队列的基本概念6.1队列的定义6.2队列的存储结构6.3循环队列7队列的基本操作7.1顺序存储队列的基本操作7.2链式存储队列的基本操作8队列的相关应用8.1杨辉三角（队列形式输出）9总结1.栈的
gongjunbox·2023-08-05 14:03

栈和队列详解（含代码演示）

1.栈栈是一种只能在一段进行插入和删除的线性数据结构，通常使用线性表来实现。栈满足**后进先出（LIFO/lastinfirstout）**的特性由于栈不能像线性表一样随意进行插入删除，因此可以将栈视为一种功能受限的线性表。栈的管理结点和线性表的管理结点相同：顺序表实现栈：数据域(data)、栈的总容量(total)、栈的大小(len)链表实现栈：栈顶结点(头结点)的指针(*head)、栈的大小(
Guqing_f·2023-08-05 14:01

栈和队列(一) 栈操作详解

文章目录一、物理结构和逻辑结构二、栈1、什么是栈2、栈中一些基本操作的实现Stack.hStack.c栈的初始化栈的销毁入栈出栈获得栈顶元素获得栈的元素数判断栈空三、利用栈解决问题一、物理结构和逻辑结构栈和队列都属于逻辑结构
zcx-yyds·2023-08-05 14:31

【王道23数据结构】栈和队列的应用 课后题第三题。利用一个栈实现以下递归......

思路代码////Createdby48272on2022/4/18.//#include#includeusingnamespacestd;stacks;intf(intn,intx);intmain(){printf("结果为:%d\n",f(3,1));return0;}intf(intn,intx){if(n==0)return0;s.push(1);s.push(2*x);inti=1;w
scypreferhjh·2023-08-04 22:08

栈和队列第二弹，完结篇

1.队列的基本底层实现publicclassMyQueue{intarray[];intusedsize=0;publicMyQueue(){this.array=newint[5];}2.判断是否满，满了需要扩容Arrays.copyOf(数组，数组的长度）；我常常会忘记哈哈哈哈哈//判满publicvoidifFull(){if(usedsize==5)array=Arrays.copyOf(
轮到我狗叫了·2023-08-04 16:26

数据结构:栈和队列详解和相关oj题

目录栈一、栈的基本概念1、栈的定义2、栈的基本操作二、栈的顺序存储结构1、基于顺序表实现栈2、判断栈是否为空3、判断栈是否已经满4、实现入栈5、实现出栈6、查看栈顶元素7、完整代码三、栈的链式存储结构1.基于链表实现栈2.实现入栈3、实现出栈4、查看栈顶元素5、完整代码队列一、队列的基本概念1、队列的定义2、队列的常见基本操作二、队列的顺序存储结构1、基于顺序表实现队列2、判断队列是否为空3、判断
²º¹⁷旧人不必等·2023-08-04 14:35

算法通关村第四关——如何基于数组（链表）实现栈

栈的基础知识栈的特征特征1栈和队列是比较特殊的线性表，又被称为访问受限的线性表。
FAlienDug·2023-08-03 12:03

LeetCode - 数据结构

文章目录1.数组2.栈和队列3.单调栈4.哈希表5.前缀和与积分图6.滑动窗口7.其他1.数组记住出现像给出一个长度为n的nums数组，值的范围在区间[1,n]里这种题，一定要记得与下标进行联系。
weixin_39505091·2023-08-02 00:38

数据结构初阶--栈和队列

目录一.栈1.栈的定义2.顺序栈的功能实现2.1.顺序栈的定义2.2.顺序栈的初始化2.3.顺序栈的判空2.4.顺序栈的入栈2.5.顺序栈的出栈2.6.顺序栈的取栈顶元素2.7.顺序栈的求栈的大小2.8.顺序栈的销毁2.9.完整程序Stack.hStack.ctest.c二.队列1.队列的定义2.链式队列的功能实现2.1.链式队列的定义2.2.链式队列的初始化2.3.链式队列的判空2.4.链式队列
别是清欢·2023-08-01 21:25

数据结构 | 线性数据结构——双端队列

某种意义上，双端队列是栈和队列的结合。值得注意的是，尽管双端队列有栈和队列
天下弈星~·2023-08-01 13:35

栈和队列的基本认识

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶。要想真正掌握栈，我认为模拟实现栈是一个好方法。而要实现栈的模拟实现，那么肯定要知道栈有哪些功能，Epush(E
刻晴赛高·2023-08-01 01:26

数据结构--栈和队列

这里写目录标题栈和队列定义和特点案例引入栈定义和特点栈的表示栈的实现--顺序存储结构表示基本操作的实现初始化判断栈是否为空求顺序栈长度清空顺序栈销毁顺序栈顺序栈的入栈顺序栈的出栈栈的实现--链式存储结构表示基本操作的实现初始化判断链表是否为空链栈的入栈链栈的出栈取栈顶元素栈与递归队列定义和特点表示顺序存储结构的实现与操作基本操作的实现
长安1108·2023-07-31 17:41

刷题5 剑指 Offer — 栈和队列

剑指Offer06.从尾到头打印链表https://leetcode-cn.com/leetbook/read/illustrate-lcof/xs92sh/方法一：reverse()varreversePrint=function(head){varstack=[];while(head!=null){stack.push(head.val);head=head.next}//returnsta
可爱多小姐·2023-07-31 13:33

24考研数据结构-第三章：栈和队列

目录第三章栈和队列3.1栈（stack）3.1.1栈的基本概念栈的基本概念知识回顾3.1.2栈的顺序存储上溢与下溢栈的顺序存储知识回顾3.1.3栈的链式存储链栈的基本操作3.2队列（Queue）3.2.1
VengaZ·2023-07-31 12:03

栈和队列模拟实现（C++）

文章目录0.码云完整代码1.deque的认识1.1介绍1.2图析1.3性能比较2.stack的学习2.1模拟实现2.2测试函数3.queue的学习3.1模拟实现3.2测试函数4.优先级队列的学习4.0仿函数的引入4.1介绍4.2例题4.3模拟实现5.测试函数0.码云完整代码点击栈队列优先级队列跳转码云获取完整代码1.deque的认识1.1介绍双端队列Deque(通常读作“deck”)是double
阿猿收手吧！·2023-07-31 00:22

【简化程序设计】C++STL“容器适配器“之栈和队列

【STL】容器适配器之栈和队列stack的介绍和使用stack的介绍stack的使用stack的模拟实现queue的介绍和使用queue的介绍queue的使用queue的模拟实现priority_queue
cv工程师小智·2023-07-30 22:54

C++数据结构和算法2 栈 双端/队列 冒泡选择插入归并快排 二三分查找 二叉树 二叉搜索树 贪婪 分治 动态规划

C++数据结构和算法2栈双端/队列冒泡选择插入归并快排二三分查找二叉树二叉搜索树贪婪分治动态规划博文末尾支持二维码赞赏哦_github章3Stack栈和队列Queue==================
EwenWanW·2023-07-30 10:14

紫薯总览——AC代码+小题解

目录目录第六讲——数据结构基础6.1栈和队列例题6-2UVa514例题6-3UVa4426.2链表例题6-4UVa11988例题6-5UVa126576.3树和二叉树例题6-6UVa679例题6-9UVa839
LAKERSWXY·2023-07-30 08:17

数据结构——栈和队列

目录1.栈1.1栈的基本概念1.2栈的顺序存储实现1.3共享栈1.4栈的链式存储实现1.5栈在括号匹配中的应用1.6栈在表达式求值中的应用1.6.1中、前、后缀表达式1.6.2后缀表达式⭐（中转后：手算+机算；后缀求值：手算+机算）1.6.3前缀表达式（中转前：手算；前缀求值：机算⭐）1.6.4中缀表达式（中缀求值：机算）1.7栈在递归中的应用2.队列2.1队列的基本概念2.2队列的顺序存储实现2
__YRaY·2023-07-29 19:15

递归&栈&队列

defaaa(n):ifn==1:return1else:returnn*aaa(n-1)栈和队列:栈是先进后出，可以理解成往井里放东西，井口就是栈顶，最先放进去的最后出来队列是先进先出，可以理解往管子里面塞东西
刘志阳·2023-07-29 15:52

栈和队列的实现

栈栈的概念栈也是线性表的一种，但是栈只允许在固定的一端进行插入与删除数据，而进行插入与删除的一端统一称为栈顶，而另一端就称为栈底。简称：后进先出。压栈（push）：将数据插入栈顶。出栈（pop）：将栈顶的数据删除。栈的实现栈存储与删除数据的形式是：后进先出。所以这就很符合顺序表的实现模式，可以快速地找到最后一个元素。如果用单链表的话就需要遍历显得比较复杂，但是将单链表的栈顶与栈底换一下也显得比较容
小猴zhi永不言弃·2023-07-29 10:00

二叉树中的链式结构实现

讲到二叉树之前，我们要先了解一下什么是树，首先树也是一种数据结构，只不过与栈和队列不同，树并不是线性表的一种，因为树的结构组成并不是直线型的，是有分支的。
小猴zhi永不言弃·2023-07-29 10:00

0136 栈、队列和数组2

目录3.栈、队列和数组3.3栈和队列的应用3.4数组和特殊矩阵部分习题3.栈、队列和数组3.3栈和队列的应用3.4数组和特殊矩阵部分习题1.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)转化为等价的后缀表达式过程中
nzmzmc·2023-07-28 17:57

数据结构-栈和队列（二）队列

数据结构-栈和队列（一）栈数据结构-栈和队列（三）栈和队列的应用本文详细介绍了队列的概念及基本概念，介绍了顺序队列，循环队列，链式队列和双端队列以及代码实现！Let’sgo！‍
北以晨光丶·2023-07-28 13:37

计算机考研数据结构---栈和队列

**第三章栈和队列**一、栈的基本概念1.1栈的定义栈（Stack）是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。
去籽的小草莓·2023-07-28 13:37

数据结构-考研-栈和队列

栈和队列都是一种特殊的线性表判断队列已满/已空对于队头队尾指针栈的应用（后进先出）1.用栈实现括号匹配2.栈在递归中应用栈在递归中的调用数组
是知左呀~·2023-07-28 13:36

2022王道考研数据结构笔记--第三章 栈和队列

第三章栈和队列3.1栈（Stack）3.1.1栈的基本概念栈的定义栈是特殊的线性表：只允许在一端进行插入或删除操作的线性表，其逻辑结构与普通线性表相同；数据的运算：插入删除操作有区别；栈顶：允许进行插入和删除的一端
码诗~·2023-07-28 13:36

数据结构-栈和队列（一）栈

第二章线性表文章跳转链接数据结构-线性表（一）概念及基本操作下篇文章数据结构-栈和队列（二）队列数据结构-栈和队列（三）栈和队列的应用本文详细介绍了栈的基本概念和基本操作；以及顺序栈和链式栈的实现代码。
北以晨光丶·2023-07-28 13:36

王道数据结构课代表 - 考研数据结构 第三章 栈和队列 究极精华总结笔记

关于对栈和队列章节知识点总结的十分全面，涵括了《王道数据结构》课程里的全部要点（本人来来回回过了三遍视频），其中还陆陆续续补充了许多内容，所以读者可以相信本篇博客对于考研数据结构“栈和队列”章节知识点的正确性与全面性
努力的clz·2023-07-28 13:35

考研数据结构-栈和队列

文章目录栈(stack)定义：逻辑结构：存储结构：顺序栈：链式栈：应用：队列（queue）：存储结构循环队列的要素：链队：共享栈和双端队列队列配置问题：非正常配置真题仿造1.实现共享栈。顺序栈S~0~、S~1~共享一个存储区elem[maxSize];2.请利用两个栈S~1~和S~2~来模拟一个队列，假设栈中元素为int型。栈(stack)定义：栈是一种只能在一段进行插入或删除操作的线性表。可以插
jieshenai·2023-07-28 13:05

JavaScript和数据结构---栈和队列

参考教材《数据结构考研复习指导》文章目录栈队列循环队列优先队列栈的应用---括号匹配算法栈和队列是操作受限的线性表,比如:不可以随便读取栈和队列中间的某个数据栈栈是一个先进后出的数据结构,只允许一端进行插入或者删除操作的线性表进栈顺序依次为
一个爬坑的Coder·2023-07-28 13:35

考研数据结构手记(3)-栈和队列

第三章栈和队列3.1栈3.1.1栈的逻辑结构习题1.13.1.2栈的存储结构3.1.2.1顺序栈3.1.2.2链栈习题1.23.1.3栈的应用3.1.3.1括号匹配问题3.1.3.2表达式求值问题中缀转后缀的手算方法后缀表达式的手算方法用栈实现后缀表达式的计算用栈实现前缀表达式的计算
每天精彩多一点·2023-07-28 13:35

2020考研-王道数据结构-栈和队列-栈和队列的应用

第一题题目简述括号匹配问题。给定一个只包含{、【、（、）、】、}的括号序列，判断这个序列是否合法。题目思路这四个题目，第一题和第三题比较重要，对于二和四是纯模拟题目。括号匹配问题是典型的栈的应用。思路是当遇到左括号时入栈，遇到右括号时，出栈，出栈的时候需要判断栈顶的左括号和我当前的右括号是否匹配，如果匹配则继续判断下一个，不匹配的话直接得出结论，括号序列不匹配，直至括号序列判断到结尾。代码#inc
特立独行的猪鸭·2023-07-28 13:04

24考研数据结构-栈

目录第三章栈和队列3.1栈（stack）3.1.1栈的基本概念栈的基本概念知识回顾3.1.2栈的顺序存储上溢与下溢栈的顺序存储知识回顾3.1.3栈的链式存储链栈的基本操作第三章栈和队列3.1栈（stack
VengaZ·2023-07-28 13:34

数据结构考研03-栈和队列

栈基本概念只允许在一端进行插入或者删除操作的线性表栈的顺序存储结构#include#include/*栈的顺序存储结构：通过数组实现*/#defineMax100typedefstruct{intdata[Max];inttop;//指向栈顶}SqStack;voidInit(SqStack*s){s->top=-1;//初始化顺序栈令栈顶指向-1，也是栈空的条件}//判断栈空voidStackE
Vincent_frost·2023-07-28 13:33

【考研-数据结构】栈和队列

【考研-数据结构】栈和队列1.栈静态栈#include#defineMaxSize20usingnamespacestd;typedefstructSqStack{intdata[MaxSize];inttop
l0vecamille·2023-07-28 13:02
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他