弹出栈顶元素及对应的操作数，计算结果入操作数栈，然后再把当前符号压入栈中。就比如栈顶现在是*，当前符号是+，那么就先弹出两个操作数a 和b，然后把a*b 的结果再压回操作数栈，再把+入符号栈。 如果当前符号优先级要大于栈顶元素，那么就直接符号入栈。就比如栈顶现在是+，当前符号是*，那就直接把*压入符号栈。 回到本题，除了加减乘除还有个左括号，其优先级要大于其他的符号，如果栈顶是*，当前符号是(，那么就压入(，不过这个题还没出这种情况。当遇到)时，不断从符号栈弹出运算符，并弹出操作数依次计算，直到符号栈栈顶是左括号，弹出左括号，并把括号里计算的结果压入操作数栈。题目6：设某有向图中有n 个顶点，则该有向图对应的邻接表中有（）个表头结点。