云海翻腾

分类

C++(5) 程序/算法设计(2) 题解(29)

/ 注册

全部文章（共3篇）

题解 | #表达式求值#

表达式求值是经典问题。将表达式由中辍转为后辍如将(3+2)*30*(4-1)转为3,2,+30,*4,1,-*。转换方法为，用一个栈stk保存运算符号。对表达式进行遍历，当访问到数字时，添加到后辍式。当访问到'('时，入栈，当访问到')'时，出栈到后辍式，直到遇到'('，当访问到'+...

C++ 栈

2021-11-23

1 422

题解 | #包含min函数的栈#

以入栈3 2 1 5 1为例，维护两个栈，分别是正常栈stk和栈顶时刻为最小元素的栈minstk，观察入栈过程中两个栈的变化。栈顶在右边。入栈原则: 比较入栈元素和minstk栈顶元素，小的入minstk。初始状态: stk: minstk: 入栈3： stk: 3 minstk: 3 ...

C++ 栈

2021-10-22

0 327

题解 | #栈的压入、弹出序列#

遍历压栈序列，压入初始为空的栈stk中。在此过程中，每压入一个元素时判断stk栈顶元素是否和出栈序列首元素相等如果相等，删除栈顶元素，同时删除出栈序列首元素（实际实现时不用删除，用下标++访问即可）循环这两步操作，直到不满足相等条件。遍历完压栈序列时，stk为空，说明满足。 class...

C++ 栈

2021-10-21

0 369