西南科技大学OJ题 循环队列0965
循环队列
根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成,少用一个存储空间的方法区分队列的空和满。
输入
输入的第一行为一个自然数n,表示要求构造的顺序循环队列空间数。 第二行为操作次k,接下来k行为出队入队操作,每行各代表一次操作。入队用in表示,出队用out表示,如果是入队,则in隔一空格后为一整数,表示入队元素值。
输出
输出完成所有入队出队操作后,一次性出队元素。用一个空格隔开。可以假定队在完成所有操作后不为空。
样例输入
4
7
in 1
in 2
in 5
in 6
out
out
in 8
样例输出
5 8
#include<stdio.h>
#include<malloc.h>
#include<string.h>
struct SqQueue//队列结构
{int data[100];int front,rear;//前指针,后指针
};
void InitQueue(SqQueue *&q)//创建队列
{q=(SqQueue *)malloc(sizeof(struct SqQueue));q->front=q->rear=-1;//初始化指针
}
int main()
{int max,n;char a[5];int b;struct SqQueue *q;//声明指针 scanf("%d %d",&max,&n);InitQueue(q);//创建指针 q->front=0;for(int i=0;i<n;i++){scanf("%s",a);if(strcmp(a,"in")==0)//如果输入为in则进队将数据储存起来 {if((q->rear-q->front)<max-2){q->rear++;scanf("%d",&q->data[q->rear]);}elsescanf("%d",&b);}else if(strcmp(a,"out")==0)//如果为out则出队 {q->front++;}}while(q->front<=q->rear){printf("%d ",q->data[q->front++]);}
}
西南科技大学OJ题 循环队列0965相关推荐
- 西南科技大学OJ题 哈夫曼译码0986
哈夫曼译码 1000(ms) 10000(kb) 1974 / 4142 通常要求根据给定的编码本对密文进行解码.现已给定相应字符的哈夫曼编码,要求根据编码对密文进行解码.(建立哈夫曼树以及编码.主函 ...
- 西南科技大学OJ题 单链表的删除操作的实现0953
单链表的删除操作的实现 1000(ms) 65535(kb) 2896 / 13622 建立长度为n的单链表,删除第i个结点之前的结点. 输入 第一行为自然数n,表示链式线性表的长度: 第二行为n个自 ...
- 西南科技大学OJ题 邻接矩阵到邻接表1055
邻接矩阵到邻接表 5000(ms) 10000(kb) 2341 / 5552 假设无向图G采用邻接矩阵存储,编写一个算法输出邻接表. 输入 第一行为一个整数n,表示顶点的个数(顶点编号为0到n-1) ...
- 西南科技大学OJ题 求最小生成树(Prim算法)1075
求最小生成树(Prim算法) 1000(ms) 10000(kb) 2256 / 4495 Tags: 生成树 求出给定无向带权图的最小生成树.图的定点为字符型,权值为不超过100的整形.在提示中已经 ...
- 西南科技大学OJ题 顺序表插入操作的实现0943
顺序表插入操作的实现 建立长度为n的顺序表,在指定的数据元素item之前插入数据元素data.如果指定的数据元素item不存在,则将data插入到顺序表的尾端.(数据类型为整型) 输入 第一行为顺序表 ...
- 西南科技大学OJ题 邻接矩阵存储简单路径1070
邻接矩阵存储简单路径 5000(ms) 10000(kb) 2197 / 4175 Tags: 邻接矩阵 假设无向图G采用邻接矩阵存储,设计一个算法,输出图G中从顶点u到v的所有简单路径. 输入 简单 ...
- 西南科技大学OJ题 above average 0706
above average 1000(ms) 65535(kb) 1531 / 3045 It is said that 90% of frosh expect to be above average ...
- 循环队列(0965)
描述 根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间.例如,给定5个元素空间构造循环队列,则只能存放4个元素.试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素 ...
- 山东科技大学OJ题库 1904 帮小明算算数
1904 帮小明算算数 Description 小明现在正在学习加法,完成家庭作业后,经常需要借助计算机来验证自己做的答案是否正确.请帮小明写一个程序,辅助他进行验证答案. Input 输入只有一行, ...
- 山东科技大学OJ题库 1013-多少张钞票
1013-多少张钞票 Description 客户去商店买东西时,不超过100美金的账单喜欢用现金支付.商店喜欢用最少的钞票给付客户的找零.请你编写一个程序帮助商店计算出:当客户买了x元商品给了一张1 ...
最新文章
- vmoptions默认配置_AndroidStudio基本配置
- docker mysql编辑器_docker官方mysql镜像自定义配置详解
- wxWidgets:wxCalendarCtrl类用法
- java 常量池详解
- my batis的理解
- 怎么用计算机截图快捷键,电脑怎么截图截屏 电脑截图的快捷键是什么
- linux渗透测试_渗透测试:选择正确的(Linux)工具栈来修复损坏的IT安全性
- Discuz3.3精仿小米风格整站模板制作——1、新建模板方案
- oracle sal01,oracle中 all any in的用法
- linux 访问日志ip排序,Linux通过日志文件统计IP访问次数排序
- mysql客户端路由方式_20.3 在InnoDB 集群中 使用MySQL 路由
- 亿级流量系统架构之如何支撑百亿级数据的存储与计算【转载 石杉的架构笔记】-1...
- easyui小清新俺也晒晒 视频管理软件bs项目
- HTML:网页设计案例5
- 易语言版{大智慧/分析家/飞狐交易师}DLL插件接口开发模块(beta),自定义股票软件公式扩展函数...
- 公用方法:得到汉字的首字母(大写) 方案3
- mac tortoisesvn客户端_TortoiseSVN Mac版
- 利用VBA筛选重复数据
- 使用Python做接口测试
- java poi jar包下载_poi.jar下载-poi.jar包下载 (3.8/3.9/3.10)版--pc6下载站