基于栈循环队列操作实现.pdfVIP

本小节内容

13作业

13作业

描述

创建一个新的栈，从输入中三个整数3、4和5，将它们依次入栈，然后依次出栈并打印结果5、4、3。接着创建一个最大容量为5的循环

队列，从输入中五个整数3、4、5、6和7，尝试将7入队时发现队列已满，此时打印false，随后依次出队并输出3、4、5、6。

输入

输入，内容依次是

3

4

5，换行后，接着是

3

4

5

6

7

输出

如果输入是345，换行，接着是34567，那么输出是

5

4

3

false

3

4

5

6

注意每个数字占用两个字符的位置，5

之前有一个空格，第三行的

3

之前也有一个空格。

这道题目考察的是栈和循环队列，与课堂上讲解的代码类似，下面直接给出代码。

如下:

#includestdio.h

#includestdlib.h

#defineMaxSize5typedefint

ElemType;typedefstruct

{ElemTypedata[MaxSize];//数组

inttop;}SqStack;void

InitStack(SqStackS){S.top=-1;//

代表栈为空}

本小节内容

13作业