栈

#include <stdio.h>
#include <stdlib.h>
struct queue
{
    int data[100];//队列主题
    int head;//队首
    int tail;//队尾
};
int main()
{
    struct queue q;
    int i;
    q.head=1;
    q.tail=1;
    for(i=0;i<9;i++)
    {
        //依次向队列插入数
        scanf("%d",&q.data[q.tail]);
        q.tail++;   
    }
    while(q.head<q.tail)//当队列不为空时，执行循环
    {
        printf("%d ",q.data[q.head]);
        q.head++;
        q.data[q.tail]=q.data[q.head];
        q.tail++;
        q.head++;
    }
    return 0;
}
/*
6 3 1 7 5 8 9 2 4
6 1 5 9 4 7 2 8 3
*/