数据结构之顺序队列

#include<bits/stdc++.h>
#define maxsize 1024
//顺序队列的类型定义如下:
typedef struct
{
    int data[maxsize];
    int rear,front;
}sequeue;
sequeue *q;//定义一个指向队列的指针变量
int main()
{
    q=(sequeue*)malloc(sizeof(sequeue));//申请顺序队列的存储空间
    q->rear=q->front=-1;//空队
    int n,i;
    printf("请输入入队整型数据的个数:\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        int x;
        scanf("%d",&x);
        q->rear++;
        q->data[q->rear]=x;//入队
    }
    for(i=0;i<n;i++)
    {
        q->front++;
        int x=q->data[q->front];
        printf("%d\n",x);
    }
    return 0;
}

 

posted @ 2018-04-03 15:07  西*风  阅读(258)  评论(0编辑  收藏  举报