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

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

 

 

Zuck、Bill Gates、Jack Dorsey上银幕激励孩子编程 十款最新开源的开发者工具/应用(组图) Django 1.5发布,Python 3开始进入主流? [爆料]英特尔:将Hadoop“固化”到Xeon中 姗姗来迟:微软终于发布Windows 7 IE10正式版 谷歌推Google+登录系统 与Facebook争夺用户信息 微软在CodePlex上开源C++ REST SDK 代号Casablanca 论OpenAPI的起源与历史 LinkedIn开源低延时变化数据捕获系统Databus 微软发布全新WP应用 随时查看App崩溃信息 做iOS开发,我为什么弃用Objective-C而选择RubyMotion? Stinger Initiative:让Hive提速100倍 2013年云计算的九大威胁 W3C小组发起新“汽车与Web平台业务组”项目 苹果CEO:请忘掉股价 未来依然有伟大产品 两周营收100万,GO桌面在Google Play做对了什么 “吸金王”Puzzle &amp; Dragons是如何炼成的 初创公司Kickboard:让父母了解孩子的在校表现 Rackspace收购开源数据库公司ObjectRocket 投资人表示微软应推出iPad版Office 三星:谷歌养大的一匹狼 UC九游年度战略:2013计划分成超3亿元 X-Canvas:UC将发布高性能HTML5游戏引擎 淘宝:OceanBase分布式系统负载均衡案例分享 Cloud Foundry面临代码分支 策略为王股票软件VC源代码简介 StarCraft开发:用肮脏的技巧解决难题 忠于用户:美团1000亿的卫星与Groupon的窘境 360周鸿祎开放日回应质疑:都是做搜索惹的祸 轻量级的高性能Web框架:Play 为什么会失败?社交鼻祖Friendster的“验尸”报告 我是新手,初次接触网络管理,请问要管理局域网需要具备哪些方面的知识,需要安装那些应用软件?有什么好书可以介绍吗?谢谢各位! 在VB中设计控件,其上放有uText1、Text2,当uText1失去焦点时,并不触发Validate事件 如何在程序中判断是否做了超级连接? 怎样使listview中的大图标左右居中,上下居中。 怎么样处理聊天室的退出问题? 比较大的问题,请做过JAVA系统集成方案的朋友指点!!! applet,这个霸道的家伙!怎么解决阿? c++类的一个小问题 一个大家都很棘手的问题 关天构造函数的问题 学习《windows程序设计》中的问题? pb8里的autoscript怎么弹出那么慢 消息:c++与Visaul c是不是有一定的区别呢? 怎样通过程序获得当前可用的拨号网络列表?? 高手在哪里?-------> 如何在第一时间里获得屏幕的变化呢?及获得屏幕变化的那部分?各位大师,帮帮我。谢了。 请问想具备基本的网络和数据库管理方面的知识,看什么书好啊?请大家帮忙推荐一下,谢谢! 请教W2k下使用Access的问题 大家帮帮忙,sql菜鸟问题, 各位兄弟帮忙看一下 谁知道高程分数线?拜托告知一声! 如何判断是否做了超级连接? vc中怎样调用dos下的代参数的可执行文件???请教! 如何让TreeView控件的每一个子节点前有一个多选框! jbuilder4中的JGL的问题 如何构建一个数据仓库(高分求救) 怎么样在NT里看到我的电脑装了哪些硬件? 查找数据不连系变化 招聘WINDOWS界面程序员(可兼职) 哪里有介绍cricheditview的中文文章,最好是详细一点的,谢谢! 怎么样将NT里的Temp这个文件移到别的分区? 刚买的机器回来却出了问题(请教高手) 小问题70分,谁解决了就送给谁 Server对象中,由两个方法跳转到其它网页,一个是 Execut() 另一个是什么?? 输入日期有误时,系统出现提示信息?如何避免这一现象,并且出现自己的提示信息呢? 怎样才能既不允许改变combox的值,又能给它的text属性赋值。也就是怎么指定它显示哪一项? 如何使用windows media 软件 WebBrowser控件的更多帮助信息到哪里找? VC中有关CListView的问题,请各位大侠指点 哪位老师知道.gra(据说是FOXPRO下使用的图表文件)如何打开?谢谢! DirectShow----WM_GRAPHNOTIFY怪问题!!! 到哪里可以找到DAO的最新的引擎? 拨号网络的原理是什么?请各位大哥赐教 有关于SQl_DMO. 如何在servelt中调用javabeans及其属性?急!也就是说,在servlet中如何通过调用javabean来和jsp进行通信呢? xslt语句可不可以内嵌到javascript函数中作参数??? 请大家进来探讨一个问题:用VC++编写事件处理程序 Fastreport2.45的安装及其应用,请高手help(分不够可以再加!!!) 招聘:windows界面程序员(可兼职) 请帮忙指出以下语句的错误。 用r+打开一个只读文件会怎样? 数据库连接没有问题,怎样解决这个数据库备份出错问题? 等质量的铝与铁在氯气中燃烧谁消耗氯气较多,为什么 已知A,B,C,D,E,F六种物质均为初中化学中常见的物质,它们相互转化的关系如图已知A、B、C、D、E、F六种物质均为初中化学中常见的物质,它们相互转化的关系如图所示.(1)B为黑色固体,D为红 磷在氯气中燃烧现象及原因 固体NAOH和氯气反应吗 关于氧化还原反应的选择下列四组物质间的反应,有一组反应中的水与其他三组有本质不同的是()A.Cl₂+H₂O=HCl+HClOB.3NO₂+H₂O=2HNO₃+NOC.2F₂+2H₂O=4HF+O₂D.2Na₂Ò 苯与氯气反应的化学方程式 高一苏教版必修一专题一专题二化学方程式 人教版高一化学必修一氧化还原反应 甲烷与氯气反应的化学方程式 化学方程式后面+Q是放热还是吸热? 镁铁锌分别与氯气、硫反应的方程式(化学)如题. 高中化学必修一关于氧化还原反应26、将5.05gKNO3加到含FeSO40.33mol的稀硫酸溶液中,充分反应后再通入0.09molCl2,恰好将剩余的Fe2 全部氧化,通过计算确定:(1)写出上述发生反应的所有离子方程 氢氧化钠和氯气的反应方程式在氢氧化钠过量和氯气过量的情况下反应有什么不同 过氧化钠与水反应化学方程式转移了多少离子? 高中化学必修一氧化还原反应的配平 高一必修一第三章金属及其化合物的所有化学反应方程式及相对的离子反应方程式 普通高中人教版化学必修1知识点总结我想比其他同学先复习前面的知识,谁能帮我找化学必修1的知识点总结,复制一篇也可以, 高中化学必修一氧化还原反应电子的转移 只要Na、Al和Fe的方程式就行.最好是权威的,我要照着背,不想背错了……谢了~ 硫离子与足量氯气反应的化学方程式? 下图是初中化学常见物质间的转化关系:其中甲乙丙为单质,ABCDE为化合物,A与B的组成元素相同,D与E的组成元素也相同.已知C、丙为黑色粉末,C和E在高温条件下可生成丙和D,D能使澄清的石灰水 水与过氧化钠反应的化学方程式是什么? 求高中必修一化学知识总结 下图是初中化学中常见物质间的转化关系,其中,在通常情况下,F和G是组成元素相同的两种气体,Q和R都是黑色固体(部分反映条件略去),试回答下列问题:(1)若E是生活中常用的调味剂和防 氯气跟NaOH溶液反应的化学方程式 高中必修一化学第二章的知识总结. 一道关于氧化还原反应的题目.请说明具体理由.C选项是:常温下干燥的Cl2能用钢瓶保存,并不能判断Cl2不与铁反应。D选项是:图中所示的反应都是氧化还原反应。 过氧化钠与水反应化学方程式 我想问一下有关初中化学中产生的白色沉淀的一些问题!我问的问题是初中阶段的.我想问一问初中化学中那些实验有白色沉淀产生! 如图是初中化学常见物质间的转化关系(1)若A含三中元素,A的俗名是 若A含四中元素A的化学式为 (2)写出B——C的化学方程式指出C的一种用途(3)若E——F为中和反应E的化学式为 (4)写 过氧化钠与水反应 的化学方程式 求高中必修一的化学方程式总结.书本上的有,最后能补充点习题中经常出现的. 氯气和磷反应的产物,现象及方程式 谁能给一些有关高一化学方程式总结!(要全有反应条件及现象)! 高中必修一化学方程式(要全) 氯气和磷的反应方程式是什么 过氧化钠、二氧化碳和水在密闭容器中混合,谁先反应?为什么? 例子:1、\x05钠在空气中燃烧(黄色的火焰) 2Na + O2Na2O2 钠块在空气中变暗 \x054Na+O2=2Na2ONa2O在空气中加热(变黄) 氯气与磷的反应,生成什么?什么现象 关于过氧化钠与二氧化碳的反应【练8】1molNa218O2 与1molCO2 充分反应,下列说法正确的是A.生成碳酸钠的质量为106g B.生成氧气的体积为11.2LC.生成的氧气中,1mol该氧气含有18mol中子 D.电子转 A.B.C.D.E.F是初中化学常见的六种物质,他们之间的转化关系如图 急!A.B.C.D.E.F是初中化学常见的六种物质,他们之间的转化关系如图.→ 表示转化关系.——表示两端的物质能发生反应,图中已略去 磷与不足的氯气反应及磷与足量的氯气反应的方程式 过氧化钠与CO2反应的化学方程式 如图已知A,B,C,D,E,F为初中化学常见的物质,六种物质相互反应及转化关系如下(1)若E为浅绿色溶液,D为无色气体,F为红色金属,则A的化学式可能是 ,D可以与 反应生成F.(2)若B为能使澄 A、B、C、D、E都是初中化学中常见的物质,其中A和D是常见的盐写出下列物质的化学式:;A:____B:_____C:_____D:______写出下列变化的化学方程式:A+B→C+DE→B—→CA溶液—— ||——|B溶液—— |—→ 哪些物质能在氯气里燃烧?请问木条可以吗?C+2Cl2=CCl4? A、B、C、D、E、F是初中化学常见的六种物质,它们之间的转化关系如下图所示(图中“→”表示物质间存在转化关系,“-”表示两端的物质能发生反应,图中已略去部分物质),其中A、B、D由两 磷在氯气中燃烧的现象 氧化还原反应“有单质生成的分解反应也都属于氧化还原反应.”这句话为什么对?请举例并解释说明 谁有高中化学方程式总结 指出化学反应SO2+2H2S=3S↓+2H2O中氧化剂与还原剂的分子个数比之比为________,还原剂与氧化剂的质量之比为_____________谢 关于高一化学的氧化还原反应一种元素还原两种元素 是怎样的?属于什么反应额、、是歧化反应?为什么 HgS+O2=Hg+SO2 是呢 只要高中化学方程式总结 如右图所示,A—E是初中化学常见的物质.图中“→ ”表示转化关系(部分物质和反应条件未标出).已知A是最轻的气体,C是人体胃液中含有的酸,D可以用于改良酸性土壤.①D的化学式_______;②C的 过氧化钠与水反应的化学方程式是?过氧化那种氧元素的化合价是?点燃酒精灯时使用火柴引燃的主要目的是? 谁给一份高中化学方程式总结!?谢谢了 如下图所示A—H是初中化学常见的物质.图中"→"表示转化关系,"-"表示互相能反应,(部分物质和反如下图所示A—H是初中化学常见的物质.图中"→"表示转化关系,"-"表示互相能反应,(部分物质和反 铁在氯气中的燃烧产物中,什么时候出现氯化亚铁,既铁与氯气的比例为多少 已知A、B、C、D、E五种物质均为初中化学中常见的化合物,它们相互转化的关系如图所示.(1)如果A、B均为黑色固体,C是造成温室效应的主要气体.则A、C、E分别是(填化学式)A C E (2)A与B 如图所示,H是初中化学常见物质.图中“→ ”表示转化关系,“—”表示能相互反应(部分物质和反应条件未标出).已知A,B,C都是钙的化合物,B用于食品包装中干燥剂时可转化为C;D,E,F的组成中
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn