问答题

假设栈Stack的容量是2,栈元素的数据类型是char类型,该栈对象有三种状态,分别为:S1——栈空状态;S2——非空非满状态;S3——栈满状态。转换到各个状态的条件如下。
S1:(c0)创建并初始化栈。
(c1)在S2下执行置空运算Clear()。
(c2)在S2下执行出栈运算Pop()。
(c3)在S3下执行置空运算Clear()。
S2:(c4)在S1下执行进栈运算Push()。
(c5)在S3下执行出栈运算Pop()。
S3:(c6)在S2下执行进栈运算Push()。
要求:
1.根据题设条件,画出栈对象的状态迁移图。

【参考答案】

McCabe环路复杂性为4。
热门 试题

问答题
状态迁移图
相关试题