数据结构：栈和队列

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/drl-blogs/p/10797968.html

文章标签：

#数据结构与算法

本文深入探讨了数据结构中核心概念——栈与队列的基本原理及应用。详细讲解了栈的后进先出特性，以及在撤销操作和代码嵌套运行中的作用；同时，阐述了队列的先进先出原则，并对比了数组队列与循环队列的时间复杂度差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈

栈是后进先出的
栈的应用：
1. 撤销操作
2. 代码嵌套运行

队列

队列是先进先出
队列实现方式
1. 数组队列时间复杂度：O(n)
2. 循环队列时间复杂度：O(1)

转载于:https://www.cnblogs.com/drl-blogs/p/10797968.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30475039

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

数据结构：栈和队列(Stack & Queue)【详解】

UniqueUnit的博客

02-19

29万+

栈和队列知识框架栈一、栈的基本概念 1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构 2、栈的基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：

Java 数据结构：栈和队列

2301_78864183的博客

06-15

1209

栈是一种遵循后进先出（LIFO, Last In First Out）原则的数据结构。想象一个叠放的盘子堆，你只能从顶部添加或移除盘子。栈的操作也类似，元素从栈顶添加（压栈）和移除（弹栈）。队列是一种遵循先进先出（FIFO, First In First Out）原则的数据结构。队列就像排队买票，先到的人先买票。队列的操作分别在两端进行：一端用于添加元素（入队），另一端用于移除元素（出队）。在Java中，我们可以利用Stack类、Queue接口及其各种实现类（如LinkedListArrayDeque。

参与评论您还未登录，请先登录后发表或查看评论

C语言数据结构：栈和队列

qq_42319810的博客

07-02

2673

define MaxSzie 10 //定义栈中元素的最大个数//静态数组存放栈中元素int top;//栈顶指针}SqStack;//初始化栈S.top = -1;//初始化栈顶指针SqStack S;//声明一个顺序栈（分配空间）.....//判空操作else//数据域//指针域}*LiStack;//栈类型定义队列（Queue）是只允许在一端进行插入，在另一端删除的线性表重要术语：队头、队尾、空队列。

C++数据结构：栈和队列的应用

攻城狮的博客

05-29

2341

C++ 是一种面向对象的编程语言，它提供了多种数据结构，前面文章已介绍过数组、链表、hash表，并用自己的方法实现。用于存储和操作数据的结构在STL中还有很多，其中两种常用的数据结构是栈和队列。本文将介绍栈和队列的概念，特点，实现方式和应用场景。

数据结构:栈和队列

WangSir

10-26

2162

队列是在一端进行插入数据，另一端进行删除数据操作的特殊线性表，队列遵循先进先出原则。从集合框架中，Stack继承了Vector，Vector和ArrayList类似，都是动态顺序表。在使用中我们还会用到一种队列叫循环队列。栈、虚拟机栈、栈帧有什么区别呢？是一种特殊的线性表，只允许在。循环队列通常使用数组实现。

数据结构：栈和队列（详细讲解）

xiaoyubuhuiqiche的博客

01-07

7328

详细的讲解了栈和队列，内容理解轻松适合初学者学习

图解数据结构：栈和队列

Sicimike的博客

10-22

5149

前言上一篇图解数据结构：数组和单链表主要讲解了数组和链表这两种线性结构的特点、区别、时间复杂度分析等。对数组和链表的划分，实际上是物理结构（存储结构）的划分。物理结构有两种基本的结构：顺序存储结构、链式存储结构。而本篇说讲解的栈和队列属于逻辑结构上的划分。逻辑结构分为线性结构、非线性结构。线性结构：有且仅有一个开始节点和一个终端节点，每个节点最多只有一个直接前驱和一个直接后继。代表结构...

数据结构：栈、队列详解篇

2301_81454749的博客

08-22

2288

什么？栈和队列还能转换？栈和队列超详解！

数据结构：栈和队列思维导图

weixin_43808478的博客

12-22

1731

C++实战篇(数据结构)：栈、队列

08-03

C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)：栈、队列 C++实战篇(数据结构)...

数据结构：栈和队列

11-03

数据结构中栈队列算法得讲解。欢迎大家下载，学习。

数据结构精解：栈和队列

07-16

简述了栈和队列两种数据结构的基本构成和方法

C语言实现数据结构：栈和队列操作详解

资源摘要信息: 本文档详细介绍了数据结构中栈和队列的概念、操作及C语言实现。栈是一种后进先出（LIFO）的数据结构，支持两种主要操作：push（入栈）和pop（出栈），以及辅助操作如获取栈顶元素和打印栈内容。队列是...

【LeetCode】二叉树相关算法题

最新发布

qq_45795794的博客

08-15

469

结构含义节点结构二叉树由节点组成，每个节点包含一个数据元素和最多两个子节点：左子节点和右子节点根节点树的顶部节点称为根节点，是访问整个树的起点叶节点没有子节点的节点成为叶节点子树每个节点及其后代构成一个子树。

Python自学08-常用数据结构之列表

星哥玩云

08-15

244

本文介绍了Python中最常用的数据结构之一——列表(List)。列表是一个可变、有序的集合，可存储任意类型元素，支持增删改查等操作。文章详细讲解了列表的基本用法，包括元素访问、添加、删除、修改和切片操作，并提供了常用方法速查表。重点介绍了优雅的列表推导式写法，以及性能优化建议，如使用deque提升增删效率、区分深浅拷贝等。列表作为Python编程基础，掌握其灵活应用能显著提升代码效率和可读性。

深入浅出讲解：DFS深度优先搜索+剪枝-解决最小互质分组问题

飞起来的喵

08-14

590

回溯就像你在迷宫中探索路径：遇到岔路口时，你选择一条路走下去如果发现是死路，你会返回到上一个岔路口（这就是回溯）然后尝试另一条路在DFS中，回溯就是撤销上一步操作，回到之前的状态，尝试其他可能性。探索所有可能性：每个数字都可能属于任何兼容的组或新组避免状态污染：DFS是一条路走到底，但我们需要"重置"状态尝试其他路径寻找最优解：只有尝试所有组合，才能保证找到最小分组数节省内存：通过状态重用，只需一个全局状态而非每个分支独立拷贝当前分组数超过最优解：发生在DFS探索非最优路径时剪枝原理。

LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）(反向遍历)

huayimenghan的博客

08-14

575

LeetCode 面试经典 150_数组/字符串_最后一个单词的长度（19_58_C++_简单）题目描述：给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

C++中的STL标准模板库和string

2301_79976271的博客

08-13

884

大致介绍了STL六大组件的基础构成，以及string类的功能及模拟实现

数据结构：栈和队列的判空操作

"判断链队列是否为空-数据结构 栈和队列" 在数据结构中，栈和队列是两种基本的线性数据结构，它们各有特定的操作规则和应用场景。本节主要聚焦于栈（Stack）和队列（Queue）的概念、表示以及它们在实际操作中的实现...