首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2019-08-01
57
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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://jikaoti.com/ti/8dGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两税法产生的背景、内容是什么?并对其进行评价。
清廷实行厘金制度的时间是()。
1946年初,“美国计划将中共以一种类似西欧共产党所占的地位,纳入一个实际政体的政治和军事范围之内,敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
论述1935年到1937年中国共产党方针政策的转变,并分析其对中国共产党发展的历史意义。
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
三国时期,三国称帝的先后顺序是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
关于德国工业革命,说法不正确的是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
社会丰义制度区别于其他社会制度的主要标志是
皮下气肿
某校在2006年8月底突然发生大批腹泻病人,不少人需住院治疗,临床诊断为细菌性痢疾。立即进行流行病学调查,查了4194人,共查出病例769人。最好用下列哪种指标
外部性或外部效应,是指为了自身目标而努力的经济单位,在努力工程中()。
由于一般要等施工图设计全部结束后,业主才进行招标,因此,开工日期不可能太早,建设周期会较长。这是( )模式的最大缺点,限制了其在建设周期紧迫的建设工程项目上的应用。
赵女士在某国有企业工作了近二十年,近期由于企业效益不佳,她被分流下岗,家庭收入急剧减少,赵女士情绪很低落。为帮助赵女士振作精神,社会工作者采取了优势视角的工作策略。社会工作者下列的回应属于优势视角的是()。
关于幼儿记忆的年龄特征不正确的是()
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
Thebasicfunctionofmoneyistheenablebuyingtobeseparatedfromselling,thuspermittingtradetotakeplacewithoutthes
传统的交换机作为第二层设备,只能识别并转发(38)地址,要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应的
最新回复
(
0
)