C语言队列实现

简介: 一,简介开发环境是VC6.0,实现了一个基于C语言的队列。主要功能,入队、出队、显示当前队列元素。

二,代码实现

//队列演示
#include<stdio.h>
#define QUEUE_LENGTH 100
//仅能处理非负整数
struct Queue 
{
  int element[QUEUE_LENGTH];
  int head;
  int tail;
};
int QueueIn(struct Queue* p,int num)
{
  //满了
  if(p->tail>QUEUE_LENGTH-1)
  {
    return -1;
  }
  p->element[p->tail]=num;
  p->tail++;
  return 1;
}
int QueueOut(struct Queue* p)
{
  if(p->head==p->tail)
    return -1;
  return  p->element[p->head++];
}
void PrintQueue(struct Queue* p)
{
  int position=p->head;
  while(position!=p->tail)
  {
    printf("%d ",p->element[position]);
    position++;
  }
  printf("\n");
}
int main()
{
  //初始化
  struct Queue queue;
  queue.head=0;
  queue.tail=0;
  QueueIn(&queue,1);
  QueueIn(&queue,2);
  PrintQueue(&queue);
  QueueOut(&queue);
  PrintQueue(&queue);
  QueueOut(&queue);
  PrintQueue(&queue);
  QueueOut(&queue);
  PrintQueue(&queue);
  QueueIn(&queue,3);
  PrintQueue(&queue);
  return 1;
}


相关文章
|
1月前
|
Linux C语言
Linux系统下C语言的队列操作
Linux系统下C语言的队列操作
23 0
|
5月前
|
C语言
【C语言数据结构(基础版)】第四站:栈和队列
【C语言数据结构(基础版)】第四站:栈和队列
54 0
|
6月前
|
存储 编译器 C语言
C语言实现栈和队列【数据结构/初阶】
C语言实现栈和队列【数据结构/初阶】
88 0
|
22天前
|
算法 C语言
【算法与数据结构】 C语言实现单链表队列详解2
【算法与数据结构】 C语言实现单链表队列详解
|
22天前
|
存储 算法 C语言
【算法与数据结构】 C语言实现单链表队列详解1
【算法与数据结构】 C语言实现单链表队列详解
|
1月前
|
存储 机器学习/深度学习 C语言
C语言队列讲解
C语言队列讲解
12 0
|
1月前
|
存储 C语言
数据结构之队列详解(C语言手撕)
数据结构之队列详解(C语言手撕)
30 2
|
2月前
|
C语言
C语言数据结构(队列、循环队列)
C语言数据结构(队列、循环队列)
12 0
|
8月前
|
算法 C语言
如何在C语言中实现队列和堆栈的动态扩容
队列和堆栈是在C语言中常用的数据结构,它们可以帮助我们高效地处理数据。然而,在实际编程中,我们经常会遇到数据量超过容量限制的情况。这时,我们需要实现队列和堆栈的动态扩容,以满足实际需求。
66 1
|
8月前
|
C语言
(力扣)用两个队列实现栈---C语言
注意:这道题目队列的实现方法不同不会影响题目,只要是个队列,先进先出,那么不管你是双向还是结构不同,都不会影响题目的实现。
55 0