首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2019-08-01
119
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
把中国第一次工人运动的高潮推向顶点的是()。
西汉的主要赋税形式中,征收对象是儿童的是
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
概述第二帝国时期法国经济发展的特点。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
ICMP在TCP/IP协议集中属于()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
随机试题
下列对阿司匹林水杨酸反应的叙述,错误的是
出票人签发支付密码错误的支票,开户银行将处以按票面金额的5%但不低于()罚款。
( )是经济法坚持的原则。
以非现金资产进行债务重组时,债权人对于接受抵债资产过程中发生的运杂费、保险费等相关费用,应计入()。
出版社在年度出版计划已经审核、备案后还要增补选题,如果()将受到行政处罚。
阅读关于“台湾省”的图文资料,按要求完成教学设计任务。材料一《义务教育地理课程标准(2011年版)》中的内容标准要求:“认识台湾省自古以来一直是祖国不可分割的神圣领土;在地图上指出台湾省的位置和范围,分析其自然地理环境和经济发展特色。”材料二某
一、注意事项1.申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,参考作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1.沱
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
距离债券到期时间的长短与债券价格的波动幅度之间的关系是()。
MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot
最新回复
(
0
)