首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
admin
2013-09-16
99
问题
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
选项
答案
算法如下: //定义结点的结构为 struct Node{ ElemType data struct Node*next; } //定义栈的结构 struct Stack{ Node*base; Node*top; } //定义队列的结构 struct Queue{ Node*front; Node*tail; }; //设m个连续单元的数组为b[m],定义全局数组static
解析
转载请注明原文地址:https://www.kaotiyun.com/show/RMxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
利玛窦与李之藻合译的()一书,介绍了西方数学中的算术知识,尤为可贵的是,其传入了中国所没有的西洋笔算法。
第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是()。
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
标志着南京国民政府在全国范围内形式上完成统一的事件是()。
关于德意志宗教改革的说法不正确的是()
在欧盟发展历史上,促使欧盟正式成立的文件是()。
洪秀全以宗教手段组织起义,主要利用的是()。
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
随机试题
建立样条曲线的方法有:
追求股东利润最大化的企业价值观发展阶段是()
某化工厂向法院起诉,请求某纺织厂支付所拖欠的货款本息共计53万元。在诉讼过程中,纺织厂反诉要求化工厂赔偿由于所提供原料质量低劣造成的损失30万元。根据本案情况,下列选项中,法院的做法正确的有:
关于法定代理人对法院一审判决、裁定的上诉权,下列哪一说法是错误的?(2011年卷二22题,单选)
承包人在施工过程中应符合施工环境管理的有关要求,为此而发生的( )由发包人承担。
文化与文明是密切联系而又区别的两个范畴。二者的关系表现在:
人们在自我表露时通常遵循的原则是()
Completethetablebelow.WriteNOMORETHANONEWORDforeachanswer.
朋友之间过于随便,就容易侵入这片禁区。
A、Todobusiness.B、Tohaveinsurance.C、Toreducerisks.D、Toinvestmoney.C选项皆为不定式,推测题目可能询问某事件的目的。主讲人指出,保险的作用是降低和消除风险(toredu
最新回复
(
0
)