数据结构与算法——从零开始学习（三）栈和队列

最新推荐文章于 2022-02-20 00:27:57 发布
最新推荐文章于 2022-02-20 00:27:57 发布
阅读量1.7w 收藏 104
点赞数 23
CC 4.0 BY-SA版权
文章标签： 数据结构 算法 栈 队列 教程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/csdn_aiyang/article/details/84941351
本文是数据结构与算法学习系列的第三章，详细介绍了栈和队列这两种重要的数据结构。栈是一种后进先出（LIFO）的数据结构，常用于递归和表达式求解等。队列则是先进先出（FIFO）的数据结构，常见于任务调度和缓冲区管理。文章阐述了栈的顺序存储和链式存储结构，并提供了相关操作的实现。同样，队列的顺序队和链队列也进行了讲解。

系列文章

第一章：基础知识

第二章：线性表

第三章：栈和队列 

第四章：字符串和数组

第五章：树和二叉树

第六章：图

 

第三章：栈和队列

第一节：栈（Stack）

1.1：栈的基本运算：

1.2：栈的存储结构和基本运算

第二节 ：队列

2.1：定义及基本运算

2.2：队列的存储结构和基本运算

 本章小结：

第三章：栈和队列

第一节：栈（Stack）

是限制在表一端进行插入和删除操作的线性表。允许进行插入、删除操作的这一端称为栈顶（Top），另一个固定端称为栈底。例如栈中有三个元素，近栈的顺序是a1、a2、a3，当需要出栈时顺序为a3,a2,a1,所以栈又称“后进先出”或“先进后出”的线性表，简称“LIFO表”或“FILO表”。

1.1：栈的基本运算：

（1）栈初始化：

Init_Stack(s)

(2）判栈空：

Empty_Stack(s)

(3）入栈：

Push_Stack(s,x)

(4）出栈：

Pop_Stack(s)

(5)读栈顶元素：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
数据结构与算法——从零开始学习（二）线性表
csdn_aiyang的博客
12-10 4万+
系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列 第四章：字符串和数组 第五章：树和二叉树 第六章：图 目录 第1节：线性表 1.1 概念 1.2顺序存储结构 1.3 线性表的链式存储 1.4单链表与顺序表的对比 1.5 循环单链表 1.6 双向链表 1.7 静态链表 1.8 小结 第1节：线性表 1.1 概念 线性表是一种简单的线性...
数据结构与算法——从零开始学习（六）图
csdn_aiyang的博客
12-17 1万+
系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列 第四章：字符串和数组 第五章：树和二叉树 第六章 图 第一节 基本概念 1.1 定义和术语 1.2 基本操作 第二节 存储结构 2.1 邻接矩阵 2.2 邻接表 第3节 图的遍历 3.1 深度优先搜索（Depth First Search，DFS） 3.2 广度优先搜索（Breadth Fir...
从零开始学数据结构与算法-概述
SumeriZhanYg
05-12 230
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成的。 数据的存储结构： 顺序存储结构 – 数组就是顺序存储结构的典型代表。 链式存储结构 数据的逻辑结构： 集合结构：集合关系就类似于数学中的集合 线性结构：线性结构中的数据元素之间是一对一的关系 树形结构：树形结构中的数据元素之间存在一种一对多的层次关系 图形结构：图形结构的数据元素是多对多的关系 算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方.
【数据结构与算法】从0-1小白学习之路（入门篇）
小诚信驿站
06-04 2952
入门篇： 1、算法知识入门篇： 数学基础： 对数：幂的逆运算，如果a^x =N（a>0，且a≠1），那么数x叫做以a为底N的对数，记作x=logaN，读作以a为底N的对数，其中a叫做对数的底数，N叫做真数。（N>0） 幂：2^n，n叫做2的幂次方，如果为2和3分别叫2次方，和立方。 时间复杂度： 若存在函数f(n)，使得当n趋近于无穷大时候，T(n)/f(n)的极限值为不等于零的...
从零开始学数据结构和算法(三)栈与栈的应用栈
AndroidAlvin的博客
04-28 151
栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表 栈的实现 顺序方式 Stack.java 源码 参考 D:\Android\学无止境\随记\SchemaLearningRecords\源码分析\java\Stack 源码分析.m...
数据结构与算法——从零开始学习（一）基础概念篇
热门推荐
csdn_aiyang的博客
12-06 25万+
前言 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你必须学好它；其次，数据结构是计算机软考、计算机等级考试等相关考试的必考内容之一，想要顺利通过这些考...
数据结构与算法——从零开始学习（五）树和二叉树
csdn_aiyang的博客
12-15 1万+
系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列  第四章：字符串和数组 第五章：树和二叉树 第六章：图   目录 第五章 ：树和二叉树 第一节：树的定义及相关术语   1.1 定义 1.2 特点 1.3 形式化 1.4 相关术语 1.5 树的基本操作 第二节：二叉树 2.1 基本概念 2.2 存储结构 2.3 二叉树基本操作 2.4 二叉树的遍...
数据结构与算法——从零开始学习（四）字符串和数组
csdn_aiyang的博客
12-12 1万+
系列文章 第一章：基础知识 第二章：线性表 第三章：栈和队列 第四章：字符串和数组 第五章：树和二叉树 第六章：图 第四章：字符串和数组 第一节 ：串 1.1 串的基本概念 1.2串的基本运算 1.3 串的存储结构 第二节： 数组 2.1 数组的逻辑结构和基本操作 2.2 数组的存储结构 2.3 稀疏矩阵 本章总结 第四章：字符串和数组 字符串...
01 零基础学算法（栈、队列和堆）
weixin_44342753的博客
08-16 229
1 栈、队列和堆 1.1 两个队列实现栈 栈：1 2 3 4 5 出栈顺序 5 4 3 2 1， 相应的队列(先进先出)应该为 5 4 3 2 1。 通过两个队列来实现栈： 假设队列1已经有了 1 2 3 4，这是来了个5。我们让5进入队列2，然后把队列1（4,3,2,1）中的数据赋值给队列2，此时，队列2为 5 4 3 2 1。最后，我们把队列2中的数据赋值给队列1，队列1中的数据为5 4 3 2 1. /** * 通过临时队列来实现栈 */ class MyStack { ...
数据结构与算法（三）栈和队列
Damon_zqt的博客
04-27 382
栈概述 数组、链表、树等数据结构适用于存储数据库应用中的数据记录，它们常常用于记录那些现实世界的对象和活动的数据，便于数据的访问：插入、删除和查找特定数据项。 而栈和队列更多的是作为程序员的工具来使用。他们主要作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比那些数据库类型的结构要短很多。在程序操作执行期间它们才被创建，通常它们去执行某项特殊的任务，当任务完成后就被销毁。 ...
栈的创建、入栈、出栈算法
10-23
栈的创建、入栈、出栈算法，栈的基本操作，由用户输入字符，然后入栈，出栈
栈的基本算法
weixin_30501857的博客
09-01 775
一、简单介绍栈是限定进在表尾插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊的含义，成为栈顶(top)，相应地，表头端称为栈底(bottom)。 不含元素的空表称为空栈。栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出的线性表。 二、栈示意图 三、基本操作 1、栈的初始化: InitStack(&S)2、栈顶元素插入: Push(&am...
栈算法
jenie的专栏
04-29 1395
1.基本概念 概念很简单，栈 (Stack)是一种后进先出(last in first off，LIFO)的数据结构，而队列(Queue)则是一种先进先出 (fisrt in first out，FIFO)的结构，如下图： #include <stdio.h> #include <string.h> #include <stdlib.h> #...
栈的算法
weixin_41687289的博客
09-09 628
import random class Stack: def __init__(self): self.stack = [] def destroy(self): self.stack.clear() def clear(self): self.stack.clear() def is_empty(self): ...
从零开始_学_数据结构（一）——算法的基本概念
weixin_34202952的博客
03-20 279
从零开始_学_数据结构（一）——算法 算法的定义： 解决问题的方法。 对于同一个问题，一个好的算法比一个差的算法，效率更高，更节约资源。 For Computer：算法是解决特定问题的求解步骤的描述，在计算机中，表示指令的有限序列，每条指令表示一个或者多个操作。 简单来说，算法就是输入代码，告诉计算机，你应该怎么解决这个问题。 算法的特...
算法： 栈
uncle_ll的博客
02-20 2174
栈(stack)简介 简单来说，栈是一种 「后进先出（Last In First Out）」 的线性表，简称为 「LIFO 结构」。 可以从两个方面来解释一下栈的定义： 第一个方面是 「线性表」 栈首先是一个线性表，栈中元素具有前驱后继的线性关系。栈中元素按照 a1a_1a1​, a2a_2a2​, … , ana_nan​ 的次序依次进 栈。栈顶元素为ana_nan​ 第二个方面是 「后进先出原则」 根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。而在进栈时，最先 进入堆栈的元
栈的相关算法
kevin的博客
08-20 905
我们都知道栈和队列是两种很相似的数据结构，但是又有他们的特点 栈是一种先进后出的数据结构，FILO（先进后出） 队列是一种先进先出的数据结构，FIFO（先进先出） 本文主要关注几道leetcode上关于栈的题目，进而进一步熟悉使用栈 有效的括号表达式 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必...
栈的使用算法
wdadwa565的博客
03-10 165
栈是什么? 一个后进先出的数据结构。 JavaScript中没有栈，但可以用 Array 实现栈的所有功能。 push 入栈 pop 出栈 const stack=[]； stack.push（1）； stack.push（2）； const item1=stack.pop（）； const item2=stack.pop（）； 栈的应用场景 需要后进先出的场景。 比如:十进制转二进制、判断字符串的括号是否有效、函 数调用堆栈… 场景一:十进制转二进制 后出来的余数反而要排到前面。 把余数依次入栈，然后再出
八栈
sy201802的博客
02-27 350
1．进栈（PUSH）算法①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；②置TOP=TOP+1（栈指针加1，指向进栈地址）；③S(TOP)=X，结束（X为新进栈的元素）；2．退栈（POP）算法①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；②X=S(TOP)，（退栈后的元素赋给X）：③TOP=TOP-1...
数据结构基础：链表、栈、队列与稀疏矩阵详解
这些内容不仅是后续学习高级算法与复杂数据结构（如树、图等）的基础，也是程序设计、软件开发和系统优化过程中不可或缺的核心工具。 首先，“绪论”部分通常会介绍数据结构的基本概念，包括数据、数据元素、数据项...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

艾阳Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值