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

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

 

 

ActionBar使用方法 - Android活动栏(二) Action Bar使用方法 - Android活动栏(一) DialogFragment类介绍 Android Fragment使用详解 Fragment对比Activity - Android碎片介绍 Android 3.0新增日历控件CalendarView Android JSON写入类 - JsonWriter Android JSON解析类 - JsonReader Android获取本机电话号码 ListView自动滚动方法 自定义Android菜单背景 Android OpenGL下截图代码 查看Android应用的详细信息2.3有新方法 Android开发Java图书推荐 Android开发图书推荐 UiModeManager设置夜间模式和行车模式 Android 2.2新增的DeviceAdminInfo类 Android获取摄像头详细信息 Android流量统计TrafficStats类的使用 电子邮件解析android.net.MailTo类 扫描和获取OBB文件信息 Android加速感应器开发平衡球代码解析 StrictMode限制模式API加速你的应用 手势识别兼容Android 1.x和2.x的代码 NativeActivity类在NDK中管理Activity OBB文件和StorageManager类使用介绍 DownloadManager下载管理类2.3新增API介绍 Android平台上的11个感应器你都知道吗 Android 2.3中的java.io.File类新增功能 更轻松的获取APK文件安装时间 Android控件对应表,丰富你的UI设计 大家救救我得机子吧~~ 极度深奥的问题!!有没有谁知道“xp_logattach ”这个存储过程的实际作用与用法。 ADO 错误代码 (能否置顶啊..斑主) ini文件的保存 智能卡读写设备(成熟技术)== 想借鉴请进 提问?关于用DreamweaverMX处理网页参数问题? ping命令的奇怪问题,你遇到过没? 有谁知道windows一共出了多少版本(包括不同语言,不同版本) 有谁知道windows一共出了多少版本(包括不同语言,不同版本) 初学者,请教小问题~~~ 用opengl写的一个屏保,有些问题想和大家讨论 帮我看看 有谁知道windows一共出了多少版本(包括不同语言,不同版本) 想暴力解决点问题,大家给点意见! 熟悉J2EE和Web,但是英语四级没过,郁闷呀!散分讨论 怎样使用一个窗体总是显示在最后面和怎样在windows桌面上写上文字。 如果全世界只有一个男人... .net组件有没有对象池的功能? 编程男友和淘气女友!绝配!!!! 企业管理器很慢? 关于窗体的问题 我明年打算考中程,到底难吗? 网络编程 为什么我的mdb数据库不能设置对象指针可以移动啊? 急啊!!!有没有做过论坛发帖机啊能否帮我一下就是怎样提交CSDN论坛的注册信息然后得到左边的树列表和右边的列表 本人做系统时有一个操作员列表,为使每个操作员的密码保密,想在数据表据中将密码用*号代替,怎么办? 怎么檢測一個線程是否已經創建? 解密软件,哪里找 美萍VOD是怎么实现不用网络共享而完成点播的呢? com入门问题2 jb8+Weblogic配置后,在jb8中不能编译jsp文件,但java文件可以编译 哪里有好的控件下载,介绍几个好的网站!!! 一个很久没有解决的问题,请各位指教。 高分求救程序 我装RASPPP软件的时候,他要我的数字签名怎么办? javaBean 是否能在应用程序里面调用??怎么调用?? 企业管理器很慢? 100分求解,急!请大家帮忙 请教:新建论坛在客户机上能访问,在服务器上却报“Microsoft VBScript 编译器错误 错误 '800a03f6'” 怎么把别人的代码窗体文件,加到自己的工程里? 权限问题 怎么用一控件去调用另一控件? 请教~~~~ Struts中的事件 如何在点击鼠标左键的时候,弹出一个弹出菜单? 求JBuilder8的下载地址,下完给分! Help!各位大俠,關于SQL查詢專業性的問題.....多多指教,在線送分! 两个菜鸟问题 急!急!急! 能不能用Socket类来实现广播,怎么实现发送和接收 为什么在98系统下Ado控件就不能用了,在线等! 请用现代语言简述一下 宴长江曹操赋诗 锁战船北军用武 (包括读后感) 清秋活在我壶里了是什么意 宴长江曹操赋诗 锁战船北军用武是火烧赤壁吗?火烧赤壁是哪一章? pay up pay 马诗第五首,快走踏清秋里的清秋是什么意思?要表面意思和深层意思,其他废话不要. pay it forward你知道怎么下载?你有资源?我想看,求你了 云卷云舒转眼清秋,物是人非事事休, 不动笔墨不读书的意思 dearest用中文怎么读 在英语表达时间中,我不太清楚这个问题是否成立,但对舅舅的这个奇怪疑问很感兴趣, 海顿被誉为什么?莫扎特被誉为什么?舒伯特被誉为什么?|《蓝色多瑙河》是谁的作品,他被誉为什么? 英内阁会议为防监听禁用iPad 高官安倍夫人昭惠拜访熊本县 体验韩式穿越印尼巴厘岛男子咖啡地中发现2000多俄拟为中国在内的20国游客提供3日免刚果(金)政府宣布该国打击反政府武装科索沃举行地方政府选举 投票点遭蒙面鲁哈尼称伊朗对核谈前景不乐观 力求解两家入驻开城园区韩企因经营困难拟出售奥巴马被指政治光环不再 支持率与声望美国务卿克里访埃及 美官员称或恢复对日全日空航班突发漏油事故 羽田机场封美传教士拍民国初年西北地区越南男子腹痛就医 发现一把手术钳子留瑞典王后证实王宫“闹鬼”:它们很友善韩媒:崔顺实在国外期间曾得到韩外交部海地选举法院确认莫伊兹当选总统开篇布局谋思路 蹄疾步稳求发展——涪涪陵区最大保障性住房工程大华公寓公租注意!重庆市内环三座大桥 近期夜间封沙坪坝区实施功能区战略 推动产业升级重庆哪些人才最吃香?这份就业报告给你重庆进行化工企业安全生产隐患大排查工学姐的近身高手战天魔神超级下载系统位面兑换系统超级洞府逆天邪君奇门圣医无敌分身不只是骷髅妖魔战神恶魔指轮玉垒山公园旅游玉垒关旅游伏龙观旅游安澜索桥旅游二王庙旅游香雪公园旅游南翔五代砖塔旅游鼓岭旅游乐岛海洋公园旅游观澜亭旅游平门桥旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘