c++stack栈的练习

已于 2022-02-24 21:04:43 修改
阅读量111 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： c++ 算法
于 2021-11-08 19:55:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aoligei132/article/details/121214162
版权
这篇博客介绍了C++中栈的三个应用实例：1.如何利用栈处理后缀表达式以计算表达式值；2.实现表达式括号匹配算法，检查括号是否平衡；3.验证给定的入栈和出栈序列是否合法。通过实例演示了栈在解决这些问题中的关键作用。
摘要由CSDN通过智能技术生成

1.后缀表达式

所谓后缀表达式是指这样的一个表达式：
式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入格式
一行：一个字符串

输出格式
一行：对应的值

输入 #1
3.5.2.-*7.+@
输出 #1
16

#include<bits/stdc++.h>
#define N 1005
using namespace std;
int l = 1;
stack <int> a;
int main() {
   
	string LOL;
	getline (cin, LOL);
	int s = 0;
	for (int i = 0; i < LOL.size () && LOL[i] != '@'; i++) {
   
		if (LOL[i] >= '0' && LOL[i] <= '9') s = s * 10 + LOL[i] - '0';
		if (LOL[i] == '+' || LOL[i] == '
最低0.47元/天 解锁文章
zhujunhuan?
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++练习(4)：结构体实现栈原理讲解
@bangbang的博客
07-23 694
栈是一种基本数据结构，它的特点是后进先出，先进后出。可以类比取羽毛球，在球筒中后放进去的球是最先拿出来的。比如一个羽毛球桶，依次放入1,2,3号球。然后依次取出，对应的顺序为3,2,1，即最后放进的3号球，最先拿到。最先进去的1号球，最后拿出,对应的就是后进先出，先进后出。......
栈与队列编程练习
withbeginner的博客
03-30 785
对抽象数据结构类型的一些练习题，应用class自定义Stack，queue等抽象数据类型，并解决一些问题
【C++】STL——stack OJ练习：最小栈、栈的压入弹出序列、逆波兰表达式求值
m0_70980326的博客
06-01 783
stackOJ练习：最小栈、栈的压入弹出序列、逆波兰表达式求值。 以及中缀表达式如何转后缀的讲解
stack应用——简单计算器
weixin_43878652的博客
08-04 387
题目链接 自己的解题思路（略显麻烦） 准备两个堆栈分别存放运算符（op）和待操作的数字（number）。先将表达式以string类型保存到str变量里，再以空格为间隔符，把多个str的子串存在string数组arr中，遍历数组arr。 若元素是一个数字：op的头部是*或者/运算符的话，就执行该运算操作；反之，则把该元素添加到number堆栈中 若元素是一个运算符：若op不为空且该元素的level为1，就先执行op头部的运算操作，再将该元素添加到op堆栈...
数据结构stack的应用
yikfrl1的博客
02-10 507
1.平衡符号。用于编译器检查成对括号的正确性 2.计算后缀表达式。在线性时间内完成计算 3.中缀表达式到后缀表达式的转换。在线性时间内完成 4.方法调用。
c++实战练习.zip
最新发布
12-26
C++标准库中的`std::stack`提供了一种方便的接口来操作栈，包括压栈、弹栈和检查栈顶元素。 7. **运算符强制重载（Operator Overloading）**： C++允许我们为用户定义的类型重载运算符，使得它们可以像内置类型...
STL-70个算法.rar_C++_stl 练习
09-23
stack（栈）、queue（队列）和priority_queue（优先队列）是容器适配器，它们在原有数据结构的基础上提供了一种特定的操作接口，满足特定的抽象数据类型需求。 6. 迭代器适配器： 例如，反向迭代器（reverse_...
心希盼 c++ STL Stack(栈)
10-05
C++ STL（Standard Template Library，标准模板库）中的Stack是一种基于容器适配器的数据结构，它模拟了数学上的后进先出（LIFO，Last In First Out）的栈操作。栈是一种线性数据结构，其操作集中在一端，称为栈顶。...
c++写的链表栈
10-30
在C++编程语言中，链表栈是一种非常基础且实用的数据结构。栈（Stack）遵循“后进先出”（LIFO，Last In ...通过练习编写和使用链表栈，可以加深对C++语法和数据结构的理解，为后续更复杂的编程任务打下坚实的基础。
c++上机练习五.docx
05-29
特别是，我们将设计一个 Stack 类和一个 FifoTable 类，分别实现栈和环形队列的功能。 Stack 类设计 Stack 类是最基本的数据结构之一，它可以存储和取出元素。我们将设计一个 Stack 类，该类可以完成栈的功能。该...
c++中的栈、stack的初步应用
ykw_cnyali的博客
04-10 366
1、定义 stack/*变量名*/; 如： stacka;就定义了一个叫a的栈 记得一定不要加头文件 #includestack>2、相关函数及运用 注：以下所有函数表达在已定义栈a的情况下 ① a.push()//把一个元素推入栈a中 ② a.pop()//把最上面的元素踢出栈a ③ a.top()//访问栈最顶端 ④ a.size()//返回元素个数 ⑤ a.
C++之Stack模板类
weixin_34247299的博客
07-02 218
假设有这样一种情况：某人将一车文件交给小王。倘若小王的抽屉是空的，那么小王从车上取出最上面的文件将其放入抽屉；倘若抽屉是满的，小王从抽屉中取出最上面的文件，放入垃圾篓；倘若抽屉即不空也未满，那么小王抛硬币随机决定是否从文件车拿一份文件放入自己的抽屉，还是从自己的抽屉取出最上面的文件，放入垃圾篓。 显而易见，小王的抽屉就类似一个Stack类。由于不知道存储文件的...
C++用类模板写一个栈
Varible的博客
02-13 1149
C++用类模板写一个栈 #include <bits/stdc++.h> using namespace std; template <class Tclass> class Tstack { public: void push(Tclass const &elem); Tclass pop(); Tstack(); private: Tclas...
stack的应用
cfmlovers的专栏
09-15 1502
STL除了给我们提供了一些容器（container）以外，还给我们提供了几个容器适配器（container adapters），stack便是其中之一 看过STL源码的人都知道，stack其实是内部封装了 deque给我们使用，所有的操作，在内部都是基于deque的实现，  在 中，class stack的定义： unamespace std{      template >
栈（stack）的应用
weixin_30699831的博客
09-27 342
栈（stack）通常也被称之为“堆栈”。它的本质是线性表。堆（heap）通常我们也称它为优先队列，本质是树。此处讲述一些stack的应用。 平衡符号 编译器在检查（）{}这样成对出现的符号所造成的语法错误时，通常并不需要去设计一个很复杂的程序去判断。而是使用一个简单的算法，这个算法用到一个栈。算法描述如下： 做一个空栈，从这串代码的开始读到末尾。如果读...
stack使用方法
I_O_fly的博客
03-08 3176
# include &lt;iostream&gt;# include &lt;stack&gt;# include &lt;vector&gt;using namespace std;void test01(){ //初始化 stack&lt;int&gt; s1; stack&lt;int&gt; s2; vector&lt;int&gt; s3; //stack 操作； s1.push(10...
线性表基础：栈（二）经典面试题（栈的基本操作）
语雀同名：犬豪 yuque.com/qhao
05-05 271
一、经典⾯试题 - 栈的基本操作 1.1 LeetCode #⾯试题03.04 化栈为队 利⽤两个栈来实现，⼀个输⼊栈、⼀个输出栈。 输⼊栈⽤于读⼊数据。当需要输出元素时，若输出栈为空，则将输⼊栈的所有元素推送到输出栈，然后取栈顶元素；若输出栈⾮空，则输出栈顶即可。 输出栈的作⽤是对已经被反转的序列进⾏⼆次反转。对此感到困惑的同学可以画图模拟⼀下。 入队列就是向stack1入栈 当碰到出队列动作当时候，判断stack2是否为空： stack1全部移到stack2后，出队列就出stack2的栈顶元素 如果s
c++实现---栈的压入、弹出序列
Fizz6018的博客
06-22 1060
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 思路:因为弹出之前的值都会先入栈，所以借助辅助栈来实现。 1.用指针i指向pushV的第一个位置， 指针j指向popV的第一个位置。 2.如果pushV[i] != popV[j]， 那么应该将push
hdu1870
xjbscut123456的专栏
03-14 1481
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 961    Accepted Submission(s): 616Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，
c++内置的stack栈基本用法
04-05
C语言内置的stack栈可以通过使用标准库中的<stack.h>头文件来实现。下面是stack的基本用法： 1. 创建一个stack变量： ```c #include <stack.h> stack s; ``` 2. 向stack中添加元素： ```c stack_push(&s, 10); //将10压入stack栈顶 stack_push(&s, 20); //将20压入stack栈顶 ``` 3. 从stack中取出元素： ```c int x = stack_pop(&s); //从stack栈顶取出元素，并赋值给x ``` 4. 获取stack栈顶元素： ```c int top = stack_top(&s); //获取stack栈顶元素，但不弹出 ``` 5. 判断stack是否为空： ```c int empty = stack_empty(&s); //如果stack为空，返回1；否则返回0 ``` 6. 获取stack中元素的数量： ```c int size = stack_size(&s); //获取stack中元素的数量 ``` 需要注意的是，在使用stack时，需要先初始化一个空的stack，否则会出现未定义的行为。同时，在使用stack_push()函数时，需要保证stack未满，否则会出现栈溢出的问题。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值