关于队列(数组队列,链表队列,循环队列)

 2023-09-15 阅读 14 评论 0

摘要:下面是关于队列的一些基本操作: 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)

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


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");
}

环形队列循环队列一样么,2,数组仿真循环队列:

版权声明:本站所有资料均为网友推荐收集整理而来,仅供学习和研究交流使用。

原文链接:https://hbdhgg.com/1/62123.html

发表评论:

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息