PTA 7-1 银行业务队列简单模拟

最新推荐文章于 2025-05-15 22:51:39 发布

原创

最新推荐文章于 2025-05-15 22:51:39 发布 · 2.4k 阅读

14 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了一种使用两个队列实现交替输出奇数和偶数的算法。通过创建奇数队列和偶数队列，并根据特定规则进行输出，实现了有序的交替显示效果。文章详细展示了算法的具体实现过程及关键步骤。

在这里插入图片描述

//库函数头文件包含
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

//函数状态码定义
#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
#define OVERFLOW   -2

typedef int Status;
typedef int QElemType;
typedef struct QNode
{
   
   
    QElemType data;
    struct QNode *next;
}QNode, *QueuePtr;

typedef struct Queue
{
   
   
    QueuePtr front;
    QueuePtr rear;
}SqQueue;

Status InitQueue(SqQueue &Q)
{
   
   
    Q.front = (QNode *)malloc(sizeof(QNode));
    if(!Q.front) exit(OVERFLOW);
    Q.front->next = NULL;
    Q.rear = Q.front;
    return OK;
}
Status DestroyQueue(SqQueue &Q)
{
   
   
    QNode *p = Q.front, *postp;
    while(p)
    {
   
   
        postp = p->next;
        free(p);
        p = postp;
    }
    Q.front = Q.rear = NULL