这是一个栈的应用题，利于深入了解栈的原理和功能，每次存元素的索引，遇到小的就触发，开始依次往左出栈，算的时候算到该的最右边，就实现了。注意长度是多少和栈里面现在都是递增，最后怎么处理，了解运行机制 ...
分类：
其他好文 时间：
2019-11-29 12:41:21
阅读次数：
76
后缀表达式的计算： 中缀表达式转换为后缀表达式： ...
分类：
其他好文 时间：
2019-10-22 10:44:59
阅读次数：
65
基于数组的栈 栈的应用 十进制转二进制 十进制转任意进制 括号检验 括号检验中由于只需要删除而不需要返回栈顶元素，因此下面代码中的pop()函数中删去了return 函数calculate：进行二元运算 ...
分类：
编程语言 时间：
2019-10-09 21:03:24
阅读次数：
96
直接上题： 与括号有关的题基本都要用到栈模拟，具体的原理就不再阐述了... 本人太菜了...有的地方一直想不通，这或许就是我的弱点吧，就是把答案给我我也看不懂... 难点：当匹配时，要将当前括号弹出，用下面的信息更新答案，具体理由见下： （）（）（）比如这种情况，我们如果直接用当前的更新答案，显然不 ...
分类：
其他好文 时间：
2019-09-26 11:55:36
阅读次数：
66
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质： 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小 ...
分类：
其他好文 时间：
2019-08-23 13:38:05
阅读次数：
77
1逆序输出 在栈所擅长解决的典型问题中，有一类具有以下特征：首先，虽有明确的算法，但其解答却以线性序列的形式给出；其次无论递归还是迭代实现，该序列都是依逆序计算书吃的。最后，输入和输出规模的不确定，难以实现确定盛放输出数据的容器大小。因其特有的“后进先出”特性及其在容量方面的自适应性，可使用栈来解决 ...
分类：
其他好文 时间：
2019-08-10 19:20:56
阅读次数：
93
第16课-栈的应用实战二 1. 问题的提出 计算机的本质工作就是数学运算，那计算机可以读入字符串”9 + (3 - 1) *5 +8/2”并且计算值吗？ 2. 后缀表达式 波兰科学家在20世纪50年代提出了一种将运算符放在数字后面的后缀表达式。 对应的，我们平时用的数学表达式叫做中缀表达式。 实例 ...
分类：
其他好文 时间：
2019-08-08 19:29:16
阅读次数：
81
#include #include typedef struct SqStack { int data[100]; int top; }SqStack; void Push(SqStack* S, int e) { S->top++; S->data[S->top] = e; } void Pop(... ...
分类：
编程语言 时间：
2019-07-11 09:50:42
阅读次数：
205
#include #include typedef struct SqStack { char str[100]; int top; }SqStack; void Push(SqStack* S, char c) { S->top++; S->str[S->top] = c; } void Pop(... ...
分类：
编程语言 时间：
2019-07-09 16:39:13
阅读次数：
284
恢复内容开始 普通的计算方式，也叫中缀表达式计算机识别及正确运用需要耗费大量的资源 23+45*2-（8+2） 计算机想要正确计算出此时的结果需要十分复杂，更何况情况十分多变。 逆波兰式：又叫做后缀表达式，它能去除中缀表达式的括号。十分符合计算机的计算思维，能极大提高效率 表达式不能用字符串进行存储 ...
分类：
其他好文 时间：
2019-05-27 13:25:41
阅读次数：
98
