问答题
一个栈(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,栈元素的数据类型为整数。要求: 根据题意,画出栈对象的状态迁移图;
【参考答案】
根据题意,状态转换图如下:
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
下图是一个判定路径覆盖图,其中用“ ”表示判定语句,用“ ”表示处理语句,用“○”表示判定汇合点,用“●—●”表示判定路径,若有一个测试用例覆盖了判定路径A、B、E、H,则判定路径覆盖率为()。
A.57.1%
B.78.6%
C.90%
D.100%
点击查看答案&解析
单项选择题
有一段小程序,对数组A[n]中所有正整数和负整数求累加和,negat和posit分别返回负整数和正整数的累加和。 int maxInt=32767,minInt=-32768; negat=0;posit=0; for(int i=0;i<n; i++) if(A[i]<0&&A[i]>=minInt-negat)negat=negat+A[i]; else if(A[i]>0&&A[i]<=maxInt-posit)posit=posit+A[i]; 可能的测试路径数是()。
A.3
B.4
C.5
D.6
点击查看答案&解析
相关试题
确定基本的测试路径,要求测试路径从S1出...
设计一组测试用例,使该程序所有函数的语句...
该项目当前的软件问题处理状况如下: 测试...
计算该状态迁移图的MeCabe环路复杂性;
画出main函数的控制流程图。