不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
对
表达式a*(b+c)-d 的后缀表达式是【 】
A、abcd+-
B、-+*abcd
C、abc+*d-
D、abc*+d-
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为【 】。
A、dcba
B、dabc
C、dcab
D、dbca
入栈序列为a、b、c、d时,若第一个出栈的元素为d,则说明a、b、c都还在栈中,而且a位于栈底,其次是b和c,因此,合法的出栈序列只能为 d、c、b、a。
递归函数执行时,需要【 】来提供支持。
A、栈
B、队列
C、有向图
D、二叉树
递归函数执行时,需要遵循后调用先返回的控制流程,因此需要栈来支持。
为支持函数调用及返回,常采用称为“【 】”的数据结构。
A、队列
B、栈
C、多维数组
D、顺序表
程序运行过程中若函数 A 调用函数 B,函数 B 又调用了函数 C,那么正常情况下,函数 C运行结束后需要返回到函数 B,函数 B 运行结束后再返回函数 A 继续执行。实现该控制处理的数据结构必须为栈。