首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。 设计共享存储空间的
admin
2019-08-15
83
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize一1]。
设计共享存储空间的两个栈s1、s2的入栈和出栈算法。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释;
选项
答案
算法设计如下: #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表示左边的栈sl,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 l: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){prinff(”栈空\n”);retum一1;} else return s.stack[s.top[0]--]: case 1:if(s.top[1]==maxsize}{printf(”栈空\n”);retum一1;} else return s.stack[s.top[1]++]; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/gOCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
纯铜焊接时,母材和填充金属难以熔合的原因是纯铜的()。
余乃窜身荒谷,公私涂炭。
患者,女性,53岁,胸伺、气急3周,胸片示右侧大量胸腔积液,胸穿抽出血性胸水1000ml。
DiGeoge综合征的病因是
强心苷中毒早期最常见的不良反应
对于民用项目来说,工程项目进度控制的总目标是()。
()扭转了中国自1949年后逐渐对外封闭的情况,使中国进入了经济高速发展时期。
曾子曰:“吾日三省吾身。”这句话说明,作为教师应该进行()。
根据下图,回答下面问题。
【2012河南NO.19】有幸在毕业典礼上致辞,既需__________学生,也该__________老师——长江后浪推前浪,“前浪”怎么办?“前浪”不该过早停下脚步,还得尽量往前赶,在这个意义上,这毕业典礼,既属于__________的毕业生,也属于自强
最新回复
(
0
)