• 2021-04-14
    Stack的 push方法表示出栈。
  • 内容

    • 0

      在火车调度站的入口处有n节硬席车厢(用1表示)和软席车厢(用2表示)等待调度,试编写一个算法,输出对n节车厢进行调度的操作,使所有软席车厢都被调整到硬席之前。 栈定义结构: struct stack{ elemtype stack[100]; int top; } 栈的进栈、出栈、取栈顶元素、判栈空算法分别为:push(struct stack &s)、pop(struct stack &s)、gettop(struct stack s)、empty(struct stack s)。

    • 1

      【单选题】3章--设push、pop分别表示入栈、出栈操作,若初始桟为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop() A. 得到出栈序列为abc B. 得到出栈序列为bac C. 得到出栈序列为bca D. 是非法的操作序列

    • 2

      【填空题】若某堆栈初始为空,Push和Pop分别表示对栈进行一次进栈和出栈操作,那么,对于序列a,b,c,d,e,经过Push,Push,Pop,Push,Pop,Push,Push以后,栈里的序列从栈底到栈顶依次是 。 (6.0分)

    • 3

      BE008 区分PUSH和POP指令时,PUSH是( )指令,POP是出栈指令。 A: 进栈 B: 出栈 C: 进出栈 D: 人栈

    • 4

      ‏Stack的主要方法包括push及pop等。‏