首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2017-11-14
64
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
试以英国为例分析工业革命的深远影响。
在1959年中共中央召开的庐山会议上遭到错误批判的是()。
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
雍正皇帝为加强专制主义皇权而采取的主要措施包括()。①扩充内阁六部②增设南书房③撤销议政处④增设军机处
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
中世纪早期,学者们的思想灵感来源于《圣经》和教会;11世纪初期,西欧的一些主教们在教区内组建学校,并邀请知名学者担当主讲教师;12世纪,教会学校已开设了法学、医学和神学等正式课程。上述材料反映了中世纪时基督教会()。
1962~1964年,美国社会学家()经过调查,提出了“人的现代化是国家现代化必不可少的因素”的观点。
中俄双方签订的第一个边界条约是(),它从法律上肯定了格尔必齐河以东,外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区,都是中国的领土。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
随机试题
______是指在一定条件下和一定时期内可能发生的各种结果的变动程度。风险是事件本身的不确定性,具有______。
羊水过多是指
下列说法中正确的是()。
经修订的《中华人民共和国文物保护法》正式施行日期是()。
课程资源包括____________资源和______________资源。
给定资料1.2015年12月,天津媒体曝出,“名门广场”和“水岸银座”两个问题楼盘将会被拆除,涉及业主超过万户;仅仅一个月前,西安市一座1999年封顶的118米高楼被爆破拆除,成为“中国第一拆”;几乎同时,郑州一座2010年建成的天桥,因与当地地
()对于疾病相当于新闻对于()
投资银行(四川大学2012真题)
D英国文学之作家概况。前三位作家都是19世纪英国浪漫主义的代表人,只有JamesJoyce活跃于20世纪。JamesJoyce是爱尔兰小说家,代表作有Ulysses(《尤里西斯》),APortraitoftheArtistasaYoung
Therewasalargecrowdofdemonstrators________againstthepensionreform.
最新回复
(
0
)