c语言数组实现队列

原创

于 2020-11-13 10:08:19 发布 · 399 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #数据结构

本文详细介绍了如何使用C语言来实现基本的队列数据结构。通过数组作为底层存储，探讨了队列的入队、出队操作，并讨论了队列满和队列空的情况处理。此外，还提供了相关的代码示例，帮助读者理解C语言中队列的实际应用。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef struct queue{
   
   
	int *data,head,tail,size,count;
} queue;

queue *init(int );
void clear(queue *);
int push(queue *,int );
int pop(queue *);
void output(queue *);
int empty(queue *);
int exten(queue *);
int front(queue *);

int main(){
   
   
	srand( time(0));
	queue *q = init(1);
	
	for(int i=0; i<20; ++i){
   
   
		int val = rand() % 100;                 //随机插入的值
		int ope = rand()