有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。

第1题,共4个问题
(简答题)写出顺序存储栈结构定义。

第2题,共4个问题
(简答题)画出初始化状态。

第3题,共4个问题
(简答题)画出以上四个元素依次进栈后的状态。

第4题,共4个问题
(简答题)在要求画出以上四个元素依次进栈后的状态的基础上,画出三个元素出栈后,又有E、F二个元素进栈,画出队首、队尾指针位置。
出自:计算机科学