首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2017-01-04
56
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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
学硕统考专业
相关试题推荐
春秋时期封建生产关系是怎样产生的?
简述第二国际建立的社会历史条件。
巴黎和会召开的时间是()。
在下列哪个条约中,最先出现了片面最惠国待遇?()
凡尔赛体系是由一系列条约组成的,其中战胜国与匈牙利签订的条约为()。
1908年安庆新军起义是由()领导的。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
原子吸收光谱法选用的吸收分析线一定是最强的共振吸收线。()
案例分析题控制成本从人做起皇冠食品有限公司是1995年底由6名股东发起兴办的股份制民营企业,以生猪收购、加工、冷藏、销售为主。在公司成立后两年多的时间里,创造了当地的五个“最”:(1)
在乳腺癌放射治疗时关于锁骨上及腋窝淋巴结照射时下列叙述不正确的是
药物的剂型对药物的吸收有很大影响,下列剂型中,药物吸收最慢的是()。
危险废物安全填埋处置适用于( )的危险废物。
以辉绿岩、玄武岩等天然岩石为主要原料制成的铸石管,其主要特点有()。
下列关于管理性质的说法中,正确的是()。
经济适用房
【B1】【B13】
Plants,oncethrivedonbothpoles,arebecomingalmost_________fortheharshweather.
最新回复
(
0
)