首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2019-08-01
84
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。
设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释;
选项
答案
算法设计如下: #define maxsize //两栈共享顺序存储空间所能达到的最多元素数 #define elemtp int //假设元素类型为整型 typedef struct{ elemtp stack[maxsize];//栈空间 int top[2]; //top为两个栈顶指针 }stk; stk s; //s是如上定义的结构类型变量,为全局变量 ①入栈操作: int push(int i,int x){ //入栈操作。i为栈号,i=0表示左边的栈sl,i=1表示右 //边的栈s2,X是入栈元素。入栈成功返回1,否则返回0 if(i<0 ||i>1){printf("栈号输入不对");exit(0); } if(S.top[1]一s.top[0]==1){printf(”栈已满\n”);return(0); } switch(i){ case 0:S.stack[++s.top E0]]=x;return 1;break; case 1:S.stack[一s.top[1]]=X;return 1; } } ②退栈操作: elemtp pop(int i){ if(i<0 || i>1){printf(”栈号输入错误\n”);exit(0);} switch(i){ case 0:if(S.top[0]==-1){printf(”栈空\n”);return一1;} else return s.stack[s.top[0]--]; case 1:if(S.top[1]=maxsize){printf(”栈空\n”);return-1;} else return s.stack[s.top[1]++]; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/2kCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年代表黄老政治思想的著作,是陆贾的()。认为“道莫大于无为,行莫大于谨敬”。
二月革命后,为俄国无产阶级革命奠定思想基础的文献是()。
简述三十年战争的过程及其结果。
红山文化的代表性墓葬形式为()。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
关于德国工业革命,说法不正确的是()。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
在一项关于学习的实验中,实验者假设:集中学习的效果不如分散学习。实验者将被试随机分成三组,给予所有被试相同的学习材料。第一组被试在周一用3个小时学习,第二组在周一和周二各用3个小时,第三组在周一、周二、周三各用3小时。最后所有被试在周五接受测验。结果,第三
随机试题
A.雷尼替丁B.奥美拉唑C.阿莫西林D.奥美拉唑、克拉霉素、甲硝唑三联E.多潘立酮28岁男性,上腹烧灼痛2年,为饥饿痛,有午夜痛。胃镜检查为十二指肠球部溃疡,快速尿素酶染色阳性。
具有泻下冷积,逐水退肿作用的药物是()具有泻下逐水,去积杀虫作用的药物是()
设f(x)=∑n=0∞anxn和g(x)=∑n=0∞bnxn,则f(x)g(x)的幂级数展开式中xn项的系数是:
按照《生产安全事故报告和调查处理条例》,发生事故后,事故发生单位必须以最快方式,将事故的简要情况向()报告。
某期权交易所2020年3月20日对ABC公司的期权报价如下:ABC公司是一家上市公司,最近刚发放上年现金股利每股2元,目前每股市价30元。证券分析师预测,甲公司未来股利增长率5%,等风险投资的必要报酬率10%,假设标的股票的到期日市价与
下列分布中,最适合描述光盘表面缺陷数的是()。
用大谱表记谱的乐器不包括()。
作诠释,是对事物或事理的某些性质和特点进行适当解说的一种说明方法,对说明的对象的解说往往侧重于事物某一方面的特征,或者解说它的构造、成因、功用等非本质的因素,说明的内容不能与被说明的对象变换位置。根据上述定义,下列选项中不属于作诠释的是()。
列宁说,意志如果是国家的,就应该表现为政权机关所制定的法律,否则“意志”这两个字只是毫无意义的空气振动而已。孟德斯鸠说:“当立法权和行政权集中在同一个人或同一个机关之手时,自由便不存在了。因为人们将要害怕这个国王或议会制定暴虐的法律,并暴虐地执行这些法律
Time______veryfastandanewyearwillbeginsoon.
最新回复
(
0
)