考研2023年暨南大学( )

不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。

考研2023年暨南大学( )

表达式a*(b+c)-d 的后缀表达式是【 】

A、abcd+-

B、-+*abcd

C、abc+*d-

D、abc*+d-

abc+*d-

等级考试2017年秋程序员软考( )

对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为【 】。

A、dcba

B、dabc

C、dcab

D、dbca

dcba

入栈序列为a、b、c、d时,若第一个出栈的元素为d,则说明a、b、c都还在栈中,而且a位于栈底,其次是b和c,因此,合法的出栈序列只能为 d、c、b、a。

等级考试2017年秋程序员软考( )

递归函数执行时,需要【 】来提供支持。

A、栈

B、队列

C、有向图

D、二叉树

递归函数执行时,需要遵循后调用先返回的控制流程,因此需要栈来支持。

等级考试2017年春程序员软考( )

为支持函数调用及返回,常采用称为“【 】”的数据结构。

A、队列

B、栈

C、多维数组

D、顺序表

程序运行过程中若函数 A 调用函数 B,函数 B 又调用了函数 C,那么正常情况下,函数 C运行结束后需要返回到函数 B,函数 B 运行结束后再返回函数 A 继续执行。实现该控制处理的数据结构必须为栈。