1.进制转换要求：用顺序栈或链栈实现将一个十进制数N转换为r（r=2,8,16）进制数。2.括号匹配的检验要求：借助顺序栈或链栈判断输入的表达式中括号是否匹配（包括（）、[]、{}），如果不匹配输出原因。3.中缀表达式求值要求：借助顺序栈或链栈实现表达式求值4.后缀表达式求值输入一个中缀表达式，利用栈及运算符间的优先关系将中缀表达式转换为后缀表达式，然后只需要一个操作数栈即可对后缀表达式求值得到结

如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。从终端输入图的信息，几个节点，节点名称和几条边，有几个节点创建几个邻接表头节点并存入节点信息，再输入边的信息，起点和终点，按照输入边的信息节点指针依次指向终点，在邻接表上存储输入的信息，图的邻接表建立成功。广度优先遍历的空间复杂

汇编实验5在32位Linux虚拟机中拆炸弹