欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

一个栈(Stack)对象有三种状态:S1——栈空;S2——栈非空也非满;S3——栈满则各个状态的条件如下: S1:(t

时间:2017-11-20

一个栈(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,栈元素的数据类型为整数。

根据题意,画出栈对象的状态迁移图;

答案说明:本题目答案来自网络整理或转载,最终答案请以官网为准。


答 案:根据题意状态转换图如下:
根据题意,状态转换图如下:

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。