首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2017-11-14
103
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。
设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释;
选项
答案
(1)栈sl、s2共享向量空间,将两栈栈底设在向量两端。初始时,s1栈顶指针为一1,s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向,迎面增长,栈顶指针指向栈顶元素。 (2)算法设计如下: #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表示左边的栈s1,i=1表示右 //边的栈s2,X是入栈元素。入栈成功返回1,否则返回0 if(i<0 I I 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[0]]=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/4xRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卡诺莎觐见
罗马共和国早期平民反对贵族斗争过程中,废除债务奴隶制的是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
我国第一部系统的史学理论著作是()。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
洋务运动期间,军事企业主要采取的组织形式是()。
周王室的两大官僚系统是()。
屋大维的权力达到顶峰是在获得了哪一称号之后?()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
A、R—S细胞B、火焰状瘤细胞C、花细胞D、多核巨细胞E、异常淋巴样浆细胞恶性组织细胞病
办理药品注册申请事务的人员应是
下列哪些做法违反了检察官法的规定?()
职位分析需要收集和整理的信息不包括()。
西苑公司2014年1月1日所有者权益构成情况如下:实收资本1500万元,资本公积100万元,盈余公积300万元,未分配利润200万元。2014年度实现利润总额为600万元,企业所得税税率为25%。假定不存在纳税调整事项及其他因素,该企业2014年12月31
根据会计法律制度的规定,各单位应依法设置的会计账簿有()。
社区居委会和物业机构的关系是()。
培养学生的写作技能需要遵循先是字词句,进而是段,然后才是篇章。这体现的技能的特点是
(2008年单选28)在我国,有权接受县级人大代表辞去代表职务的机关是()。
可以伴随着表的打开而自动打开的索引是______。
最新回复
(
0
)