首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2019-08-01
77
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
西汉的主要赋税形式中,征收对象是儿童的是
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
简述国际企业防范国际政治风险的常用策略。
构成哺乳动物肩关节的骨骼是()。
A.青色、赤色B.黑色、青色C.黄色、黑色D.赤色、白色E.赤色、黑色
某市工商局发现,某中外合资游戏软件开发公司生产的一种软件带有暴力和色情内容,决定没收该软件,并对该公司处以3万元罚款。中方投资者接受处罚,但外方投资者认为处罚决定既损害了公司的利益,也侵害了自己的权益,向法院提起行政诉讼。下列选项中正确的是(
控制承包方动员工作的质量,包括人力动员、规程程序编制、()、机具和材料准备以及住处管理系统的建设等。
根据艾里克逊的观点,下列人生各阶段“认同危机”正确的有:()。
Forthispart,youareallowedthirtyminutestowriteacompositiononthetopic:Don’tHesitatetoSay"No".Youshouldwrite
在指令LDRR3,[R4,#4]!执行后,R4中的值为()。
Whatisthespeakermainlydiscussing?
Youwillhearajobinterview.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.Afteryouhavelis
最新回复
(
0
)