首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2017-01-04
53
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
格拉古兄弟改革
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
宁夏回族自治区的设立时间是()。
红山文化的代表性墓葬形式为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
A.黄连阿胶汤B.朱砂安神丸C.两者均是D.两者均非(1996年第115,116题)不寐,急躁易怒,日赤口苦,口渴喜饮,小思饮食,溲干便黄,脉弦数者,应选用()
女,30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术,手术顺利。该病人返回病房后应采用的卧位是
以下关于苦参的描述,错误的是()。
根据有关法律规定,招标代理服务收费方式是()
乌尔泰投资股份有限公司(以下简称“乌尔泰公司”)持有哈尔克公司60%的股权,能够对哈尔克公司实施控制。2×21年7月6日乌尔泰公司对哈尔克公司的长期股权投资的账面价值为6000万元,当日未存有计提的长期股权投资减值准备,乌尔泰公司将其持有的对哈尔克公司长
班级管理的本质在于()。
艺术通过它的艺术质料反映现实的真实,是一种多棱镜。绘画、音乐、雕塑、语言艺术的目的就是反映人类经验的真实,把确实从经验中感受到的东西表达出来,真确地传达出来,是一种长久的,几乎是无穷无尽的努力。它通过高水平的读者的鉴赏来检验,通过艺术批评家来总结规律和发现
德国人卡尔.奔驰研制的第一台以汽油为动力的汽车于1886年获得专利,从此汽油汽车______,燃烧汽油作为动力也似乎成为________的事,然而世界经济论坛评出的“2008年科技先驱”,却赫然将细菌“开动”小汽车列人其中。我们是否正在_______汽油汽
下列行为中,属于单方行为的是()
为考生文件夹下SCREEN文件夹中的PENCEL.BAT文件建立名为BAT的快捷方式,存放在考生文件夹下。
最新回复
(
0
)