文章目录一、栈1.概念二 、栈的实现(顺序表)1.函数的定义和结构体的创建——stack.h2.函数的调用——test.c3.栈的接口1.初始化2.入栈3.移除栈顶元素4.出栈5.判断为空6.栈中元素个数7.内存销毁三、队列1.概念四、队列的实现(链表)1.函数的定义和结构体的创建——queue.h2.函数的调用——test.c3.取一级指针的原因4.队列的接口的实现1.初始化2.入队列3.删除
转载
2023-10-18 20:47:47
84阅读
文章目录栈与队列栈定义实现初始化与销毁入队列(尾插)与出队列(尾删)判断是否为空栈内元素个数栈顶元素队列定义实现初始化与销毁入队列(尾插)与出队列(头删)判断是否为空队列内数据个数取队列头与队列尾的元素 栈与队列栈定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它
转载
2023-10-26 14:47:29
47阅读
本章内容小结：栈与队列是操作受限的线性表。栈的操作受限处： 只能从表尾插入删除，栈是先进后出，也就是我们常说的LAST IN FIRST OUT。栈的优点：在需要按照保存数据的相反的顺序来使用数据时，就会要用到栈了。比如说：递归算法，递归算法用到的保存足迹和返回运算就是要靠栈来实现。队列的操作受限处：只允许在表的一端插入，另一端删除元素，队列是先进先出，也就是FIRST IN FIRS
转载
2023-08-03 11:05:47
44阅读
如何仅用队列实现一个栈？如何仅用栈实现一个队列？这是一个简单的问题，但要是思维被限制了，就很难搞得定。大体的思路
原创
2023-02-17 10:14:49
73阅读
文章目录一 栈和队列（Stack&&Queue）1 栈(Stack)2 队列(Queue)1) 链式队列2) 顺序队列3 PriorityQueue4 栈和队列practice 一 栈和队列（Stack&&Queue）1 栈(Stack)栈：一种后进先出（LIFO）的容器。有时也被称作叠加栈。 拥有记忆功能：可以说对进栈的数据进行了保存，等需要时就可以弹出之前进栈
转载
2023-07-06 22:34:59
31阅读
1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。想要理解栈，可以把栈想象成一个杯子，把数据放进去，最先进去的数据就被放到了杯子的最下面，而后放入的数据就放在了杯子的上面。所以要想将数据取出来只能先去上面的数据。这也是栈的特点：先
原创
精选
2023-04-28 16:37:27
622阅读
栈和队列1、栈 栈 者，存储货物或者供旅客住宿的地方，可引申为仓库 （1）数据结构中的栈 栈是一组数据的存放方式，特点是先进后出，后进先出 （2）代码的运行方式 表示函数的一层层调用 （3）内存区域 栈也是存放数据的一种内容区域 程序运行的时候，需要内存空间存放数据，一般来说，系统会划分出两种不同的内存空间:一种叫做stack（栈
转载
2021-04-03 21:38:02
316阅读
2评论
https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/ （用两个栈实现队列） 使用一个栈作为插入，一个栈用作删除， 删除时，先判断第二个栈内有没有元素，如果有就直接弹出，如果没有就先从栈1 ...
转载
2021-11-01 18:14:00
83阅读
2评论
栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素；队列仅在表头删除元素、在表尾插入元素。 采用单循环链表表示队列的示意图如下图所示： ①入队时，新元素在an之后，若新元素节点指针为s，则在一般情况下入队操作序列表示为s-＞next=rear-＞next；rear-＞next=s；rear=s； ...
转载
2021-10-26 21:53:00
160阅读
2评论
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。遵循后进先出。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶栈的实现数组和链表都能实现：数组：让数组的尾巴作为栈顶，起始位置用作栈底。O(1)———建议使用数组链表：让链表的起始结点作为栈顶，链表的尾节点作为栈底（如果直接尾插尾
原创
2023-10-12 11:23:04
89阅读
栈被限定必须在栈顶进行插入和删除操作，因此其特点是后进先出。 下图是栈的插入（入栈）、删除（出栈）示意图。 队列 队列被限定在队头进行删除操作，在队尾进行插入操作，因此其特点为先进后出。 下图是队列的插入（入队）、删除（出队）示意图。 基本操作 栈和队列的插入和删除操作上图已经解释。 【例题】 le
原创
2022-04-13 15:37:40
145阅读
1.栈栈是限定在表的一端进行插入和删除运算的线性表，通常将插入、删除的一端称为栈顶，另一端称为栈底。不含元素的空表称为空栈。根据定义，每次删除的总是当前栈中最后插入的元素，而最先进栈的元素在栈底，要到最后才能删除。因此，栈又称为后进先出的线性表简称为LIFO（LastInFirstOut）表。1.1栈的运算栈的基本运算除了在栈顶进行插入和删除运算外，还有栈的初始化、判栈空及取栈顶元素等运算。栈的主
原创
2023-02-10 22:16:43
43阅读
恢复内容开始 ### 栈和队列 此处均为用数组模拟（~~因为懒~~） 实际上是因为STL里的栈和队列常数太大 ，不如用数组模拟，而且能做的事也比STL多 栈：先进后出（可以理解成一个坑 int stk[N],tt; skt[++tt]=x;//入栈 tt--;//弹出 if(tt==0) retur ...
转载
2021-09-22 21:41:00
135阅读
2评论
栈和队列都是通过动态集合来存储数据，在栈和队列中添加和删除数据都是预先设定的。在栈（Stack）中，被删除的元素是最近添加的元素，所以栈的实现方式是后进先出（Last-in， First-out）；在队列中，被删除的元素是最开始添加的的元素，也就是在动态集合中存放时间最长的那个元素，所以队列的实现方式是先进先出（First-in，First-out）。栈在栈的数据结构中，添加元素的...
原创
2023-02-03 09:53:00
29阅读
在数据结构中，我们比较熟悉的有：数组，链表，树，栈，队列。那么就这几种基本的数据结构来说，也是存在一些应用上的区别的。数组，链表，树：这几种是最基本的数据结构，常常用来实际存储数据。栈，队列这两种数据结构一般是用作程序员实现算法时的工具，在java中有一些jdk提供的类，是对相应接口的实现，比较抽象，且有访问受限的特性。1.栈 栈一般
原创
2015-02-14 14:02:58
450阅读
栈的定义
    栈是一种只能在一端进行插入或删除操作的线性表。
 
原创
2016-04-19 22:52:42
613阅读
栈：特点：先进先出成员函数：stack（）--构造empty（）--判空size（）--求个数top（）--返回栈顶元素push--压栈pop（）--出栈应用最小栈创建:（可直接返回栈中最小值，即在该栈中查找最小值复杂度为O(1)）因为栈中最小值是随push和pop操作变化的，进栈时min会更新，出栈min也可能会更新，所以每个元素进栈时当前栈中最小值应该被保存下来//法一：classMinSta
原创
2019-10-22 11:24:48
562阅读
