队列（queue）--C语言

队列操作详解

最新推荐文章于 2025-09-29 14:58:05 发布

原创最新推荐文章于 2025-09-29 14:58:05 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文介绍了一种特殊线性结构——队列，并详细解释了队列的先进先出原则及其实现方式。通过一个示例程序展示了如何使用一维数组来实现队列的基本操作，包括元素的删除和调换。

队列是一种特殊的线性结构，只允许在队列的首部进行删除，在尾部进行插入，类似于排队。

称之为先进先出原则
队列的实现：1.一个一维数组

2.head tail （数组下标）

通过数组下标的变化，实现队列的操作

#include<stdio.h>
//队列元素的删除和调换


int main()
{   //队列
    int q[102]= {0,6,3,1,7,5,8,9,2,4},head,tail;
    //tail指向队尾的最后一个位置
    head=1;
    tail=10;
    while(head<tail) {//当队列不为空的时候执行
        printf("%d",q[head]);//打印首元素
        head++;
        q[tail]=q[head];//将队首元素添加到队尾
        tail++;//成为有效元素
        head++;//删除一个队首元素
    }
    return 0;
}