一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——栈满。则各个状态的条件如下: S1:(t0)创建栈对象时初始化,这是系统做的 (t1)在S2状态下执行置空运算setEmpty() (t2)在S3状态下执行置

admin2009-11-26  35

问题 一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——栈满。则各个状态的条件如下:
   S1:(t0)创建栈对象时初始化,这是系统做的
   (t1)在S2状态下执行置空运算setEmpty()
   (t2)在S3状态下执行置空运算setEmpty()
   (t3)在S2状态下执行出栈运算Pop()
   S2:(t4)在S1状态下执行进栈运算Push()
   (t5)在S3状态下执行出栈运算Pop()
   S3:(t6)在S2状态下执行进栈运算Push()
   为简化问题,假设栈Stack的容量为2,栈元素的数据类型为整数。
画出main函数的控制流程图。

选项

答案main函数的控制流程图如下(限于篇幅只显示语句块,不显示具体语句): [*] 图中各判断语句如下: ①t<MAX ②c<1 || c>4 ③:addr_list[t]. name. [0] &&t<MAx ④:slot==-1 ⑤:slot>=0&&slot<=MAX ⑥:addr_List[t]. narrle[0]

解析
转载请注明原文地址:https://kaotiyun.com/show/55NZ777K
0

相关试题推荐
最新回复(0)