栈
文章平均质量分 64
jmxwzy
这个世界太♂乱
展开
-
洛谷P5788 【模板】单调栈
题意:找到每个数后面第一个大于它的元素的下标可以比喻成站了一队人,每个人向右看,求他们每个人看到的第一个人的位置顾名思义,单调栈就是栈内元素具有单调性,其维护的就是一个数前/后第一个大于/小于他的数我们将输入的数列a[]倒着遍历一下(要找每个数后面的第一个比它大的数,从后向前入栈可以实现),入栈的第一个数也就是数列的最后一个,它的对应函数值一定为0。倒数第二个入栈,和栈顶元素即它后面元素(即最后一个元素)相比,若比它大,栈顶元素就出栈,否则这个倒数第二个元素就正常入栈......有一个问题是原创 2021-01-27 14:55:30 · 228 阅读 · 0 评论 -
数据结构课实验习题--中缀表达式转换为后缀表达式并求值
所谓中缀表达式与后缀表达式的定义,即是看运算符在操作数的位置如何中缀表达式即作符是以中缀形式处于操作数的中间(例:3 + 4)后缀表达式(也叫逆波兰表达式)则为3 4 +以下摘抄百度百科:一个表达式E的后缀形式可以如下定义:(1)如果E是一个变量或常量,则E的后缀式是E本身。(2)如果E是E1 op E2形式的表达式,这里op是任何二元操作符,则E的后缀式为E1'E2' op,这里E1'和E2'分别为E1和E2的后缀式。(3)如果E是(E1)形式的表达式,则E1的后缀式就是E的后原创 2020-11-27 19:25:55 · 3101 阅读 · 0 评论 -
数据结构第三章栈和队列
栈和队列是两种重要的线性结构,也是线性表,是操作受限的线性表;从数据类型的角度看,他们是和线性表不相同的抽象数据类型栈限定仅在表尾进行插入或删除操作的线性表表尾称为栈顶,表头称为栈底,退栈的第一个元素为栈顶元素,故称为后进先出的线性表顺序栈:用顺序表实现的栈1.定义#define MAXSIZE 100typedef struct{ SElemType *top; SElemType *base; int stacksize;}SqStack;2.初原创 2020-11-25 22:58:14 · 300 阅读 · 0 评论 -
PAT乙级1009
把每个单词以字符串形式压入栈中,然后每次输出栈顶元素即可(先入后出)#include <iostream>#include <cstdio>#include <stack>#include <cstring>#include <algorithm>using namespace std;int main(){ ...原创 2020-01-16 15:56:38 · 188 阅读 · 0 评论