王道c语言督学营课时13作业

最新推荐文章于 2025-08-24 08:41:36 发布

酒巷离歌

最新推荐文章于 2025-08-24 08:41:36 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/weixin_58262388/article/details/129432437

该程序使用C语言实现了栈和循环队列的数据结构。栈用于接收3个整数并逆序输出，循环队列在满时打印false，然后按顺序出队打印数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#define MaxSize 5
//Description
//新建一个栈，读取标准输入3个整数3 4 5，入栈3 4 5，依次出栈，打印 5 4 3，
// 新建循环队列（Maxsize为5），读取标准输入3 4 5 6 7，入队7时，队满，打印false，然后依次出队，输出 3 4 5 6
//Input
//读取标准输入，内容依次是3 4 5，换行后，接着是3 4 5 6 7
//Output
//如果输入是3 4 5，换行，接着是3 4 5 6 7，那么输出是
//5 4 3
//false
//3 4 5 6
typedef int ElemType;
//栈
typedef struct {
    ElemType data[MaxSize];//数组
    int top;
}SqStack;
//初始化栈
void IintStack(SqStack &S)
{
    S.top=-1;//初始化栈
}
//判断栈是否为空
bool StackEmpty(SqStack S)
{
    if(S.top==-1)
    {
        return false;
    }
    return true;
}
//入栈
bool Push(SqStack &S,ElemType x)
{
    //判断栈是否满
    if(S.top==MaxSize-1)
    {
        return false;
    }
    S.data[++S.top]=x;//++先加后用
    return true;

}
//出栈
bool Pop(SqStack &S)
{
    //判断栈是否空
    if(S.top==-1)
    {
        return false;
    }
    printf("%2d",S.data[S.top--]);
    return true;
}
//循环队列
typedef struct {
    ElemType data[MaxSize];//数组
    int front,rear;//表头front 表尾rear
}SqQueue;
//初始化循环队列
void IinQueue(SqQueue &Q)
{
    Q.front=Q.rear=0;//头尾相同等于0就是初始化
}
//判断循环队列是否为空
bool QueueEmpty(SqQueue Q)
{
    if(Q.front==Q.rear)
    {
        return true;
    } else{
        return false;
    }
}
//入队
bool EnQueue(SqQueue &Q,ElemType x)
{
    //判断队是否满
    if((Q.rear+1)%MaxSize==Q.front)
    {
        return false;
    }
    Q.data[Q.rear]=x;
    Q.rear=(Q.rear+1)%MaxSize;
    return true;
}
//出队
bool DeQueue(SqQueue &Q)
{
    //判断循环队列是否空
    if(Q.rear==Q.front)
    {
        return false;
    }
    printf("%2d",Q.data[Q.front]);
    Q.front=(Q.front+1)%MaxSize;
    return true;
}
int main() {
    SqStack S;//定义栈
    IintStack(S);//初始化栈
    StackEmpty(S);//判断栈是否为空
    int a[MaxSize];
    for (int i = 0; i <3 ; i++) {
        scanf("%d",&a[i]);
        Push(S,a[i]);//入栈
    }
    for (int i = 0; i <3 ; i++) {
        Pop(S);//出栈
    }
    printf("\n");
    SqQueue Q;//定义循环队列
    IinQueue(Q);//初始化循环队列
    QueueEmpty(Q);//判断循环队列是否为空
    bool ret;//接受返回值
    for (int i = 0; i <5 ; i++) {
        scanf("%d",&a[i]);
        ret=EnQueue(Q,a[i]);//入队
    }
    if(ret== false)
    {
        printf("false\n");
    }
    for (int i = 0; i <5 ; i++) {
        DeQueue(Q);//出队
    }
    return 0;
}