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

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));}	

 

 

新浪微博推出粉丝服务平台 引发两微PK大战 MDCC2013移动开发者大会最新日程发布 门票优惠最后1天 英特尔CEO:EUV光刻技术或助力芯片突破摩尔定律 从微软大数据日看到的,银行、交通、医疗实践之路 IDC:iPad市场份额遭Android平板蚕食 滑至29.6% [TUP第30期]直击移动应用开发难点 探讨跨平台最佳解决方案 用动态语言编写程序,命名更重要 命中率80%,磁盘I/O减半,Flashcache的发展史 这次它很低调:谷歌正式发布Android4.4和Nexus 5 iPhone 5S来了,iPhone 6还会远吗?概念机来袭 [开源推荐]PhysicsJS:基于JavaScript的强大的物理引擎 望虚窥实!专访Oculus Rift创始人Palmer Luckey 利益至上,开源也不免于此 开发者必备,超实用的PHP代码片段! 福利来了!AngularJS资源大集锦 移动周报:“360儿童卫士”手环的是与非 Ion Stoica和他的数据故事(上) 开发者必备:测试网站速度的五个免费在线工具 谷歌员工曝光在谷歌工作那些最糟糕的事情 MDCC 2013全民移动 玩转智能硬件展 如何降低白噪声对网站用户体验的影响? 谁才是真正的资深开发者? 东软董事长刘积仁阐述三大战略 构建以知识资产驱动的商业模式 一切皆为 JavaScript 黑莓:弃私有化任命华人为临时CEO 卖给联想的节奏? 谁说WP仍然不行?意大利WP份额已超iOS MDCC之移动娱乐游戏峰会:百家手游齐逐金玩奖 专访Mozilla宫力:基于Web是Firefox OS最大的资本 如何设计一款Java框架? AngularJS优化最佳实践:从1200ms缩减到35ms Linus Torvalds宣布Linux kernel3.12正式发布! 那位给我一个用 C# 操控注册表的详细例子或说明…… 已经辞掉了版主职务了,一个星期没有上网,这回散点分给大家. 有没有变量可以存储任何类型的图片对象? Exchange 2000 Lotus connector 大侠帮帮我! XP内存消耗问题 为什么SQL存储过程在SQL QUERY ANALYZY可以顺利执行完一个从1到1500的循环,而在PB7.0中调用时却... 如何设置按钮控制程序运行,具体看贴 网页图片显示问题(急,帮帮忙哦,在线等!) 请问一个关于visual studio.net的问题 在线求解,很急,谢谢 程序是SQL Server2000+Delphi6的三层结构,打包问题,大侠请帮忙!(200) ¥¥火星人都不会的问题!巨难!欢迎各位! 这里有没有兄弟写过“万邦“图形采集(winbond)的应用程序没有 关于输入法 为什么ASP页面关闭后,session中的值还存在呢? 到底有没有官方出的VS6.0中文版?? 请问怎样给一个buffer中所有数据清0 test 数据采集问题,高手指教!!!急 为何我修改了打印纸尺寸但不起作用? 请问大家现在MCSE的题目变了没有啊? 共同学习 高人指点一下 DataGrid如何实现如下功能? 如何在图片框中按鼠标时知道当前鼠标在图片框中的坐标?谢谢! 【骂人】destroy(只想灌的爽)进来 散分~~~~前5名!谢~ 请教两个问题,专家请进! 请问在什么地方可以找的计算机方面的中英文对照翻译? Dll向主窗口发送自定义消息? 如何用MoveWindow()和SetWindowPos()来改变窗口大小(最好有个例子)! script参数怎样传输到applet中 怎样把jpg转换位BMP,在线急等 我要开放mssql的访问,在防火墙中是不是只要开放1433端口就可以了? 外面买的2000安装盘有的里面只有一个程序,叫什么ghost,好象运行它后就可以非常快的安装2000,请问这个ghost是用哪个软件做的? 系统初始化把所有数据库里面的内容删除,保留表的结构,这是怎么实现的? 如何将AnsiString转换成LPCWSTR? 我想请问一下,当panel显示时如果下面有<select >控件是,这个控件不被盖住,结果好象panel破了下一样,请问题怎么办!谢谢 如何把这个程序转换成java程序,我够菜的:( 高分请教如何实现本地网址过滤?就好像反黄软件,或公安的监控软件一样。 又有问题了 谁能贴一个关于TQUERY,TTABLE等控件的数据库应用的详细使用 我会jsp+servlet sql server完成小项目 找相关工作还咬什么? vs.net的问题,看看你遇到过没有? 答者有分!怎样用超链接调outlook发邮件? 怎样把不同机子上的vc++模块连到一块 关于自增自减运算符的问题-缘引老师的教案 在SCO上配置Informix遇到n多问题 急!寻解线性代数方程组的算法程序或者相关资料 假设在 MDI 程序中打开了3个文档,现在想将其中一个文档提到前面显示 为什么一物体离凸透镜越近,它所形成的虚像离凸透镜越远? 这个是什么字啊?如图! 为什么一定是弱水三千只取一瓢 The language of words is much more exact. 怎么得出连续的,多元微分 “弱水三千 只取一瓢”它的本意是什麼?它的影深意又是什麼? Dimensional resonance什么意思 一个电偶极子的电矩为p=ql,求此电偶极子轴线上距其中心为r(r “弱水三千, 将一对反义词分别放在一个相同的句子里,使两个句子意思相同. 把物体放在凸透镜焦点处为什么不能成像 弱水三千只取一瓢饮:弱水 三千 一瓢,再按“字”面和“词”给解释这一句话,要简单明了的 自行车以6m/s的速度冲上10m长的斜坡,得到大小为1m/s²的加速度,求自行车到坡顶的时间.求解决 “弱水三千只取一瓢”是何意啊? 到底是,弱水三千,只饮一瓢.还是溺水三千,只饮一瓢. 太阳能电池板硅片出现的白色物质是什么原来硅片没有白色的物质,我也不知道是怎么来的.白色物质覆盖的大小相当于一个小纽扣电池大小,我的是成品12v10w单硅太阳能电池板谁知道这个出现 弱水三千,只取一瓢 的含义? 一匀速转动的圆筒,半径为R,角速度为w.内壁有一光滑杆(不随圆筒一起转动).用力F将一质量为m的物块压在圆筒上,物块沿杆匀速下滑,求物块受到的摩擦力是多少?圆筒对物块的支持力是多少? 慕尼黑啤酒节 德语版介绍就是要全德语版的Oktorberfest的介绍 什么叫:弱水三千只取一瓢. 所有的元素中,谁的第一电离能最大? 慕尼黑啤酒节的来源谁知道 麻烦告诉下 急用 弱水三千只取一瓢是什么意思 用含x代数式表示出来 慕尼黑啤酒节啥时开始啊 黄粉虫的温度要求温度高了怎没办 a与b的五倍的和用代数式怎么表示 3200kJ是什么意思 ,那个英文写成中文是什么? mathtype问题!输入的公式为什么和文字不一样高啊,急求解决怎么解决啊 我的黄粉虫死亡后都变成黑色的,温度在20—25度.死亡很多,中间喂过一次青菜,有一个月了,本人非常着急, 长期接触硅片会有什么后果有什么解决的方法或是减轻的方法 慕尼黑啤酒节用的什么歌 mmHg中每个字母的意义. 0〜100公里/小时只要3. 5x^2+8x=0 现欲探究一固体混合物A的成分,已知其中可能含有Mg(OH)2、CuCl2、NH4NO3、 (NH4)2SO4、 CuO五种物质中的两种或多种.按图所示进行实验,出现的现象如图所示(设过程中所有可能发生的反应均恰好完 x∈(0,+∞) x∈[0,1] 单个光子具有波动性吗?让单个光子进行双缝实验,会出现衍射现象吗?如果不出现,那光子能否用宏观的形象的描绘出来是干涉,如何理解光子通过两个夹缝 现欲探究一固体混合物A的成分,已知其中可能含有Mg(OH)2、CuO、NH4NO3、(NH4)2SO4四种物质中的一种或多种.按图所示进行实验,出现的现象如下图所示(设过程中所有的化学反应均恰好完全反 我的网速是0.06兆比特/秒是什么意思? 光的波动性是由于光子见相互作用而形成的?为什么不对? 现欲探究一固体混合物A的成分,已知其中可能含有Fecl3、Mg(OH)2、NH4NO3、NaCl、BaSO4五种物质中的两种或多种.按图所示进行实验,出现的现象如图中所述(设过程中所有可能发生的反应都恰好 什么叫基态的两个超精细能(见秒的定义)基态不就是最低的能级吗? 介绍品牌的ppt应该包括哪些内容?大学市场营销课布置的作业,ppt4-5张即可,所以内容尽量简洁,不是帮我做,我只是问一下应该做哪些内容而已啊~ 现欲探究一固体混合物A的成分,已知其中可能含有Mg(OH)2,Fecl3,NH4CL,(NH4)2SO4,四种物质中的两种或多种.按图所示进行实验,出现的现象如图所示(设过程中所有可能发生的反应均恰好完全 0.025秒意味着什么求大神帮助 神经元细胞膜的特性? 焦饭活命 magnetic resonance imaging是什么意思 用代数式表示 . 真空表的mmHg什么意思 moonlight resonance怎么翻译?resonance应该是要什么意思? 高中生英语演讲稿,内容要新颖,200自左右的,最好附带音频, “弱水三千我只取你一瓢”请问这句话有没有限定男的对女的说,还是女的对男的说? 求书“Encyclopedia of Nuclear Magnetic Resonance”电子版本,1-8卷Encyclopedia of Nuclear Magnetic Resonance,David M.GrantAuthorRobin K.HarrisEditorsDavid M.Grant 你两个小时不要吃任何东西用英语怎么写 旋转的圆筒内壁的小物块受到摩擦力方向往哪里 聚缩醛板在中国大陆是否也叫聚甲醛板,及所谓的POM板啊? 请问是什么字?(如图) 将人放在粗糙圆筒内,将圆通绕中心轴旋转,加快角速度,摩擦力如何变化 伊朗最高领袖称支持伊核问题会谈 对前中国珠算备选“非遗” 入选“非遗”项日媒:两艘中国海警船驶入钓鱼岛附近毗第十一届夏威夷“中国风情节”开幕浙江部分行政区划调整 绍兴县上虞市撤宁波住博会市民看房重开发商 遗憾大牌通讯:历史遗迹记录昔日辉煌――泰国旧英国铜像常被挂内裤乳罩 政府被迫将其英国铜像常被挂内裤乳罩 政府被迫将其通讯:历史遗迹记录昔日辉煌――泰国旧亲善合作 睦邻友好——国内外人士积极马来西亚举办“小状元汉语经典诵读大赛巴基斯坦塔利班头目死于美无人机空袭 英国一医院医疗过失误诊流产 恐致死逾第五届中国木质玩具文化节在浙江云和开为阻法院强制执行 浙江金华一老人扬言浙江金华一智障儿命悬半空 特勤消防空宁波银行发力托管业务 首只公募基金开浙江云和经贸合作洽谈签约引资50多亿把美式“监听帝国”关入“笼子”杭城周末马拉松大派对 关键词:超越、电商云再添新成员中石化12个电商示范19省份高考改革方案出炉 多地于未来多地出台居住证具体办法 待遇“含金量设计师你出来,我保证不打死你!司机拿木板手写车牌 因车辆后牌照丢失四川一家3人26年中先后猝死 系患家女子生气说\"去跟别人睡觉\" 被男福利又来了!解放碑最地道的英国菜馆请男子把近3万元垃圾桶推到西湖 被刑事大白兔奶糖原当家河南旅游被猴子蹬掉石女人高贵在胸,福气在腰,富贵在臀三届春晚导演哈文被曝离开央视自组公司油价调整或结束"六连停" 国内油价北京新增700座公厕 部分将配备休息河南老年公寓大火致39死案开庭 6人国内十大豪车车祸:自主品牌竟榜上有名英王室招聘新媒体编辑:工资不低包午餐未来10年10倍的超级投资机遇在哪里2岁男童生吞青蛙治癫痫 体内长出裂头2岁男童生吞青蛙治癫痫 体内长出寄生男子地铁偷拍女性裙底 女乘客拍摄视频
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘