说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

C语言中队列Queue的操作

HTML文档下载 WORD文档下载 PDF文档下载
队列(queue)是一种信息的线性列表,以先进先出的顺序访问。

队列(queue)是一种信息的线性列表,以先进先出的顺序访问。本例中队列的基本操作是由四个函数完成的,它们是置空队列函数SetNull(),判断队列是否为空函数Empty(), 入排操作函数EnQueue(),出排操作函数DelQueue()

 

 

#include <stdio.h>#define Max 100void SetNull(front, rear)int *front, *rear;{	*front = 0;	*rear = 0;}int Empty(front,rear)int *front, *rear;{	if(*front == *rear)		return(1);	else		return(0);}int EnQueue(q,x,front,rear)int q[];int x;int *front,*rear;{	*rear = (*rear+1) % Max;	if(*front == *rear)	{		printf("队列发生上溢\n");		return(-1);	}	else	{		q[*rear] = x;		return(0);	}}int DelQueue(q,y,front,rear)int q[];int *y;int *front,*rear;{	*front = (*front +1)%Max;	if(*front == *rear)	{		printf("队列发生下溢\n");		return(-1);	}	else	{		*y = q[*front];		return(0);	}}void main(){	int q[Max];	int f = 0, r = 0;	/*f和r分别对应队列的头和尾在整个队列存储区域的位置*/	int i,x,m,n;	int a;	SetNull(&f,&r);			/*清空队列*/	printf("要输入队列的字符个数:\n");	scanf("%d",&m);	printf("输入队列的整型数据:\n");	for (i=0; i<m; i++)	{		i=i;		scanf("%d",&x);		a = EnQueue(q,x,&f,&r);		if(a == -1)			break;	}	printf("要提出队列的字符个数:");	scanf("%d",&n);	printf("输出从队列中提取的数据:\n");	for (i = 0; i<n; i++)	{		if(DelQueue(q,&x,&f,&r) == -1)			break;		printf("%d\n",x);	}	if(Empty(&f,&r) == 1)		printf("队列为空");	else		printf("队列中还有%d个数据",(m-n));}	

 

 

开发开源软件的智慧:够简单,很好用 历届中国云计算大会PPT集萃(终章):架构到实践的全面解析 透过现象看本质:详谈数据可视化 专家观点:HTML5无法彻底抹杀Native应用 Google地图工程主管Raj Shah跳槽至微软在线服务部门 微软证实Windows 8.1引入类“开始”按钮 系统6月26日开放下载 PHP开发者意向调查:移动开发+云服务成为焦点 研发周报:16种折磨开发者的方式 移动周报:Jolla和Sailfish OS,那些你应该知道的事儿 优化技巧分享:把内存消耗降低至原来的1/20 85后程序员:独自一人,完成一个HTML5开源图形库 关于Waze的前世今生,你所不知道的事 代码审查——提高代码质量的终极武器 值得开发者关注的8个HTML5 API 最初设计方案大公开!LINE STAMP 贴图诞生记 安全宝联合华为成立抗D联盟 储备防御带宽达110G 专访中科院贾海鹏:给异构开发者的六个建议 我们死后的遗留数据将会如何处理? 传微软考虑重大重组 或势在必行 云适配CEO陈本峰:8年磨一剑 Splashtop企业应用:SplashApp让办公移动起来 时空旅行+内付费“植物大战僵尸2”下月18日全球同步发行! 中移动推网络电话Jego 后来者能否居上? 防止数据泄露:BYOD下的管理员5大妙招 咕咚副总裁司建铭谈移动时代的“软硬整合” 未来的物联网结点:可穿戴设备 应用开发的4个技巧,让程序能真正为用户使用 Google早期的10个API:它们现在在哪? 为啥微软开发产品总是慢半拍? Visual Studio 2013 Preview新功能预览 “中国手机游戏四月流水榜”出炉 超半数基于Cocos2d-x引擎 100在线等待………… 网页上的一些图片看不到 关于sql的问题? 我哪里错了呢? CITIZEN 的打印机 GSX-540S的驱动哪里有??急啊!! 我该如何处理这感情 #图书醒目#《vc++和uml》#图书醒目# 斑竹:请给matlab一个专区! 如何调用API使得子窗体全屏显示,且要屏蔽掉所有菜单及工具条? 每次用.net帮助的索引就会出错退出 奇怪的linux安装问题 用PB6.5开发单机版程序用什么数据库比较合适? 为什么我每次用UpdateUI刷新JTree时都有错? 本菜鸟想问一个怎么定义公用函数的问题!请各位大虾不吝赐教!不胜感激。 我这个人啊!!大家可能还不了解!! 网友六一见面,找个网友男朋友看海,找个网友男朋友看星星! 请教!! 求教SQL语句 神洲数码怎样? 请大家帮帮忙:如何将一个字符转换为unicode码形式(得到的是数字,而不是字符串)! msn怎么通不过http代理 求助:J2EE Container中deployed的servlet是否可以调用EJB local home? 有关时间限制 ie问题有没有碰到过 TADOTable+TDBGridEH+TDataSource中编辑一有关键字的表时,怎样做到避免在输入相同的关键字时的出错? IE经常自动关闭是什么原因 菜鸟请教 UlraEdit? 四舍五入的函数是什么?? 帮帮忙!!!我编译出这问题?? 请问:发现病毒:生成folder.htt,还有后缀都是htt的其他文件,用kv3000杀,提示kbs\kj,请问是什么病毒,怎么杀毒(急)? ie问题有没有碰到过 打开adsl的猫机器能自己启动为什么? 神洲数码怎样? linux中如何得到某个网络设备的ip地址? 请教ADO的Recordset对象的Delete的问题 请问jbuilder的参考书,哪本比较好?市面好像种类比较少 请问怎样获得临时表的记录? @@@@@@@@@@如何使我的折线图随着时间移动@@@@@@@@@@ 菜鸟问:各位大哥看c++ primer的时候是用什么编译器? 神洲数码怎样? jsp如何将web页面的String型转换为long型? 极容易的问题 ,先来先得! 大虾,救命啊!!!!!! jsp如何将web页面的String型转换为long型? ★★★帮忙翻译一句话!谢谢★★★ **冗余醒目**《如何在输入的时候减小冗余》**冗余醒目** 倡议书:维护您的网络权益 [100分,两日内结]怎样在jsp中得到我的数据 两个菜鸟问题,送分拉 线程与消息??? 平面上有10个点,如果每两个点可以连成一条直线(每三个点不在同一条直线上),那么这10个点最多可以连出多少直线答案可能是45,需要具体过程\xiexie!有没不是加法的计算过程 求一篇500字的作文 《校园生活之跑操》要跑操!跑操! 知道了液位和比重,如何计算他的体积啊?同题只知道液位和比重 平面内有10个点,有四个点成一条直线,其余任意三点不在一条直线,求:(1)连结两点能决定直线几条?(2)连结三点能决定三角形几个? 宇宙景象被我们观测到景象,同步时间是否已过万亿年?经常看到一些科学家称,观察到新的黑洞或超新星的,都知道要到达那裏按光的速度要走上数万或亿年,所以我们现在观察到的景象是否已 美国将开启太空旅游 每天发一班太空飞船上多少高空呢? 泡菜坛里起白沬时如何解决 放射性射线导致生物体变异的机制是 为使氦氖激光器的相干长度达到1km,它的单色性应为多少?单色性用波长的变动范围对波长的比值来表示 幸福坚强的反义词是什么? 生物体不断产生变异,而变异又是在一个细胞中的,那么这一个细胞产生变异,又怎么会产生那么大的效果呢?因为有很多DNA控制一份性状,而很多细胞都有这种DNA,怎么会只有这一个细胞影响了呢? 能否用马赫-曾得干涉仪测量激光器的相干长度 某城市最大时污水量为1800m3/h,原污水悬浮浓度 c1=250mg/l.排放污水悬浮物允许浓度c2=80mg/l计算去除率及沉淀池体积?沉淀时间1.5h 坚强的反义词是什么? 为了使氦氖激光器(632.8nm)的相干长度达到1km,它的单色性△λ/λ0应是多少?激光科学 污水处理中按每人每天粪便排出量多少计算 把金属放到微波炉里有什么后果?请注意…“后果”现象 西城的四页第三节三题和九题(ME没答案)对牛叫声和蚊子飞行时发出的声音,正确的描述是:牛叫声( )大,蚊子飞行时发出的声( )高不同的物体发出相同的音调的声音,人们依然可以分辨的出来,是 用一张长6,28cM,宽5cm的长方形纸卷成一个圆柱形纸筒(用长方形的长作底面周长),圆柱形纸筒的侧面积是( ),底面积是( ) 绿叶为大树而生.春天的时候,下一句是什么 跑操时发生的事 作文 急 要有趣! 氢氧化铜是电解质吗氢氧化铜加热会生成氧化铜和水,而且不溶于水是否因为难溶非不溶,所以氢氧化铜在水中可溶 问题是为什么 坚强的反义词 八年级下学探诊物理46页3\4\5题 氢氧化铜是不是电解质? 反义词坚强 跑操比赛 作文高中生作文,要有感情的,复制的也行. 本领 的反义词 “坚强”的反义词是( )说恶搞点,这不会是你想的那个的..... 月亮是东升西落么? 氢氧化铜是什么类型的电解质 绿叶为大树而生.这段话主要写树叶什么特点 物理选修3-1该怎么学更好? 本领的反义词是什么?我只知道近义词—本事,我想这道题目肯定是乱出的 关于跑操的作文是那种提意见的 400字左右就够了 -4物体A的质量为m1,物体B质量m2,弹簧劲度系数为k,用外力F作用在物体A上,把弹簧压缩到一定程度,突然撤去外力F,物体B能离开地面,求要撤去F后物体B能离开地面,F至少为多大?图我没办法发.就是A 长方形的长相当于圆柱的底面周长还是底面周长的一半啊 关于课间跑操的场面描写作文 求北京西城区高二物理选修3-2的学探诊答案!所有章节的答案,注意是物理选修3-2的学探诊答案.急求!在线等! 长方形的宽一定等于圆柱的底面周长吗?为什么 跑操训练中的啟示为题作文怎样写 如何使用天平称粉末状物和有腐蚀性液体 长方形的长等于圆柱的(),宽等于圆柱的().当圆柱的底面周长相等时,把他的侧面展开长方形的长等于圆柱的(),宽等于圆柱的().当圆柱的底面周长相等时,把他的侧面展开会得到一个()形 元素的化合价为什么会随原子的核电核数递增呈现周期性的变化 正常水位、设计水位、校核水位的区别请通俗说出三者区别 苏田同学各取少量未知溶液于两支试管中,分别滴入稀硫酸,若有气体产生的为碳酸钠溶液.她想进一步测知碳酸钠溶液的质量分数,取出20克碳酸钠溶液于烧杯中,往烧杯中滴加10%的稀硫酸至没有 (六年级品德与社会作业)1.中国有很多企业到国外创业,享有很高的声誉,你能列举出一些企业吗?1.中国有很多企业到国外创业,享有很高的声誉,你能列举出一些企业吗?2世界各种联合科学组织为 极端高水位、极端低水位,校核高水位、校核低水位,设计高水位和设计低水位的定义是什么,怎么区别使用 将锌粒放入盛有蚁酸溶液的试管中,有气泡产生,该气体是什么 有一个已知序列的新基因,如何知道其生物学作用 等物质的量的氯气与乙烷在光照条件下反应,能否制得 氯乙烷 纯净物? CL2的溶液能导电但是它不是电解质,参考答案说错,可是我觉得对的不是会反应声成HCL,HCLO吗?怎么不会导电呢? 如图所示,在圆柱的下底面圆周A点处有一只蚂蚁,它要从圆柱体的侧面绕一圈爬到点A的正上方上底面圆周长的B点,你能帮助它找到一条最短的路线吗?画得很难看 ,不要建议 等物质的量的氯气与乙烷在光照条件下反应,能制取纯净的氯乙烷吗? 想知道:黑龙江省 新林塔河一线 在哪 如图,圆柱下底面圆周上的点A到上底面圆周上的B的最短路线为15cm,又底面圆半径为3cm,求BC的长.(π取3) 如图,B,c两点把线段AD分成2:3:4的三部分,点E是线段AD的中点,EC=2cm,求:(1)AD的长;(2)AB:BE 苏联成功发射第一个星际探测器月球1号? 如图,圆柱底面直径为6/π分米,高为4分米.如果一只蚂蚁从A点沿圆柱侧面爬到B点,它爬的最短距离是多少分米解释也要是一个圆柱,A在左下角,B在右上角 为什么等物质的量的氯气与乙烷在光照条件下反应不能制的纯净的氯乙烷 日本防卫省对大规模军演限制报道让日媒德国海关在一公寓中查获逾1500幅绘刚果(金)反政府武装陷入绝境 要求立伊拉克总理访美寻求武器技术支持 防内日本企业为免无期限雇佣临时工 设定合孙杨谎称驾照未带被识破?律师:若属实东方卫视知名主持人朱桢离婚 前妻炫富埃及前总统穆尔西到达受审地点 将接受朴槿惠向朝鲜抛橄榄枝:我愿随时与金正杰奎琳·肯尼迪的五个不解之谜登顶黄山 易道为松 2013易道教育武安房屋塌陷续:现场共发现6名失踪人希腊庆祝母乳喂养周 数百母亲当众哺乳传韩对朝政策或出现变化 韩当局称报道比亚迪称在美劳资情况遭失实报道美国捕获长约4米重达330公斤巨鳄【德媒:日本吃醋中德相爱 认为遭受德国英国监管报业是对过度“自由”的反弹美国务卿称美国永远不会允许伊朗有核武罗德曼力促朝篮球队访美 称金正恩是个朴槿惠就历史问题斥责日本 称元首会晤南京长江医院价格欺诈被罚25万纽约出现“曼哈顿悬日”景观猎头咨询:企业管理,是该守规则还是尊“亲亲快跑”,与合生元一起为爱奔跑软通动力受邀出席兰洽会 打造一带一路2016年海峡两岸休闲农场/民宿案例2016台胞青年夏令营北京分营、江苏武警交通部队给救援一线的战士过集体生北京发布2016年首批环境违法典型案山东气象台发布暴雨预警 今天下午到明威海市纪委通报5起侵害群众利益的不正山东鲁能周三主场迎战永昌 保级大战一长清一村民翻越铁路护栏抓蝎子 被民警山东新能源和清洁能源营运车辆已占近1山东去年底已淘汰199426辆在册营济南泽元生物等三企业3批次农用微生物山东后年建成绿色交通运输体系居全国领山东交通规模和能耗占全国近1成 减排鲁能球迷忙乱接机外援佩莱 可她女友去山东下达2.7亿元统筹煤钢去产能职工“黄河第一长桥”菏泽东新高速公路大桥
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘