首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2017-11-14
62
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
在半殖民地半封建社会条件下,由于经济地位决定了在政治上带有两重性的阶级是()。
从20世纪50年代开始,西欧和日本资本主义经济持续发展的共同原因是()。①政府都推行了一些社会改革,促进了经济发展②都注重发展或引进先进的科学技术、提高劳动生产率③都重视发展教育,培养人才④都接受了国外大量订货,刺激了经济发展
试述清朝在巩固统一多民族国家方面的种种努力。
在清末新政中,清政府于()年决定,从第二年起停止一切科举,结束了延续千年的科举制。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
我国第一部系统的史学理论著作是()。
下列选择中,()不是操作系统关心的主要问题。
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
随机试题
关于书刊版面字数,说法正确的有()。
下列哪一项不属于逆转录酶的功能:()
胸外伤后,胸壁软化(浮动胸)最主要的原因是
引起特发性血小板减少性紫癜发病的相关因素中不包括
下列调肝和胃药中,何药兼活血散瘀
植被样方调查中,表示植被中的重要值为()。
20×7年6月3日,甲企业购买了乙企业20×7年6月1日发行的、账面价值为2000万元的公司债券,购买价格为1970万元。债券票面年利率为5%,于次年6月15日支付上年度利息,到期归还本金。甲企业将该笔交易划分为交易性金融资产,购买时支付交易费用10万元,
下列各项中,属于投资性房地产的有()。
きょうは花火大会があるから()食事をして出かけましょう。
A)Toawriter,self-publishingisanincrediblypowerfulandalluringconcept.Onthesimplestlevel,it’sanintriguingsoluti
最新回复
(
0
)