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

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

 

 

Web工程师必备的43款可视化工具 中国电信天翼开放平台2012年度数据:API调用量破亿 iOS走向开放:UC浏览器iPhone版实现云下载 让Dreamweaver支持cshtml (MVC Razor环境) iOS付费榜首:日历应用Fantastical开发者专访 玩转AdMob移动广告:捕鱼达人的猎财之道 12306抢票插件拖垮GitHub 展望2013 jQuery核心团队成员谈其发展路线 Facebook社交视觉搜索分析:引入“竞价排名”? 移动广告现状5大问题解析 Google将于月底举行Google Glass开发者大赛 分享29个超赞的响应式Web设计 Facebook图谱搜索和谷歌搜索有何不同? Facebook向美国iPhone用户提供免费电话 VMware CTO Steve Herrod离职 加盟风险投资公司 维基百科基金会推出众包旅游项目Wikivoyage 最舒适程序员:工作外包给中国 自己却偷懒 Evernote正在与苹果联合开发硬件记忆工具,未来两年公司上市 Fusion-io发布ioScale 全闪存数据中心时代到来? Agent Dash游戏设计之美:如何用2D打造3D体验? 开源项目文档应规避的13处“硬伤” 李开复:Graph Search将可与谷歌搜索媲美 月成本3500美元 如何在AWS上实现BBVA信用卡低延时分析 外媒眼中的国内互联网巨头:服务器集群庞大但缺乏创新 Facebook主导通用主板+SoC ARM与Intel同台对抗 假如像招聘程序员那样租车…… CrowdStar:Windows Phone 8是开发者的下一片蓝海 腾讯云总经理陈磊透露流量变现计划 将比亚马逊AWS更专注 代码之美——Doom3源代码赏析 英特尔公布2012财年财报 Q4净利润同比下滑27% 谷歌CEO佩奇:创新重于竞争 关注非增量改进 如何用ASE12.5构建ODBC数据源并用ASP连接调用它? 关于c#版csdn助手的数据连接问题 有没有点击表头排序的listview控件? 我不会了(EDIT BOX问题),在线等 Delphi 用VB做数据库,同时保证远程SQL SERVER和本地ACCEE的同时更新,当远程连接不通时应该怎样做才能在本地顺利运行,而网络通畅时又能保证数 fopen与_open什么区别? 谁能推荐一个专注于编程、高手林立的的linux论坛? 指针???????? 请教在座各位sql server高手一个关于bcp命令的问题 奇怪的多线程与CListCtrl的问题! 特急!~~~!!寻求帮助! 请问vb里面用菜单编辑器作的菜单,怎么加图标啊? 男女关系的33个妙喻(转) 那位高手知道怎样绑定data grid 和 sql server 中的表 急 關於Ultra Edit編輯Java try! 有用C#做数据库编程的朋友给点经验 wonderful ASP 请问,知道对方IP地址(对方是98 有共亨之类的)如何能读写的对方的文件 关于ram、rm文件: 请问各位大虾,两个日期相减应该怎么做呀?比如2002年6月20日减去2001年10月15日 还很奇怪:我的笔记本的网卡物理地址(physical address)是:00-00-00-00-00-00 關於Ultra Edit 关于目录共享的问题>>>>>>>>>>>>>>>>> 菜鸟的第3个问题 :( 请问高手内存分配的问题? 有没有方法使含有JAVA APPLET的网页下载到客户端后,可以脱离网页独立运行! 有关事务的范围 PE文件资料 特急!寻求帮助!课程设计帮忙做一下! 如何在c语言中嵌套汇编语言,我用的是turbo c2.0!!在线等候,快快 哪里可以下到有关Visual C#.net的比较好的书籍? 不用循环能把数据一次过传递给一个数组变量 怎样在一个User Control上显示MS Graph图表控件 我的浏览器不支持Javascript,我该怎么? 请问~~有那位知道virtual pc的注册码!要最新版本的哪个!谢谢~` 紧急求救!!!怎么屏蔽TextBox的右键菜单。急急急!!! 高分悬赏!!! 请教DirectShow的使用。 求助:如何准确定位插入符? SQL语句中如何设立关系 怎么才能让一个应用程序的图标在任务栏的右边出现呢????? 一个初学者的问题,请不吝赐教! 问题!!!! 一个初学者的问题,请不吝赐教! 请问,我想要响应鼠标右键消息,在CMainFrame中,但奇怪??? 再问:怎样动态增加TextBox对象的数组,并且能定义事件? 可以得到mp3,wave,midi等的编码格式吗??? 在对话框中,希望鼠标移到BUTTON上时,光标变成手柄状,可按如下程序(见内容),光标无反应,请赐教 文件格式问题 求一篇忠诚感恩奉献的作文,800——1000字左右!(杨克 杨克 级姐 级姐) 以我的压岁钱为题写一篇作文 本文章纯属虚构 用英语怎么说? 李新比王红高10厘米,如果李新的身高为10厘米,则王红的身高是多少厘米? 关于同性恋的演讲稿因为语文课之前要有三分钟的演讲,所以我想谈谈同性恋的问题.而且想在这之中提到刘著的事儿(我支持刘著).总体讲,我的观念是赞同的.恩最好在星期二之前. 姐姐5年前的龄与弟弟7年后的年龄相同,姐姐4年后的年龄与弟弟3年前的年龄和是35岁.请问今年姐弟俩各自的年龄?不能用方程解哦![调皮] 小红看一本书,第一天读了全书的一半多3页,第二天读了剩下的一半少三页,第三天完余下的48页共几页 英语作文,演讲稿,作文:演讲稿,描述身边人的低碳生活方式.提示:骑单车上班步行上学节水电搞绿化,吃绿色食品少吃肉.高二水平…… 5年前,姐姐的年龄是弟弟的4倍,5年后,姐姐与弟弟年龄的和是40.姐姐现在的年龄是多少. 姐姐与弟弟四年后的年龄和是32岁,弟弟今年的年龄等于两人的年龄差,姐弟二人今年各是多少岁?不可是方程 今年姐姐的年龄为弟弟的2倍,4年前姐姐的年龄是弟弟的3倍,则今年姐姐与弟弟年龄和是多少?是否可以只设一个未知数 感动中国人物共同承担了什么责任你对他们有什么评价 今年姐姐的年龄是弟弟的1.25倍,四年后,姐姐的年龄是弟弟的1.2倍,今年姐弟俩各 姐姐现在的年龄是弟弟当年年龄的4倍,姐姐当年的年龄与弟弟现在的年龄相同,姐姐与弟弟当年的年龄和为26岁,则弟弟现在的年龄是几. 精选400字美文摘抄 400字日记大全 400字读书笔记 《学会感恩》征文600——1000字, 姐姐5年前的年龄是弟弟年龄的2倍,姐姐今年的年龄是弟弟的1.5倍,那么姐姐今年的年龄是 中学生读书笔记范文500字1.要有主要内容概括2.要有摘抄3.要有感悟 学会感恩【作文】(1000字)急~~~~~~~急用~~~~ 求今年国庆节1000字作文 煤气表装入电池盒后,气表无任何反应,屏幕无显示怎么办使用的是日通科技生产的煤气表,装上电池后就是没有显示,怎么办 淘气的身高是135厘米,笑笑的身高比淘淘高1/9,笑笑的身高是多少厘米? 知道母亲或父亲的身份证号怎样能知道孩子的那? 一个关于勾股定理的数学问题在△ABC中,CD是中线,AC²+BC²=4CD²,求证△ABC是直角三角形. 淘气身高100厘米,笑笑身120厘米,笑笑的身高是淘气的百分之几 小明的爸爸今年38岁 他的身份证号是452739x x x x 08202711 请问7至10位上的数字是多少?快 急( ⊙ o ⊙快 急( ⊙ o ⊙ )啊! 要过程(⊙o⊙)哦 致敬爱的老师作文500 甲乙学生的身高大约都是1.7x10的二次方,但甲学生比乙学生高九厘米,为什么 小明看一本书,第一天看了全书的五分之一,第二天看了24页,还剩72页没有看.小明第一天看了多少页? 小明第一天阅读了一本书的1/6,第二天阅读了90页,还剩下7/12没读完,问这本书共有几页?算式 小莹对小亮说咱俩的身高都是1.6米,小亮说我比你高九厘米,他们俩说的话有矛盾吗 国庆作文1000字 求答急用啊. 小明第一天阅读了一本书的1/6,第二天阅读了90页,还剩下7/12没读完,那么这本书共有几页 谁能帮我找一篇英语演讲稿,有关(性格与成功)的.最好是3分钟左右的,速速!我有急用啊.注意:有关与性格与成功的 感动中国人物事迹以剧本的形式 要有人物对话的那种 马上要去参加希望英语的比赛了,要求自命题演讲60秒,演讲稿大概多少个字?自命题演讲开头应该怎么说,60秒内包括自我介绍吗?最好是有亲身经历的亲帮帮忙, 玲玲今年10岁,弟弟今年6岁,当他们姐弟俩的年龄和是40岁时,姐弟俩各有多少岁? 一本书120页,小红第一天看了这本书的三分之一,第二天看了这本书的20%,第三天从那页开始看? 小明第一天读了一本书的6/1,第二天读了12/7,还有12/7没读 问这书多少页?算式列下 小明读一本书第一天读了24页占全书的五分之一第二天读了全书的37.5%还剩多少页没读? 2008感动中国人物事迹要十大人物中的一个小故事,300到800字内,精彩有意思的加分 关于勾股定理的一个问题坡角为30°的楼梯表面铺地毯,地毯的长至少需________米. 小明看一本书,第一天看了一半,第二天看了全书的1/4,还剩24页没看.这本书有几页?) “感动中国人物”故事简介 勾股定理的一个问题在一棵树的4米高处有两只猴子,其中一只爬下来走向离树12米处的池塘,而另一只爬到树顶后直扑池塘.如果两只猴子经过的距离相等,那么这棵树有多高呢? 用勾股定理答题一个牧童想把他的马先牵到小河边去饮水,然后回家,牧童现在在A处,他家在B处,AB两地到河岸的距离分别为3km与7km,B与C两地的距离为8km,求最短路程 看一本书,第一天看了全书的5分之1,第二天看了全书的8分之3,这时还剩51页没看,这本书一共有多少页? 一个勾股定理的题目有两棵树,一棵高18m,另一棵高2m,两树相距8m.一只小鸟从一棵树的树顶至另外一棵树至少要飞多少米才能飞到另一棵树的树顶? 用勾股定理解一个题,谢谢某隧道的截面是一个半径为3.6米的半圆形,一辆高2.4米、宽3米的卡车能通过该隧道吗?在网上查了一下,有这问题的答案,但是都没说为什么,只是就这样解出来而已.总 作文 老师 我想对您说500字左右 一个关于勾股定理的问题湖面上,有一只红莲,高出水面一米,一阵风吹来,红莲被吹到一边,花朵齐及水面,已知红莲移动的水平距离为2米,求水深求大神解答 急需一篇如何使用压岁钱的作文600字以上 小红在暑假里看一本《三国演义》,第一天看了全书的10%,第二天看了全书的20%,第三天看了全书的15%.三天一共看了全书的百分之几?还剩百分之几没看?(综合算式)ps:最好要有线段图 爷爷写给凡卡一封信要400-500的,急用啊快!20分啊 一份稿件,甲.乙合打6天完成,乙独打8天完成,甲乙的工作效率比是1:3( )判断 求2013感动中国十大人物精神及行为的意义(中考政治要用的)如题,分不是问题,问题是如题最好分别答一下得分点或主要内容,满意再加50分 你觉得凡卡写给爷爷的信 爷爷能收到吗 为什么 写出你的理由 作文 我看压岁钱 一篇 有关于legend的英文作文 要长一点点的 读过一本好书,像交了一个益友这是谁说的
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘