算法与数据结构实验题 4.1 交易

最新推荐文章于 2025-08-05 13:20:27 发布

aikozhang1988

最新推荐文章于 2025-08-05 13:20:27 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/laixiaolian/p/5917106.html

本文详细介绍了一个使用C语言实现的简单队列数据结构。通过具体的代码示例，展示了如何创建队列，进行元素的入队和出队操作，以及判断队列是否为空等基本功能。此外，还提供了一个主函数，用于演示队列操作的过程。

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

1、题目：

2、代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct qnode *qlink;
struct qnode
{
    int element;
    qlink next;
} Qnode;

typedef struct lque *Queue;
typedef struct lque
{
    qlink front;
    qlink rear;
} Lqueue;
int QueueEmpty(Queue Q)
{
    return Q->front==0;
}

void EnterQueue(Queue Q,int x)
{
    qlink p;
    p=(qlink)malloc(sizeof(Qnode));
    p->element=x;
    p->next=0;
    if(Q->front)
    {
        Q->rear->next=p;
    }
    else
    {
        Q->front=p;
    }
    Q->rear=p;
}

int DeleteQueue(Queue Q,int k)
{
    qlink p;
    int x;
    if(Q->front==Q->rear)
    {
        printf("%d",Q->front->element);
    }
    else
    {
        x=Q->front->element;
        if(k==1)
        {
            printf("%d",x);
        }
        p=Q->front;
        Q->front=Q->front->next;
        free(p);
    }
    return x;
}
int main()
{
    Queue Q=(Queue)malloc(sizeof*Q);
    Q->front=0;
    Q->rear=0;
    int n;
    scanf("%d",&n);
    int i;
    for(i=0; i<n; i++)
    {
        EnterQueue(Q,i+1);
    }
    int m=0;
    for(i=0; i<n; i++)
    {
        DeleteQueue(Q,1);
        if(m==n-2)
        {
            printf("\n");
        }
        else if(m!=n-1)
        {
            printf(" ");
        }
        m++;
        EnterQueue(Q,Q->front->element);
        DeleteQueue(Q,2);
    }
    return 0;
}

转载于:https://www.cnblogs.com/laixiaolian/p/5917106.html