首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
admin
2019-08-01
30
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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://jikaoti.com/ti/IAGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
【凡尔登战役】复旦大学1999年世界近现代史真题
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
在华盛顿会议上,美英支持中国要求的意图是()
到1869年为止,人类已发现了多少种化学元素()。
三国同盟和三国协约两大军事集团最终形成的时间是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
随机试题
某青年志愿者协会最近招募了一批大学生志愿者,主要服务于城乡结合部的外来务工人员子女。以下关于该志愿者协会义务的说法,错误的是()。
E-R图向关系模式转换时,实体标识符转换为关系的________。
(2013年4月,2007年4月)简述供应商关系控制过程的步骤。
下列哪种情形不发生诉讼时效中止()。
对员工进行分析与定位的主要工作不包括()。
只要给足了时间和适当的教学,几乎所有的学生对几乎所有的内容都能达到掌握的程度。这是()。
设n阶矩阵A非奇异(n≥2),A*是A的伴随矩阵,则
Mr.WhiteWasunhappybecausehishairstoppedgrowing.ThebarberaskedMr.Whitetousecreamonhisheadtohelphairgrow.
Ifexcellentworkresultsinfrequentpayincreasesorpromotions,theworkerswillhavegreater______toproduce.
Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T
最新回复
(
0
)