关于队列（数组队列，链表队列，循环队列）

最新推荐文章于 2019-09-09 23:20:48 发布

天下第一小白

最新推荐文章于 2019-09-09 23:20:48 发布

阅读量262

点赞数

分类专栏：算法以及数据结构文章标签：链表队列数组

本文链接：https://blog.csdn.net/sinat_36899414/article/details/75323518

版权

算法以及数据结构专栏收录该内容

48 篇文章 12 订阅

订阅专栏

下面是关于队列的一些基本操作：

1，数组仿真队列：

#include<stdio.h>
#define size 10
int queue[size];
int front=-1;
int rear=-1;
void push(int value);
int pop();
void clear();
void show();
void main()
{

    push(1);
    push(3);
    push(5);
    push(7);
    show();
    printf("出列：%d\n",pop());
    show();
    printf("清空之后：\n");
    clear();
    show();

}
void push(int value)
{

    rear++;
    if(rear==size-1)
    {
        printf("队列已满\n");
        exit(-1);
    }
    queue[rear]=value;

}
int pop()
{

    if(rear==-1)
    {
        printf("队列为空\n");
        exit(-1);
    }
    front++;
    int data=queue[front];
    return data;
}
void clear()
{

    front=-1;
    rear=-1;

}
void show()
{

    printf("队列：\n");
    for(int i=front+1; i<=rear; i++)
    {

        printf("%d\t",queue[i]);

    }
    printf("\n");
}