队列的简单实现（C语言）

题目：
1、建立循环队列，并实现元素(4,5,7,6,8)入队，实现循环队列的建立，和入队的基本操作；
2、实现元素(4,5,7,6,8)依次出队并输出。

#include<iostream>
using namespace std;
#define MaxSize 100
typedef struct{int *base;int front;int rear;
}Seq; int Init(Seq &L){    //初始化L.base = new int[MaxSize];L.front = L.rear = 0;return 1;
}int Enter(Seq &L,int m){     //入队列if((L.rear+1)%MaxSize == L.front){cout<<"队列已满！";return 0; }L.base[L.rear] = m;L.rear = (L.rear + 1)%MaxSize;return 1;
}int Out(Seq &L,int &m){    // 出队列if(L.rear == L.front){cout<<"队列空！";return 0;}m = L.base[L.front];L.front = (L.front+1)%MaxSize;return 1;
}int main(){Seq S;int m;Init(S);Enter(S,4);Enter(S,5);Enter(S,7);Enter(S,6);Enter(S,8);for(int i = 0;i < 5;i++){Out(S,m);cout<<m<<" ";}return 0;
}

参考资料：
《数据结构 C语言版第2版》严蔚敏李冬梅吴伟民

队列的简单实现（C语言）相关推荐

PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...
顺序队列相关操作（C语言实现）
#顺序队列相关操作(C语言实现) #include<stdio.h> #define Size 100 typedef int DataType; typedef struct {Data ...
rabbitmq几种工作模式_RabbitMQ六种队列模式-简单队列模式
在官网的教程中,描述了如上六类工作队列模式: 简单队列模式:最简单的工作队列,其中一个消息生产者,一个消息消费者,一个队列.也称为点对点模式. 工作模式:一个消息生产者,一个交换器,一个消息队列,多个 ...
python 栈和队列_Python实现栈和队列的简单操作方法示例
本文实例讲述了Python实现栈和队列的简单操作方法.分享给大家供大家参考,具体如下: 先简单的了解一下数据结构里面的栈和堆: 栈和队列是两种基本的数据结构,同为容器类型.两者根本的区别在于: sta ...
最简单的c语言的编程题目,编程列入考题
① 简单的C语言考试题目!(不需要编程) 写入数据的时候,写入的是123,作为一个数处理的. 将printf("%d%d\n",k,n); 改成printf("%d %d ...
html语言简单,简单的html语言计算器
<简单的html语言计算器>由会员分享,可在线阅读,更多相关<简单的html语言计算器(3页珍藏版)>请在人人文库网上搜索. 1.简单的计算器源码如图:代码input.MyBu ...
antlr idea 入门_ANTLR入门：构建简单的表达语言
antlr idea 入门这是该系列的第一篇文章. 本系列的目的是描述如何创建有用的语言和所有支持工具. 在本文中,我们将开始研究一种非常简单的表达语言. 我们将在语言沙箱中构建它,因此我们将其称为 ...
ANTLR入门：构建一种简单的表达语言
这是该系列的第一篇文章. 本系列的目的是描述如何创建有用的语言和所有支持工具. 在本文中,我们将开始研究一种非常简单的表达语言. 我们将在语言沙箱中构建它,因此我们将其称为语言Sandy . 我认为工 ...
RabbitMQ六种队列模式-简单队列模式
前言 RabbitMQ六种队列模式-简单队列 [本文] RabbitMQ六种队列模式-工作队列 RabbitMQ六种队列模式-发布订阅 RabbitMQ六种队列模式-路由模式 RabbitMQ六种队列 ...
Manage,管道的简单应用,进程池,队列的简单应用
day37---Manage,管道的简单应用,进程池,队列的简单应用今日内容: 1 生产者消费者模型主要是为解耦借助队列来实现生产者消费者模型栈:先进后出(First In Last Out ...

队列的简单实现（C语言）

队列的简单实现（C语言）相关推荐

最新文章

热门文章