修好空栈还去弹
场景:实验机上 ~/work/stack/pop.cpp 按指令压栈、弹栈并输出弹出的值。可栈空的时候它也照弹不误,读到了不属于栈的内存。 任务:修好 pop:栈空时输出 EMPTY,不要再去碰 back()。make 编译,./pop &
修好括号匹配
场景:~/work/stack/br.cpp 判断括号是否配平,可 (() 这种少关了一个的也说 yes。 任务:修好 ok,让所有不配平的括号串都输出 no。make 编译后用 sample.txt 自测。 可操作范围:只在分给你的这台实
修好后缀求值
场景:~/work/stack/pf.cpp 算后缀表达式,加法乘法都对,减法和除法却算反了。 任务:修好 calc 里弹出两个操作数的顺序。make 编译后用 sample.txt 自测。 可操作范围:只在分给你的这台实验机上操作。可以改
补写栈的 top
场景:~/work/stack/top.cpp 是一个手写的整数栈,top() 还没写,一直返回 0。 任务:补全 Stack::top():返回栈顶,不拿走。make 编译后用 sample.txt 自测。check 会用每次现造的随机指
这种进出规则叫什么
第 1 步:一排空位,从右边进人 第 2 步:3 排进来 第 3 步:7 排进来 第 4 步:5 排进来 第 5 步:叫号:最早来的 3 先走 第 6 步:front 挪到 7:它成了下一个 3 rear front 7 5 一头进、另一头
新来的排到哪一端
新元素加入队列时,加在【0】。
轮到谁了从哪一端走
队列里被取走的那个,来自【0】。
哪个场景天生是队列
第 1 步:一排空位,从右边进人 第 2 步:3 排进来 第 3 步:7 排进来 第 4 步:5 排进来 第 5 步:叫号:最早来的 3 先走 第 6 步:front 挪到 7:它成了下一个 3 rear front 7 5 下面这几件事里
三人依次入队出队顺序
阿岚、小满、阿泰按这个顺序依次入队,然后一个个出队,出来的顺序是【0】。
第一个被叫到的是谁
运行下面这段程序: #include <iostream> #include <string> #include <vector> using namespace std; int main() {