数据结构复习笔记--------栈和队列

最新推荐文章于 2023-11-12 16:10:05 发布
最新推荐文章于 2023-11-12 16:10:05 发布
阅读量548 收藏 3
点赞数 1
分类专栏： 数据结构基本概念 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xrzyxbc/article/details/119487299
版权
本文是关于数据结构中栈和队列的复习笔记，详细介绍了这两种重要的数据结构及其基本操作。栈是一种后进先出（LIFO）的数据结构，常用于表达式求值、递归和内存管理等场景；而队列是一种先进先出（FIFO）的数据结构，常见应用包括任务调度、缓冲区管理和多线程同步等。理解栈和队列的基本原理及操作对于解决计算机科学中的许多问题至关重要。
摘要由CSDN通过智能技术生成

栈和队列

知识点1： 栈是限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。不含任何数据元素的栈称为空栈。
知识点2： 操作特性：后进先出
题型1：三个元素a、b、c依次入栈，写出所有的出栈序列？ 出栈序列：abc、acb、bac、bca、cba出栈序列有（2n）！/(n!*(n+1)!)
题型2：三个元素6、、a依次进栈，哪些出栈序列可以作为C语言的标识符。 6a、_a6、a_6
题型3：一个栈的入栈序列是1、2、3、4、5，则栈的不可能的出栈序列是（c）。 A、12345 B、54321 C、45312 D、45321 第一个出栈的元素是4，则在此之前入栈的元素，一定反序输出（即4321的相对次序）。
题型4：表达式32^（4+22-63）-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^表示乘幂。对象栈：3,2,8；算符栈：#，，^，（，- 。

题型5：中缀表达式a(b+c)-d的后缀表达式是：abc+d-

前缀表达式是-*a+bcd
最低0.47元/天 解锁文章
用栈求前序，中序，后序表达式的值
无
05-23 1454
用栈求前序，中序，后序表达式的值
队列的入队和出队
热门推荐
weixin_44573938的博客
05-28 1万+
队列是一个特殊的线性表，队列简称为“对”。 队列的插入元素的操作称为“入队”或者“入队列”，删除元素的操作称为“出队”或者“出队列”。 那么，队列是如何插入元素和删除元素的呢。 队列有两种存储结构，一种是顺序排列，另一种是链式排列。 队列的元素存放的都是地址连续的单元。而队列的特征是“先进先出”，且队列的入队只允许队尾操作，rear增加一位。队头front不允许修改。队列的出队则相反，只允许队头操作，front增加一位，队尾rear不允许修改。所以为了避免“假溢出”这个问题我以顺序队列的循环队列为例来讲解。
对象栈和运算栈
snowyuuu的博客
08-27 6718
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和运算符栈为(),其中^为乘幂 A.3,2,4,1,1;(*^(+*- B.3,2,8;(*^- C.3,2,4,2,2;(*^(- D.3,2,8;*^(- 链接：https://www.nowcoder.com/questionTerminal/3a42f70613294...
C语言队列的顺序存储结构，入队和出队
刘璐菲
10-09 2043
#include<stdio.h> #include<stdlib.h> #define ERROR 0 #define OK 1 #define MaxSize 20 typedef int ElementType; typedef int Status; struct QNode { ElementType Data[MaxSize]; int rear; int front; //front 指向队列中队首的前一个 }; typedef st
【数据结构】入队序列出队序列问题（以21年408真题举例）
张森昶的博客
11-12 1457
假如有出队序列 5, 4, 3, 2, 1。那么，5是最早出队的，此时序列中还存在 4, 3, 2, 1 ，这个序列就是因为出队元素大而保存的子序列。拿选项A举例：5,4,3,1,2 其中5先出，但是5是最后一个入队的，说明此时队列中积压了4,3,1,2这个序列。先分析一边入队一边出队的，然后会剩余一部分序列，是最后出队的。这里的出队元素大是什么意思？A：对4,3,1,2进行分析。D：对4,1,3,2进行分析。，可以仅思考入队方向了。C：对2,1,3进行分析。
对象栈和运算栈c++（备忘整理）
qq_51347980的博客
09-28 452
对象栈和运算栈c++（备忘整理） 1. 运算符优先级： https://blog.csdn.net/u011677209/article/details/76187091?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163280909816780264041841%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=163280909816
考研复习知识笔记-数据结构
04-16
10. 数据结构的应用：数据结构有很多应用，例如，在数据库中使用树形结构来存储和查询数据，在计算机网络中使用链表和栈来实现数据传输等。 这些知识点是考研复习笔记中的一些重要内容，通过学习和掌握这些知识点，...
buaa数据结构期末tention-model-for-netw笔记
最新发布
06-24
model-for-netw笔记”中，我们可以推测这是北京航空航天大学（简称BUAU）数据结构课程期末复习或考试的相关资料，其中可能包含了对网络（可能是指网络数据或者网络安全）应用的数据结构概念、算法和模型的解析。...
数据结构看书笔记---精选lazyfennec整理
11-15
这份由lazyfennec精心整理的"数据结构看书笔记"涵盖了数据结构的主要内容，对于复习或学习这个主题非常有帮助。 一、线性结构 线性结构是最基础的数据结构，包括数组、链表和队列等。数组是一种静态存储结构，元素...
超详细的数据结构知识点-个人笔记
05-07
笔记首先介绍了数据结构的基本概念，包括数组、链表、栈和队列等基本类型。数组是最基础的数据结构，它是一系列相同类型的元素集合，通过索引进行访问。链表则由节点构成，每个节点包含数据和指向下一个节点的指针，...
栈与运算符类
Ray
07-08 313
[code="java"] /** * 栈 * @author RuiLin.Xie - xKF24276 */ class Shed { ArrayList list = new ArrayList(); //长度 public int getSize() { return list.size(); } //存 public voi...
OGNL的对象栈栈map栈详解
mrzhangzifu的博客
07-30 539
文章转载自：http://www.itdadao.com/articles/c15a814476p0.htmlOGNL只是显示数据语言 | ValueStack栈才是储存数据详解 对象栈 root 1. 往对象栈（CompoundRoot extends ArrayList）存数据 2. ActionContext.getContext().getValueStack().push(person
一文详解栈(stack)实现中缀表达式计算器--表达式3*2^(4+2*2-6*3)-5求值过程
呵呵哒!的博客
10-06 4759
表达式3*2^(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈和算符栈分别为（D），其中^表示换幂。 答案：对象栈：3,2,8算符栈：*,^,(,- 解析： 对象栈：3,2,8；算符栈：*，^，（，- 。 文字表示具体过程： 第一次：对象栈：3；算符栈：*； 第二次：对象栈：3,2；算符栈：*，^，（； 第三次：对象栈：3,2,4；算符栈：*，^，（，+； 第四次：对象栈：3,2,4,2；算符栈：*，^，（，+，*； 第五次：对象栈：3,2,4，4；算符栈：*，^，（，+； 第.
栈的应用之表达式求值
会飞的蜗牛
08-21 340
前言：运用栈对后缀表达式求值比较简单，在日常应用中有必要将中缀表达式转换为后缀表达式来处理。代码展示：#include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdbool.h> #include <math.h> #include<iostream> using namespace std;struct stackn
数据结构与算法之栈(Java)
一个爱运动的程序员的博客
09-21 1048
一、栈的介绍 1、栈的英文为(stack) 2、栈是一个先入后出(FILO-First In Last Out)的有序列表 3、栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端， 为变化的一端、称为栈顶(Top),另一端为固定的一端，称为栈底(Bottom)。 4、根据栈定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除， 最先放入的元素最后元素。 5、图解方式说明出栈(pop)和入栈(push)的
栈的实例—表达式求值
11-12 631
功能介绍：通过键盘输入表达式，程序运行得到结果，显示在屏幕上 如：程序运行后，输入3*4 ， 应该在屏幕上显示12   算法的设计: 本次实验是表达式的求值，用中缀表达式直接求值，需要定义两个栈：对象栈和运算符栈。 当自作向右扫描表达式的每一个符号时，若当前字符是运算对象，则入对象栈；是运算符时，若这个运算符比栈顶运算符高则入栈，继续向后处理，若这个运算符比栈顶运算符低则从对象栈出栈
理论基础 —— 栈
Alex_McAvoy的博客
03-24 976
【概述】 栈（Stack）是一种特殊的线性表，只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。 由于栈满足先进后出，后进先出的性质，因此也被称为先进后出表（FILO）或后进先出表（LIFO） 当栈中元素个数为零时称为空栈。 【栈的逻辑结构】 栈的栈底固定，栈顶浮动，允许进行插入和删除操作的一端称为栈顶（Top），另一端为栈底...
软件设计师 第八章 算法与数据结构
Annabel_CM的博客
10-17 902
数组、矩阵和广义表 二维数组a[1…N，1…N]的元素布局如下： 在按行存储方式下，a[ij]之前的元素个数为（i-l）*N+j-l; 在按列存储方式下，a[ij] 之前的元素个数为（j-l）*N+i-l。 若i=j，则a[ij]是主对角线上的元素，显然（i-l）*N+j-l 与（j-l）*N+i-l相等。 若i<j，则a[ij]是上三角区域的元素； 若i>j，则a[i，j]是下三角区域的元素，这
数据结构 队列（基本入队，出队）
ejfjnxnnd的博客
03-21 3384
快速了解链式存储的入队及出队操作，快来试试吧，说不定就成了呢？
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

爱编程的小美女

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

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

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

打赏作者

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

抵扣说明：

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

余额充值