简单的循环队列

 

#include<stdio.h>
#include<malloc.h>
#define max 10
typedef struct node
{
int queue[max];
int front,rear;
}q,*queue;
void init(queue p)
{
p->front=-1;
p->rear=-1;
}

int empty(queue p)
{
if(p->front==p->rear)
{
printf("队列为空\n");
return 1;
}
else
{
return 0;
}
}

int insert(queue p,int x)
{
if((p->rear+1)%max==p->front)
{
printf("队列已满\n");
}
else
{
p->rear=(p->rear+1)%max;
p->queue[p->rear]=x;
}
return 1;
}

int del(queue p,int *n)
{
if(p->front==p->rear)
{
printf("队列已空\n");
}
else
{
p->front=(p->front+1)%max;
*n=p->queue[p->front];
printf("被删除元素:%d ",*n);
printf("\n");
}
return 1;
}

void tra(queue p)
{
for(int i=p->front+1;i<p->rear+1;i++)//循环队列front与rear不等于-1;(圆圈从一开始)
{
printf("%d ",p->queue[i%max]);
}
}

int main()
{//动态内存,所以指针指向数组的内存没有执行立即被分配
queue l;int n;
l=(queue)malloc(sizeof(q));
init(l);
insert(l,1);
insert(l,2);
insert(l,3);
insert(l,4);
insert(l,5);
tra(l);
printf("\n");
empty(l);
del(l,&n);
tra(l);

}

时间: 2024-10-24 17:24:43

简单的循环队列的相关文章

c++简单实现循环队列

栈的数据结构是先进后出,而队列的数据结构就是 一个出口一个入口入口只能入队,出口只能出队 实现的代码如下: 1 /* 2 循环静态队列实现 2017年8月5日07:50:58 3 */ 4 #ifndef __QUEUE_H__ 5 #define __QUEUE_H__ 6 #include <Windows.h> 7 class Queue 8 { 9 public: 10 Queue(); //无参构造 11 Queue(DWORD); //有参构造 12 ~Queue(); //析构

数据结构之循环队列c语言实现

    队列是一种先入先出的结构,数据从队列头出,队尾进.在linux内核中进程调度,打印缓冲区都有用到队列.     队列有多种实现方式,可以用链表,也可以用数组.这里用数组来实现一个简单的循环队列.首先创建一个大小为8的队列如下,队列头尾指针指向同一块内存,          当从队列尾部插入一个数据后变成下面的情形,为了便于处理,这里始终会浪费一个空间 继续插入数据,直到出现以下情形,表示队列满了, 接下来看一下出队的情形,从队列头出队3个元素, 再添加三个元素后队列又变成满的了, 在上面

循环队列的一种实现模型

前段时间在知乎上看到这样一个小题目: 用基本类型实现一队列,队列要求size是预先定义好的的.而且要求不可以使用语言自带的api,如C++的STL.普通的实现很简单,但是现在要求要尽可能的时间和空间复杂度的优化,要和语言自带的api比较时间和空间.这个队列还要支持如下的操作: constructor: 初始化队列 enqueue:入队 dequeue:出队 队列是一种基本的数据结构,在平常的应用中十分广泛,多数情况队列都是用链表实现的.但是对于本题而言,用链表实现就有这样一个问题:由于每个结点都

循环队列的实现模型

前段时间在知乎上看到这样一个小题目: 用基本类型实现一队列,队列要求size是预先定义好的的.而且要求不可以使用语言自带的api,如C++的STL.普通的实现很简单,但是现在要求要尽可能的时间和空间复杂度的优化,要和语言自带的api比较时间和空间.这个队列还要支持如下的操作: constructor: 初始化队列 enqueue:入队 dequeue:出队 队列是一种基本的数据结构,在平常的应用中十分广泛,多数情况队列都是用链表实现的.但是对于本题而言,用链表实现就有这样一个问题:由于每个结点都

Atitit.提升软件稳定性---基于数据库实现的持久化 循环队列 环形队列

Atitit.提升软件稳定性---基于数据库实现的持久化  循环队列 环形队列 1. 前言::选型(马) 1 2. 实现java.util.queue接口 1 3. 当前指针的2个实现方式 1 1.1. 用一个游标last 来指示 (指针表字段last ),麻烦的,不推荐 1 1.2. (简单,推荐)使用循环次数来指示,每循环加1   (字段cirTimes),order by cirtimes 1 4. 表格设计id, cirTimes,createtime,handlerID,recID,d

hdu1873(看病要排队)循环队列害死我了

点击打开杭电1873 Problem Description 看病要排队这个是地球人都知道的常识. 只是经过细心的0068的观察.他发现了医院里排队还是有讲究的.0068所去的医院有三个医生(汗.这么少)同一时候看病.而看病的人病情有轻重,所以不能依据简单的先来先服务的原则.所以医院对每种病情规定了10种不同的优先级.级别为10的优先权最高,级别为1的优先权最低.医生在看病时.则会在他的队伍里面选择一个优先权最高的人进行诊治.假设遇到两个优先权一样的病人的话.则选择最早来排队的病人. 如今就请你

计算机程序的思维逻辑 (61) - 内存映射文件及其应用 - 实现一个简单的消息队列

本节介绍内存映射文件,内存映射文件不是Java引入的概念,而是操作系统提供的一种功能,大部分操作系统都支持. 我们先来介绍内存映射文件的基本概念,它是什么,能解决什么问题,然后我们介绍如何在Java中使用,我们会设计和实现一个简单的.持久化的.跨程序的消息队列来演示内存映射文件的应用. 基本概念 所谓内存映射文件,就是将文件映射到内存,文件对应于内存中的一个字节数组,对文件的操作变为对这个字节数组的操作,而字节数组的操作直接映射到文件上.这种映射可以是映射文件全部区域,也可以是只映射一部分区域.

Atitit.升级软件的稳定性---基于数据库实现持久化 循环队列 循环队列

Atitit.升级软件的稳定性---基于数据库实现持久化  循环队列 环形队列 1. 前言::选型(马) 1 2. 实现java.util.queue接口 1 3. 当前指针的2个实现方式 1 1.1. 用一个游标last 来指示 (指针表字段last ),麻烦的,不推荐 1 1.2. (简单,推荐)使用循环次数来指示,每循环加1   (字段cirTimes),order by cirtimes 1 4. 表格设计id, cirTimes,createtime,handlerID,recID,d

数据结构基础(7) --循环队列的设计与实现

队列 队列简称队, 也是一种操作受限的线性表, 只允许在表的一端进行插入, 而在表的另一端进行删除.其特点为"先进先出(FIFO)",故又称为先进先出的线性表,简单队列如图所示: 循环队列 顺序队列有一个先天不足, 那就是空间利用率不高, 会产生"假溢出"现象,即:其实队列中还有空闲的空间以存储元素, 但我们在判断队列是否还有空间时, 队列告诉我们队列已经满了, 因此这种溢出并不是真正的溢出, 在data数组中依然存在可以放置元素的空位置, 所以说这是一种"