栈（stack）和队列

最新推荐文章于 2025-08-11 14:33:56 发布
原创 最新推荐文章于 2025-08-11 14:33:56 发布 · 180 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#栈

博客介绍了栈这种线性结构，它是数组的子集，只能从栈顶添加和取出元素，是后进先出的数据结构。还提及了栈在Undo操作、程序调用系统栈方面的应用，以及栈的基本操作，如入栈、出栈、查看栈顶元素等。

栈也是一种线性结构。

相比数组，栈对应的操作是数组的子集

只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶。

栈是一种后进先出的数据结构。（Last in First out  LIFO结构）

栈的应用——

无处不在的Undo操作（撤销） word或者其他编辑器采用的撤销

程序调用的系统栈

栈的基本操作

Stack<E>

void push(E)  入栈

E  pop()  出栈

E peek()  栈顶元素查看

int getSize() 

boolean isEmpty()

栈和队列(Stack & Queue)
qq_57146327的博客
07-13 1609
T data;
C++ STL——栈和队列（stack & queue）
希望自己从编程小白变成大佬
12-19 2241
2.1 queue的介绍queue的文档介绍根据queue的文档介绍可以知道,队列是一种容器适配器，专门设计用于在 FIFO 上下文（先进先出）中运行，其中元素插入容器的一端并从另一端提取。队列作为容器适配器实现，容器适配器是使用特定容器类的封装对象作为其基础容器的类，提供一组特定的成员函数来访问其元素。元素被推入特定容器的“背面”(即队尾)，并从其“正面”(即队头)弹出。基础容器可以是标准容器类模板之一，也可以是其他一些专门设计的容器类。emptysize。
栈stack和队列
YWX
01-30 1万+
栈和队列一· 栈和队列二· 栈三.队列四.例题 一· 栈和队列 栈和队列是两种重要的线性结构。从数据结构来看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集（也具有顺序结构和链式结构），它们是操作受限的线性表，因此，可称为限定性的数据结构。 二· 栈 定义 ：只能在表的一端（栈顶）进行插入和删除运算的线性表。 逻辑结构：与线性表相同，仍为一对一关系。 存储结构：用顺序栈或链栈存储均可，但以顺序栈更常见。 链栈： 运算规则：只能在栈顶运算，且访问结点时依照后进先出（LIFO）或先进后出
Java集合中的栈 Stack 和队列 Queue
最新发布
Y409001的博客
08-11 711
本文介绍了栈和队列的基本概念、实现方式及应用场景。栈是一种先进后出的线性结构，可通过数组或链表实现；队列是先进先出结构，可通过链表或循环数组实现。文章详细阐述了栈的数组模拟实现（包含判空、判满、入栈出栈等操作），并展示了栈在括号匹配、逆波兰表达式等场景的应用。同时讲解了循环队列的实现逻辑，以及如何使用双队列模拟栈和双栈模拟队列的面试题解法。最后区分了栈数据结构与JVM中虚拟机栈的概念差异。
数据结构：栈和队列(Stack & Queue)【详解】
热门推荐
UniqueUnit的博客
02-19 30万+
栈和队列知识框架 栈 一、栈的基本概念 1、栈的定义 栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）：线性表允许进行插入删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的另一端。 空栈：不含任何元素的空表。 栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构 2、栈的基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：
栈Stack和队列Queue
m0_74294415的博客
11-18 1124
给定一个只包含' ( '、' ) '、' { '、' } '、' [ '、' ] '的字符串s，判断括号是否匹配。Queue是个接口，在实例化时必须实例化LInkedList的对象，因为LinkedList实现了Queue接口。匹配示例：(){}[]、({}[])、([{}])、()[{}]队列：只允许在一端进行插入和删除数据操作，在另一端进行删除数据操作的特殊线性表。在实际工程中，使用Deque接口是比较多的，栈和队列均可以使用该接口。栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。
java中栈stack和队列queue用法详细分析（全）
码农研究僧的博客
05-11 1370
目录1.前言2.栈stack的用法3.队列queue的用法4.额外补充5.具体案列测试 1.前言 栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表， 其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构 2.栈stack的用法 实例化一个对象 Deque<TreeNode> stk = new LinkedList<TreeNode>(); 用这个对象调用函数 判断是否为空 stk.isEmpty(); 入栈st
【详解栈Stack与队列Queue】
TheMyth142857的博客
05-24 2415
本章主要介绍了栈和队列这两种数据结构，它们属于特殊线性表，通常在学习栈的时候对比学习队列。本文如有不足之处，请广大读者提出宝贵意见！！！谢谢！！！
Java学数据结构（1）——抽象数据类型ADT & 表List、栈Stack和队列Qeue
Arya的博客，专注后端领域
08-24 2643
1.抽象数据类型Abstract data type的概念； 2.表list，java中的ArrayList和linkedlist以及vector的分析； 3.栈stack的分析以及应用； 4.队列queue的理解，以及rabbitmq的应用；
python之《栈stack和队列queue》
theory and practice的博客
07-17 740
栈和队列是两种常用的，重要的数据结构。 栈和队列是限定插入和删除只能在表的“端点”进行的线性表。 【栈】 特点：后进先出 1，创建栈（借助列表） stack = list() print(stack) [] 2，判断是否为空栈 stack = list() print(stack) if not stack: print('为空栈') else: print('不是空栈') [] 为空栈 3，添加元素（进栈） stack = list() print(st
【java笔试系列四】Java实现栈Stack和队列Queue
生命奇迹泉的专栏
06-26 951
目录（1）栈的创建（2）队列的创建（3）两个栈实现一个队列（4）两个队列实现一个栈（5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(1)（6）判断栈的push和pop序列是否一致1、栈的创建：我们接下来通过链表的形式来创建栈，方便扩充。代码实现：public class Stack {public Node head; public Node current;/
栈和队列.docx 栈（Stack）和队列（Queue）是两种常见的数据结构
04-03
### 栈和队列 #### 一、栈（Stack） 栈是一种非常重要的数据结构，在计算机科学领域被广泛应用。栈的特点是“后进先出”（Last In, First Out，简称LIFO），即最后进入栈中的元素最先被取出。这种特性使得栈在多种...
stack-and-queue-.zip_栈和队列
09-14
栈和队列是两种最基本且常用的数据结构，它们在程序设计中扮演着重要角色。本篇文章将详细探讨这两种数据结构以及它们在实际应用中的作用。 栈（Stack）是一种“后进先出”（Last In, First Out，简称LIFO）的数据...
定义一个数组
weixin_41690708的博客
08-11 5848
数组基础 把数组马成一排进行存放，数组分为索引和对应的值，索引从0开始，最大为n-1 数组的索引可以没有语义，也可以有语义，但并非所有有语义的索引都适用数组，数组最大优点是可以快速查询 制作属于我们自己的数组 size 实际数组中元素数， capacity 代表数组容量定义一个数组，包含数组类型、数组名、数组容量（数组长度即可不用单独定义）、数组中元素数几个私有变量，注意定义数组容量...
向数组中添加元素
weixin_41690708的博客
06-18 2406
size指向数组中第一个没有元素的位置 capacity指的是数组容量 1、向数组的最后添加元素方法的代码块展示 即在size的位置添加元素，size再加1 //在第Index位置插入一个元素 public void addLast(int e){ if(size==data.length) throw new IllegalArg...
java中对数组的基本操作（增删改查。。。）
weixin_41690708的博客
08-14 1983
1、向数组后添加元素 数组后添加元素很简单，只要在当前size外置放置即可，并且更新size，size后移一位，size++。 2、向数组指定位置添加元素 指定位置添加元素原则：若该位置无元素直接放入，若该位置有元素占据，从该位置起往后所有元素往后挪1位，将位置腾出来后放入要插入的元素即可。 3 在数组中查询元素 （1）通过索引查询某个位置的元素 （2）通过索引替换某个位置元素...
java数组使用泛型
weixin_41690708的博客
08-14 852
为何要使用泛型？ 为了让我们的数据结构可以放置“任何”数据类型，但是不可以是基本数据乐行，只能是类对象。 boolean ， byte ，char ，short ， int ， long ，float ， double 每个基本数据类型都有对应的包装类 Boolean , Byte ,Char , Short ,Int, Long , Float ,Double 声明类时 p...
基于java的数组封装属于自己的数组类（动态数组）
weixin_41690708的博客
06-17 812
通过创建数组类，建立私有属性保持数组的封装性，通过公有属性方法对数组进行操作，代码如下： public class Array { private int[] data; private int size; // 构造函数，传入数组的容量capacity构造Array public Array(int capacity){ data = new int[capacity...
数组中查询元素和修改元素
weixin_41690708的博客
06-18 487
查询元素 获取Index索引位置元素 int get(int Index){ if(Index<0 ||Index>=0) throw new IllegalArgumentException("get failed,Index is illegal."); return data[Index]; } 修改元素 void set(int Index, int...
栈和队列实现代码解析
在计算机科学中，栈（Stack）和队列（Queue）是最基础的数据结构之一。它们以特定的方式存储数据，并为数据提供有限的访问方式。栈是一种后进先出（LIFO）的数据结构，而队列是一种先进先出（FIFO）的数据结构。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值