首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
admin
2019-08-01
65
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。
设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求:
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释;
选项
答案
(1)栈s1、s2共享向量空间,将两栈栈底设在向量两端。初始时,s1栈顶指针为一1,s2栈顶为maxsize。两栈顶指针相邻时为栈满。两栈顶相向,迎面增长,栈顶指针指向栈项元素。 (2)算法设计如下: #define maxsize //两栈共享顺序存储空间所能达到的最多元素数 #define elemtp int //假设元素类型为整型 typedef struct f elemtp stack[Itlaxsize];//栈空间 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>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/W8Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
真理标准问题大讨论
下列关于提督学政的说法不正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
简述大化改新的内容和影响。
评述马基雅维利的政治思想。
“瓜步之战”发生在下列哪两个政权之间?()
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
下列各项应在“其他应付款”科目中核算的有()。
胸膜腔内的压力肺泡内的压力
男性,52岁,发现右侧腹股沟区包块10年,站立时明显,平卧后消失,有时可降入阴囊,可还纳。查:右侧腹股沟区肿块,约8cm×6cm大小,可还纳,外环容3指,压迫内环后肿块不再出现。该患者最容易出现的并发症是
修复开始前需要进行的口腔检查是
根据《物权法》规定,下列说法中正确的是()。
公司的经营范围由()规定,并依法登记。
劳动争议调解遵循的原则是()。
青年:壮年()
欧洲最早开始使用活字印刷术的是()。
材料一:国家累圣相授,民之犯于有司者,常恐不得其情,故特致详于听断之初;罚之施于有罪者,常恐未当于理,故复加察于赦宥之际。是以参酌古义,并建官师,上下相维,内外相制。所以防闲考核者,纤悉委曲无所不至也。盖在京之狱,曰开封、曰御史,又置纠察司以纪其失;断其刑
最新回复
(
0
)