首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2017-01-04
87
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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{ elemtp stack[maxsize];//栈空间 int top[2]; //top为两个栈顶指针 }stk; stk s; //s是如上定义的结构类型变量,为全局变量 ①入栈操作: int push(int i,int x){ //A栈操作。i为栈号,i=0表示左边的栈sl,i=l表示右 //边的栈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 l:if(s.top[1]==maxsize){printf(”栈空\n”);return—1;} else return s.stack[s.top[1]++]; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/bLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述近代法国专制制度形成的过程及其影响
近代自然科学产生的条件及其发展情况。
二月革命后,俄国为什么会出现两个政权并存的局面?
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
最早以立法形式巩固大化改新成果的法令是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
随机试题
下列关于计算机病毒的叙述中,错误的是
下列雌激素的生理作用,哪一项是错误的?
能引起原发性肾病综合征临床表现的疾病是
下列关于一般伤口缝合的叙述,错误的是
上海某进出口公司向加勒比地区出口一批铁锁,合同规定8/9月份装船,但需买方认可回样,(CounterSample)之后方能发运。7月份买方开来的信用证上亦有同样的字样,该公司先后五次试回样,但均未获得对方的认可,所以未能如期装船。到了10月份,国外进口
成卷的糊墙品(表层塑料经压花加工;底层有衬纸;宽度为60cm;不宜作铺地材料)
根据《中华人民共和国刑法》的规定,犯集资诈骗罪的处罚措施包括()。I.数额较大的,处5年以下有期徒刑或者拘役,并处2万元以上20万元以下罚金Ⅱ.数额巨大或者有其他严重情节的,处5年以上10年以下有期徒刑,并处5万元以上50万元以下罚金或没收财产
在不同的国家,不同的时期,科技管理制度可以不同,可以创新,但有一项制度特别重要并具有普适性:那就是创新主体的泛化、或日创新战略的全民化或人民性。换言之,让每个人都有求变创新之心,让每一个发明不论大小都有展示的机会,应当是构建自主创新大制度、大环境的基本出发
现有10张奖券,其中18张为2元的,2张为5元的.今从中任取3张,则奖金的数学期望为()
系统流程图用来表示【】在设定的系统各种物理构成元素之间的流动状况。
最新回复
(
0
)