啊哈算法-队列


队列可以操作头和尾部元素。主要有三个元素(头变量、尾变量(一般设为长度+1,指向空值)、数组)。

队列的特点是先进先出。

#include
typedef struct list{
    int a[100];
    int head=0;
    int tail=0;
}ls;
int main(){
    ls l1;
    for(int i=0;i<9;i++){
        scanf("%d",&l1.a[l1.tail++]);
    }
    while(l1.head!=l1.tail){
        printf("%d ",l1.a[l1.head++]);
        l1.a[l1.tail++]=l1.a[l1.head++];
    }
    return 0;
}
//输入:6 3 1 7 5 8 9 2 4
//输出:6 1 5 9 4 7 2 8 3