首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2019-08-01
105
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
论述雅尔塔体系的主要内容并加以评价。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
国共十年对峙时期,中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写
某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2toB,页表项大小为2B,逻辑地址结构为:逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
当系统发生抖动(thrashing)时,可以采取的有效措施是____。I.撤销部分进程Ⅱ.增加磁盘交换区的容量Ⅲ.提高用户进程的优先级
随机试题
在《文学的趣味》一文中,朱光潜认为:“许多人在文艺趣味上有欠缺,大半由于在知上有欠缺”,以下各项中,不属于“知上有欠缺”表现的是()。
女,18岁。心慌、多汗,多食、消瘦4个月余。体检:甲状腺Ⅱ度肿大,右上极可闻及血管杂音。为明确诊断,行下列哪项检查
牛,夏季吸血昆虫活动频繁时大群发病。病牛发热,流泪,流鼻液,流涎,流产,呼吸迫促。部分病牛全身肌肉和四肢关节肿痛致跛行,步态僵硬。该病传播快,发病率高,病死率低,多数病牛在发病2~5天后自愈。据调查,该病在当地流行周期为3~5年。治疗本病禁忌的给药方法
男性,50岁。近1周来劳力时发生心前区闷痛,放射至咽部,停止活动,休息1分钟自行缓解,每天发作2~3次。既往有高血压、高血脂病史。父亲患冠心病对确诊最有价值的辅助检查是
外墙防水工程施工中,应进行的材料及其性能指标复验不包括()。
在监督检查中,非现场监管对现场检查起指导作用。()
企业成长阶段一般采取的股利分配政策是()。
老张、老王、老李、老赵四人的职业分别是司机、教授、医生、工人。已知:(1)老张比教授个子高;(2)老李比老王个子矮;(3)工人比司机个子高;(4)医生比教授个子矮;(5)工人不是老赵就是老李。根据以上信息可以推知()。
确定子系统优先顺序的因素:Ⅰ.潜在利益Ⅱ.对企业的影响Ⅲ.开发的难易程度Ⅳ.需求 Ⅴ.成功的可能性 以上哪些因素用来确定各子系统的优先顺序?
Wherewastheletterprobablyplacedmanyyearsago?
最新回复
(
0
)