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

C语言实现堆栈stack操作

HTML文档下载 WORD文档下载 PDF文档下载
堆栈(stack)和队列正好相反,采用后进先出的策略。对堆栈的基本操作是存和取,习惯上分别称作push压入和pop弹出。

堆栈(stack)和队列正好相反,采用后进先出的策略。对堆栈的基本操作是存和取,习惯上分别称作push压入和pop弹出。

示例源代码:

 

#include <stdio.h>#include <stdlib.h>#define Max 100int *p;int *tos;int *bos;/*添加一个数据放到堆栈对顶端*/void push(int i){	if(p > bos)	{		printf("堆栈以满\n");		return;	}	*p = i;	p++;}/*丛堆栈顶端取出一个数据*/int pop(void){	p--;	if(p < tos)	{		printf("堆栈下溢\n");		return 0;	}	return *p;}void main(void){	int a,b;	char s[80];	p = (int *)malloc(Max*sizeof(int));	if(!p)	{		printf("分配内存失败");		exit(1);	}	tos = p;	bos = p + Max -1;	printf("请输入第一个数据:\n");	scanf("%d",&a);	push(a);	printf("请输入第二个数据:\n");	scanf("%d",&b);	push(b);	printf("请输入操作符:\n");	scanf("%s",s);	switch (*s)	{	case '+':		a = pop();		b = pop();		printf("结果是a+b = %d\n",(a+b));		push(a+b);		break;	case '-':		a = pop();		b = pop();		printf("结果是a-b = %d\n",(a-b));		push(a-b);		break;	case '*':		a = pop();		b = pop();		printf("结果是a*b = %d\n",(a*b));		push(a*b);		break;		case '/':		a = pop();		b = pop();		printf("结果是a/b = %d\n",(a/b));		push(a/b);		break;	default:		printf("请输入正确操作符\n");	}}

 

 

Apache CouchDB注入新鲜血液,整合分布式技术 CSS Shapes:Web设计人员的新工具 Android 4.3正式发布:四大新功能一览 史玉柱的创业经验谈 3G门户和GO桌面:海外推广的生意经 系统级编程语言性能大PK D语言成首选 解读Facebook第二季度财报 移动业务风生水起 如何避免失败,像Google一样玩转大数据 首届游戏运营技术论坛隆重开幕,共论大数据时代的游戏运营之道 OpenStack Swift遇到了Erasure Code 微软Win7 IE11开发者预览版发布 开始改进开发工具讨好开发者 个性化推荐服务商百分点宣布B轮融资1000万美金 全球著名互联网企业背后的开源力量 基础设施对决Facebook vs. Google:差距绝不是一点点 Amazon Q2财报同比转亏,但AWS反其道而行:高歌猛进! 开拓海外市场的两年:海外上线小技巧 SDCC 2013首批讲师名单出炉 一线工程师唱主角 [开源推荐] 跨平台的.NET运行环境 Mono 3.2发布 Heroku发布API平台Beta版 采用OAuth2.0安全授权 大数据时代:移动数据能为我们带来什么? iOS开发经验谈:如何提高应用开发效率? 贝索斯:你否定亚马逊的现在 我决定亚马逊的未来 谷歌新产品Chromecast:一夜之间价格从35美元飙至100美元 移动周报:苹果5周年限免神作,BADLAND开发者访谈 开源平台Cloud Foundry获IBM和百度支持,步入高速发展的“黄金期” GDK仍未发布 谷歌鼓励Glass开发者可提前用Android SDK开发 Adobe发布PhoneGap 3.0 支持命令行工具 初级vs.高级开发者 哪个性价比更高? 一周观察:Cloud Foundry生态圈渐成型 数据分析中的10个注意点,让你更了解用户体验、行为及需求 压不垮就奋行!Dropbox Datastore API给初创NimbusBase带来的启示 高分求李维《delphi5.xDELPHI5.X ADO/MTS/COM+高级程序设计》示例源码!!!! 请yangshu进来!给妳点分!!!倒分! 请教各位如何实现dbgrid中按住shift多选的问题? 请问把sql-server7中的数据文件copy出来行吗? 找不到类,请大家帮忙解决,谢谢 异常处理问题 怎样恢复被损坏的"本地用户和组" 小弟在线等待,一小问题,,大家来帮忙?? 求jsp树的原代码 最好是jsp+js+xml 执行效率要高。(从数据库中动态生成的)在线 关于多层结构中事务处理的问题. VB6.0升级到VB.NET的问题。 在ASP中使用ActiveX Control ADOTable表名如何在运行时“递进” 这样的待遇能招到人吗? 不好意思,问个技术问题。其他版实在没人气!只好来这问! 不爽,辞职,散分! 在线等待(100)往一个表的字段赋值,怎么不行啊! 急!在线等待! 如何把一个窗体内嵌到另外一个窗体的指定位置? 电源键设置问题 假设有一个变量CString str,调用str.GetBuffer(ncount);上面函数的参数应该为多少,才能取得缓冲中的全部字串值? 如何做局域网中的机子通讯 有关Enumerations的问题 请教英文语法检查的算法. 给些提示或参考资料好吗? 简单的关于对话框关闭的问题 关于新闻联播! 哪位有USB1或2.0的开发文档或相关资料? 关于JAVA的问题!请教高手~! 在delphi中用什么样的函数可以将十六进制数转换成十进制? 在MotoSDK3.1的moto388c上模拟正常,但换成T720出现严重问题。 开发“办公小助手”,我准备用VB开发,各位给点思路! 在2000下telnet到Solaris机器,c++编译的问题 droplist 女人啊女人 无法进入系统了,请大家帮我看看怎么回事。谢谢! 如何通过串口来读写数据? 急!想要得到机器安装的物理内存数量!最好还能得到锁定的内存数量! 如何在编辑框中输入完后,按回车鍵能响应到一个确定按钮 在delphi 程序中 如何控制 sql server 服务器的启动与关闭,也就是把 sql server 的服务停止,也就是屏幕右下角的 sql server 服务器中的 [欢迎讨论]J2EE之EJB与MySQL 金山毒霸升级的注册码。。。。。。。 请PB高手来看看,因对我今后DW设计会有很大的影响,请尽量详细些。 关于分辨率的问题 发神经,送分了 请教:如何做屏幕保护程序? 如何让窗口自己记住一些东西,100分可以吗? 高手,请教局域网计算机被侵入的问题?(急) 一个很奇怪得问题,急需各位大虾得帮助 请教~~要分我给的 如何知道一个数是否在in一个动态数组中(不知数组的Length)? 我运行了一個程序,我所开的窗口在任务栏里就都不显示了,我該怎麼辦啊? 为什么芳香烃不能与溴水反应?芳香烃就是有苯环类的有机物 概述肺泡和组织内的气体交换 在盛有等质量且过量的镁粉和铁粉的烧杯中,分别加入质量和质量分数相同的稀硫酸,这个图正确吗 网络上的纠结哦!别人都说什么纠结, 1.关于蓝藻与黑藻共性的叙述,正确的是A.均有双层膜包被的细胞核B.均以DNA为主要的遗传物质C.在线粒体内膜上都发生电子传递过程D.在生态系统中都属于生产者 浊度和浓度有什么区别 吾未见其明也的其字与也字是什么意思 能张目对日, 大学英语4选择题题号:1 We have kept ___ our friendship by writing to each other,so we are true friends.a、upb、backc、offd、down题号:2 Wealthy as he is,he is not ___ with his money,unwilling to help others in troubles.a、carefulb、gen “小学而大遗,吾未见其明也”翻译成现代汉语什么意思? 秋三月,此谓容平,天气以急,出自:秋三月,此谓容平,天气以急,地气以明,早卧早起,与鸡俱兴.使志安宁,以缓秋刑,收敛神气,使秋气平,无外其志,使肺气清,此秋气之应,养收之道也.逆之则伤肺,冬 懂文言的朋友帮忙解释一下哦!既然有缘,何需誓言;今日种种,似水流年;昔我往矣,杨柳依依;今我来思,雨雪霏霏;明明如月,何时可掇;但为君故,沉吟至今;言即遂矣,至于暴矣;反是不思, 利用化学知识制作日常生活中用到的东西,比如简易净水器、灭火器,求原理方法! 秋天,使农明的笑容格外灿, 色度 浑浊度 用英语怎么说?急 英语翻译晋师従齐师,入自丘舆,击马陉.齐侯使宾媚人赂以纪甗、玉磬与地.不可,则听客之所为.宾媚人致赂,晋人不可,曰:“必以萧同叔子为质,而使齐之封内尽东其亩.”对曰:“萧同叔子非他 明什么秋亳 晨光一缕魁七彩,尔否俱汝观今朝. 我家的鸡为什么不下蛋我家的母鸡下完蛋了就停在鸡肛门里,不下来,这是为什么呢? 明什么秋什么jijijijijiji 孟子曰:“舜发于畎亩之中,傅说举于版筑之间,胶鬲举于鱼盐之中,管夷吾举于士,孙叔敖举于海,百里奚举于市.故天将降大任于是人也,必先苦其心志,劳其筋骨,饿其体肤,空乏其身,行拂乱其所 今年冬天,我的鸡突然就不下蛋了 是为什么啊 高中化学离子共存的题怎么做?谢谢. 求关于浮力的知识点及难题,及高二物理(人教版)目录及重点目录(仅目录) 初中的第一篇文言文是什么 为什么鸡多不下蛋? 某无色溶液中,若加入溴水,溴水褪色;若加入碳酸氢铵固体,固体溶解并产生刺激性气味的气体.则该溶液中可能大量存在的离子组是A.Na+ K+ Cl- OH- B.H+ Na+ 硫酸根离子 硝酸根离子C.K+ Ca+ OH- 亚硫 一篇初中文言文,求解答 为什么鸡下午不下蛋? 讨论函数连续性这是从参考书上照的例题!题中被我用笔圈出的部分怎么得出来的? 纱布怎么灭菌我在药店买的是医用脱脂棉纱布,上面说出厂时未作灭菌,我要怎么给它灭菌呢·?一定要用高压锅吗~可是我这里没有.还有其他办法吗? 英语翻译小学而大遗,吾未见其明也 且夫水之积也不厚,则其负大舟也无力 谁能帮我翻译下这两句! 脱脂棉的脱脂与漂白 在家里如何为纱布灭菌?我常常需要给褥疮病人换药. 测未知电阻时,分压式中的滑动变阻器为什么应选择电阻较小的?希望详细点. 二氧化碳能不能一步反应得到碳? 什么叫做"郭敬明效应"具体一点点.并且说点例子,关于郭敬明效应的. 用麦克风做噪声测试测试小机芯驱动马达的噪声.驱动马达选用是3V,请问用麦克风测试的话,麦克风选怎么样个标准的?具体可是是什么型号麦克风之类的、、 即热饭盒”底部有两层,一层装 水,另一层是镁粉与铁粉的混 合物 铁的作用是什么,为 什么? 郭敬明为什么叫小四呢? 小学而大遗.吾未见其明也 翻译成汉语 某种即热饭盒用混有少量的铁粉的镁粉与水反应提供热量.将该混合物分成四等分,进行实验,其中所得实验正确的是( )实验操作和现象 实验结论A 用磁铁充分接触混合物,磁体上附有少量黑 当你在老师面前、同学面前评价自己父母时有感触的说道;: 英语翻译哀公十五年:十五年,春,成叛于齐,武伯伐成,不克,遂城输.夏,楚子西,子期,伐吴,及桐汭,陈侯使公孙贞子吊焉,及良而卒,将以尸入,吴子使大宰嚭劳,且辞曰,以水潦之不时,无乃廪然陨大夫 怎样才能判定平衡移动后物质的百分含量是比原来增加还是减少 当你在老师、同学面前评价自己父母时,你深有感触地说:“_____,__ ___.” “句读之不知,惑之不解,或师焉,小学而大遗,吾未见其明也. 平衡正移,正反应反应物的百分含量一定下降么? 明太祖规定商人只许穿布是什么政策?对社会有利还是不利? 英语翻译九月,晋献公卒,里克、ぶ郑欲纳文公,故以三公子之徒作乱.主初,献公使荀息傅奚齐,公疾,召之,曰:“以是藐诸孤,辱在大夫,其若之何?”稽首而对曰:“臣竭其股肱之力,加之以忠贞.其 为什么“当某一组分的百分含量不随时间变化时,不一定达到了平衡”?如题:为什么在判断一个可逆反应是否达到化学平衡状态时,“当‘某一组分’的百分含量不随时间变化时,不一定达到了 kang康熙真的传位给十四阿哥是四阿哥改了诏书吗 《左传》原文及翻译:晋公子重耳之及于难也… 悬浮物和浊度有什么区别 物体M沿粗糙的斜面下滑,请画出它的受力示意图.是画3个还是4个为什么不画4个,支持力 摩擦力 重力,还有一个向下的力呀如果说是3个,为什么泥石流的图就要画4个滑冰运动员传车冰鞋在冰面 英语翻译急 向一定质量的稀盐酸中加入镁粉至过量,若下面图像中横坐标表示镁粉的质量,则纵坐标表示A.溶液的质量 B.稀盐酸的质量C.氯化镁的质量 D.生成气体的质量这道题为什么选C不选Ded 当人们在大气层外,恰好在地平线上方有一个空间站,人们希望通过发送一束激光与空间站进行联络时,应该将激光对准:A 略高空间站 B略低 C直接对准 D都不对光路可逆我觉得不对啊,这不是和 简述人体中的气体交换在肺泡内是怎样进行的今天就要 浊度<1度什么意思?代表什么? 印筹谋在中巴边界建14条铁路线 用于潘基文强烈谴责刚果(金)反政府武装袭沙特女性挑战不准开车禁令 上传开车视土耳其肉夹馍“创始人”在德国去世享年中央气象台继续发布霾预警 京津地区局2014年春运空调列车可为手机充电 陕西咸阳全城环卫工过节休息一天 三千纽约华裔社区发生凶杀案 4名儿童被刺美“情报器”失控威胁全球 奥巴马或成德媒爆出内幕:默克尔电话2002年就美国国安局:奥巴马并未参与讨论监听默韩国向朝鲜“还人”中国游客成韩免税店最大主顾雅加达司机靠微博避“堵”专家建议国有企业应纳入中央巡视组重点埃及前少校刺杀内政部长?美被曝曾就监听亚太寻日本协助美媒:美是全球不多的超级大国 不得不美媒:安倍把日本带向一个不屈服于美国韩欲购美新式导弹胡万林学徒之死:曾痴迷中医 死于“独孙坚、郑恺新片卖萌又耍贱(图)中国政府下月纪念“抗战胜利日”习近平今晚将宣布南京青奥会开幕公交车上行窃后跳窗逃 热心人一把拽住未就业毕业生想见习 抓紧办实名登记氮氧化物长期超标排放 渭河电厂被罚5陕西:7岁女孩患脑瘤去世 捐出角膜肾拾荒老人被撞亡 司机逃逸后自首中心城市住宅性价比西安位居全国第三(30只朱鹮落户千湖湿地公园受损消防栓喷水3小时陕西汉阴信用合作社一副主任坠亡 非他警察射杀黑人青年引骚乱7200运动健儿宝鸡竞技(图)临潼扶老人受奖励少年欲捐2万元帮扶贫女子24楼坠下身亡 砸伤楼下乘凉老人撞倒三轮 碾轧辅警 司机逃逸(图)中秋放假三天 高速公路不免费美国发警告网上现假冒防埃博拉药单身人员可申请廉租房 月收入不能超1明明有位子 为啥不停车?
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘