第二章 数据结构 栈和队列

最新推荐文章于 2024-07-21 14:33:09 发布
最新推荐文章于 2024-07-21 14:33:09 发布
阅读量63 收藏
点赞数
分类专栏： Acwing算法基础课笔记 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43583902/article/details/120395645
版权

1、算法思路及模板代码

栈是一种先进后出的数据结构
队列是一种先进先出的数据结构
我们这里使用数组来模拟栈和队列

1. 栈

下标起始从0或者-1均可，代码稍有变动，下面以0为例

//stk表示栈，tt表示栈顶指针
int stk[N],tt;
//插入
int stk[tt ++];
//弹出
tt --;
//判空
if(tt > 0) 不空
else 空
// 栈顶
skt[tt];

2.队列

int q[N],hh,tt = -1;
//入队
q[++ tt] = x;
//出队
hh ++;
//判空
if(tt >= hh) 不空
else 空
//队头元素
q[tt]

参考资料

Acwing

刘胖仔学后端
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构--栈（FILO）和队列（FIFO）的应用
To-nemy
01-05 7829
纸牌游戏：游戏的规则 是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人 手中的牌全部出完时，游戏结束，对手获胜。 假如游戏开始时，小哼手中有
数据结构第三章栈和队列3.3-3.4
11-23
在本章中，我们将深入探讨两种基本的数据结构：栈和队列，它们在3.3至3.4部分扮演着关键角色。 首先，栈是一种后进先出（LIFO，Last In First Out）的数据结构，就像现实生活中的堆叠物品一样，最后放进去的物品...
数据结构第二章——栈和队列
qq_53999369的博客
07-05 152
栈和队列栈Stack栈也是一种线性数据结构栈的具体实现时间复杂度分析讲解leetcode 【20. 有效的括号】队列（Queue）队列也是一种线性数据结构队列的实现数组队列的问题循环队列的复杂度分析性能比较补充：一级目录 栈Stack 栈也是一种线性数据结构     规定只能从栈顶添加元素，也只能从栈顶取出元素,他就像一个水杯结构，里面的元素就像是羽毛球 栈的具体实现 /** * Stack() * 创建一个空堆栈。 *
堆与栈的区别详细总结
ShengjiangWu-sharing
03-28 1万+
常见的数据结构： 数组，栈，队列，链表，树，图，散列表（哈希表） 堆与栈的区别 堆：队列优先，先进先出（FIFO—firstinfirstout）。 栈，先进后出（FILO—First-In/Last-Out）。 一般情况下，如果有人把堆栈合起来说，那它的意思是栈，可不是堆。 堆（数据结构）：堆可以被看成是一棵树，如：堆排序。 栈（数据结构）：一种先进后出的数据结构。 堆栈 都是一种数据项按序排...
数据结构——栈（1）：限定性线性表（先进后出）
zhangying_496的博客
08-05 1296
1、栈的定义 2、栈顶顺序存储结构 3、共享空间栈 4、栈的链式存储结构
栈（也被称作堆栈，一种遵循先进后出原则的数据结构）
Ju的博客
11-18 5430
栈是一种遵循先进后出原则的数据结构，在实际开发中有着广泛的应用（例如Java虚拟机中的操作数栈）。本文主要介绍了栈的定义、利用数组实现栈、利用链表实现栈等内容。
数据结构第三章——栈和队列的应用
cwb296的博客
05-22 1921
栈和队列的应用、斐波拉契数列，中缀表达式级
【数据结构】第三章 栈和队列 堆栈 队列
persona5joker的博客
06-27 732
栈知识点概述后进先出（Last In First Out，LIFO）的线性序列，称为“栈”。栈也是一种线性表，只不过它是操作受限的线性表，只能在一端进出操作。进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储，分别称为顺序栈和链栈。
数据结构栈和队列
热门推荐
chongyang_的博客
11-08 1万+
文章目录三、栈和队列3.1、栈和队列的定义和特点3.1.1、栈的定义和特点3.1.2、队列的定义和特点3.2、案例引入3.3、栈的表示和操作的实现3.3.1、栈的类型定义3.3.2、顺序栈的表示和实现3.3.3、链栈的表示和实现3.4、栈与递归3.5、队列的表示和操作的实现3.5.1、队列的类型定义3.5.2、循环队列——队列的顺序表示和实现3.5.3、链队——队列的链式表示和实现3.6、案例分析与实现第三章小结第三章习题 三、栈和队列 3.1、栈和队列的定义和特点 3.1.1、栈的定义和特点 栈：.
数据结构第三章栈和队列.pdf
11-12
"数据结构第三章栈和队列" 本章节主要介绍了栈和队列这两种基本数据结构的概念、实现和应用。 一、栈的基本概念 栈是一种后进先出（Last In First Out，LIFO）的数据结构，仅允许在栈顶插入或删除元素。栈的基本...
《数据结构》第二章线性表习题.doc
12-01
本资源摘要信息对应的知识点主要涉及到数据结构的第二章线性表习题，包括线性表的定义、链式存储、顺序存储、单链表、双向循环链表、栈和队列等概念。 一、线性表的定义 线性表是指一个有限序列，可以为空。它的每...
数据结构-C语言版-第二版(严蔚敏)-第3章-栈和队列-答案.doc
12-06
"数据结构-C语言版-第二版(严蔚敏)-第3章-栈和队列-答案.doc" 本资源主要讲解了数据结构中的栈和队列两种基本数据结构。栈是一种后进先出的线性表，队列是一种先进先出的线性表。栈和队列都是基本的数据结构，可以...
数据结构（C语言版） 栈与队列 迷宫问题
06-10
在C语言版的数据结构课程中，第三章深入探讨了两种基础但非常重要的数据结构——栈和队列，并应用它们解决实际问题，如迷宫问题。 栈是一种后进先出（LIFO）的数据结构，类似于我们日常生活中的叠放物品。它主要...
数据结构day3
qq_55245263的博客
07-18 260
顺序表实现学生管理系统
从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》
铁匠匠匠的博客
07-18 1033
可以参考以下视频。
数组算法--基本查找
2303_78660417的博客
07-20 293
基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 224
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
数据结构第32节 无锁编程
hummhumm的专栏
07-17 851
在Java中，无锁编程是一种在多线程环境下避免使用传统锁机制（如关键字或）的技术。这种技术可以提高程序的并发性能，尤其是在高并发场景下，因为它减少了锁的竞争和上下文切换的开销。
C语言排序算法
最新发布
m0_49476241的博客
07-21 721
本篇文章带大家来学习C语言的基本算法。本篇文章主要为大家讲解了C语言中的排序算法，在笔试面试当中可能会经常考察到这些排序算法。
C++数据结构：第3章栈与队列详解
本章节主要介绍了数据结构C++版第二版中的栈和队列，这是第3章的重点内容。栈和队列作为两种特殊的线性表，它们在数据结构的角度下，具有操作上的限制。栈是一种只允许在一端（栈顶）进行插入和删除操作的线性表，而...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值