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

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

 

 

《近匠》360加固保,应用安全攻防的核心实现 DEFCON黑客大会抢鲜看:你所不知道的黑客大对决 MDCC2015中国移动开发者大会启动 七场专题技术论坛公布 【CTO讲堂】如何构建高性能网络服务平台及生态系统? mysql备份数据库批处理 《近匠》Remix周哲,让Android运行在“电脑”上! TIOBE 2015年8月编程语言排行榜:Java第一,Objective-C跌出前五 Oculus PC SDK 0.7版即将发布,含新Direct Driver Mode 【CTO讲堂】NoSQL对未来大数据发展的意义何在? 从Java转向Go——AeroFS的一段奇妙之旅 谷歌重组建母公司Alphabet,新来的CEO Sandar Pichai是什么来头? 《近匠》专访AllSeen联盟主席薛国栋:从通讯层为物联网去中心化 Android性能优化典范(三) 杭州兆合陈洋:微气象大民生,气象微信平台研发探索 【探秘ES6】系列专栏(十):更深入了解生成器 【探秘ES6】系列专栏(十一):类语法 《近匠》专访Depth VR:浅析VR交互技术选型中的瓶颈与机遇 【CTO讲堂】将“简单快速”渗透到移动开发测试每个环节,从fir.im团队说起 全球开发者报告:Windows Phone已死,Windows 10长存 苹果官方博客:从SDK详说Swift代码的改变 Espresso实战:快速的Android UI自动化测试 《Java并发编程的艺术》作者方腾飞:感谢Java,带我一路前行! Crystal:一个类似于Ruby语法的编程语言 谁将是传统密码的终结者 专访民生银行:CPOS平台如何从线下布局移动支付 MathWorks程邺:机器人时代未来已来 Swift编程规范:保持代码优美的10个方法 中国第二届CSS开发者大会视频&amp;amp;PPT全部免费观看 如何基于Vert.x实现远程调用? Go 1.5如期发布,完全告别C代码 Rust一周集锦(三):关闭3个RFC并为1.4版本做准备 很简单的“异常”问题 linux vi的绝对路径是什么? 为我即将离开PB和IT行业,散分! 今天是中秋节,还是单身的水友进来坐坐。 哪有Crysrept下载?? Session为什么掉了??急切等待!!! struts中一个页面如何显示多个FormBean? 过节了,散分,祝大家中秋快乐!!!!!! 請問TForm中相當於MFC中OnIdle()的event是什麼 数据库问题,急!!急!急!急!急! CISCO2600的ISDN拔号不会自动断线,怎么办? 谁知道怎么验证一个用户名和一个密码是不是在WINDOWS2000中添加过的?而且正确? 。。。谁能给我发一个“智能狂拼2”的下载连接地址 请求--网页评比规则? 在visual.net上无法调试存储过程。急。求救 asp加密程序 我用SQL server+DElphi中的ADO做数据应用程序,数据库备份后,怎样实现数据库的恢复? 贴子太多了,看不过来了,大力liuri出来讲讲 sqlserver 用 jdbc出错 ,Microsoft][SQLServer 2000 Driver for JDBC]Error setting up static cursor cache 如何在C#中用代码控制本地FTP服务打开和关闭?99分,中秋快乐. 关于dll的问题,在线求教 昨晚,我抱了我MM一下!开心呀!散分! 有什么软件可以使上网不受防火墙的限制? 一个C的图形函数,请问怎样用的? 数据库查询语句执行错误 web页面的activex控件怎么调用服务器上的动态连接库?? 中秋散分 【泰坦】祝大家中秋节快乐!(1) 纯jsp聊天室的页面刷新问题 这个MSDN是不是常说的那个MSDN资料库? 一句sql语句问题 【泰坦】祝大家中秋节快乐!(2) 我的触发器为什么没有响应啊。在线等啊 pb9.0+sql server 2000,怎样制作程序发布? pb给dll传递结构数组的问题。急!!! pb9.0+sql server 2000,怎样制作程序发布? 为什么关闭MSDEV的时候,会导致它占用90%以上的CPU时间??? 如何在代理中同時讓兩個套表同時結案 菜鸟问题:我想把一个CString类型转换成LPBYTE类型应该怎么弄? 如何在JRUN3.1中连接SQLSERVER, 我的web server用的是IIS5 怎么样在JSP中显示 WORD 或 WPS 格式的文件? 如何在servlet 中存储数组用javabean 取数组用JSP显示(在线等,急,谢谢) 如何使Response.Redirect "xxx.htm"打开的网页是满屏显示! 鄙视民工的人,给你讲个故事听。 庆祝中秋佳节,大散分~ 中秋节到了,与大家同庆,散点分!!!祝大家开心呀! VC的bug!!! 游戏、网络、图形等版块正在整顿中,有意见或建议欢迎提出!! 如何进一步提高C语言的功力???? 学习JSP的过程中遇到的问题(问题1),请进!!! 大家说一下网上下载的水晶报表crystal report 9.0会过期吗!!买一套要好几万的! 正确必采 桃花潜水深千尺 打一成语 求大家帮我解答下.photoshop 4的ctrl+z跟ctrl+g分别有什么作用呢? 不同人的DNA有什们不同 基因交换值是什末意思 夏季胎压应该是多少?请教各位兄弟,M2这个季节的胎压应该是多少?是否后轮比前轮多一点?刚才致电4S店,说是2.2-2.3比较合适,但是朋友说最好是2.5,有点纠结. 过于自信等于不要脸吗? 性开放等于不要脸吗?这样的人现在很多 风流等于下流吗? 性OPEN是不是等于不要脸?有些人就是不要脸 修路,第一天修了全长的6分之1多15米,余下8分之5没修,还剩多少没修 2 美售P3C首架飞机抵台 马英九称与日男子在石家庄博物馆泼人硫酸 警方称嫌工作强度大工资低 台州公交公司有车无台湾花莲昨晚发生6.7级地震 台州各上海让全班学生互扇耳光老师被解聘就业市场前三季度逆势走稳 未来总量存日本最新型潜艇“黑龙”下水 苍龙级潜教皇被爆长期遭美监听 意大利梵蒂冈 上海摊位占道多年难除 城管称有保护伞上海自贸试验区注册地不小于20平方米江苏:物业费不满3年就涨 业主可要求奴隶战已死后的新思路 磨墙战横空出世奇迹暖暖公主级10-1小组赛的前奏攻奶奶哥窑瓷器的特点还是老王厉害同事让我给她拍个潇洒的甩头照Q3智能手机市场份额曝光:三星高居榜Nexus5X正式上市LG被谷歌赞是Win10手机Lumia650曝渲染泰国上百万只蝙蝠列队飞出洞穴 绵延1超现实的女子防狼术图解,好好学习下吧毁灭天劫数码精灵王神侠传奇东方佣兵之神逆天涅世金剑灵驭都市傲诀非怪勿进超龙神运秦志强的官场人生诡谋家苏澳冷泉旅游观澜人民公园旅游花岙岛旅游皇城沙滩旅游南长涂沙滩旅游八仙山旅游玫瑰谷旅游铁门关旅游罗布人村寨旅游云龙河地缝旅游香港迪士尼乐园快线旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘