首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈s1、s2都采用顺序栈方式,并且共享一个存储区[0~maxsize—1]。 设计共享存储空间的
admin
2019-08-01
69
问题
为了增加内存空间的利用率和减少溢出的可能性,通常采用两个栈利用同一块存储空间的方法。通常两个栈的栈底设在内存空间的两端,而栈顶相向,迎面增长。已知有两个栈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 E0]]=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/2kCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国民族工业产生后,多集中于沿海地区,其主要原因是()。
关于亚历山大远征,下列说法中错误的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内()。
晚清时期下列武装力量出现的先后顺序是
关于德国工业革命,说法不正确的是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
ICMP在TCP/IP协议集中属于()。
随机试题
一般而言,按照农业生产力水平划分,世界农业发展经历了原始农业、传统农业和()三个阶段。
二审全部改判的案件,判决结果应当首先写明
A.氨苄西林B.苯唑西林C.羧苄西林D.青霉素E.苄星青霉素耐药金黄色葡萄球菌感染
面瘫伴舌麻,味觉减退,除主穴外,还应选取的配穴是
溶血反应的早期特征是
A.高氯酸滴定液B.亚硝酸钠滴定液C.氢氧化钠滴定液D.硫酸盐滴定液E.硝酸银滴定液以下药物含量测定所使用的滴定液是盐酸普鲁卡因()。
下列费用应由保险人负担的有:()
注:从2012年起,城市环境基础设施建设投资中不仅包括城市的环境基础设施建设投资,还包括县城的相关投资,下同。2012年全国城市环境基础设施建设投资中,与2011年相比增长最快的投资是()。
(江西财大2016)简述直接融资与间接融资的差异。
Whereisthenearestrestaurant?
最新回复
(
0
)