首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
admin
2019-08-01
45
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
卡德纳斯改革的内容不包括()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
新文化运动前期的指导思想是()。
东汉末期的农民起义出现的新特点是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
随机试题
区别T细胞亚群的重要标志是A.CD2B.CD3C.CD4/CD8D.CD28E.CD40L
关于医疗技术事故的处理错误的是
麻黄汤组成中含有大青龙汤组成中含有
图示结构MAC和MBD正确的一组为:
关于胶合板特性的说法,正确的有()。
下列关于纳税申报方式的表述中,不正确的是()。
学校应当根据女学生的特点,保障女学生的()。
从课程的表现形式来看,校园文化属于()。
低年级学生擅自离开座位时,教师忽略了他们,转而表扬那些保持不动的学生,离座率会下降。这是因为离座的学生受到了()。
信息系统的基本功能包括监测组织运行状态、预测组织未来、辅助组织管理、支持组织决策以及______组织行为。
最新回复
(
0
)