首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
admin
2013-09-16
95
问题
设有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://kaotiyun.com/show/RMxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国首先提出建立国际联盟,后来却没有参加,其根本原因在于()。
下列选项中,达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
列宁认为,既然俄国无法直接过渡到社会主义,那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。
元封六年(前105),西汉以宗室女细君与乌孙王和亲。细君死后,又以宗室女()和亲,巩固了汉与乌孙的关系,使乌孙成为牵制匈奴的重要力量。
中国第一条自行设计修建的铁路是在()
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
关于“尊王攘夷”运动,不正确的说法是()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
随机试题
被告人向某、张某,在一次公共汽车抢劫案中,打伤钟某,打死万某,人民法院在审理此案的过程中,钟某和万某的儿子提起了附带民事诉讼,共要求赔偿损失约20万元。人民法院为了保证民事判决能够顺利进行,依法查封和扣押了两被告人的部分财产。同时人民法院将万某、钟某和万某
生产经营单位的主要负责人未履行《安全生产法》规定的安全生产管理职责,并导致生产安全事故的发生受刑事处罚或者撤职处分的,自刑罚执行完毕或者受处分之日起()年内不得担任任何生产经营单位的主要负责人。
使用活页式账页,应当按账户顺序编号,并定期装订成册。装订后应当再按实际使用的账页顺序编写页码,另加目录,记明每个账户的名称和页次。
财务会计报告由()组成。
商业银行充当理财顾问,向客户提供咨询,属于()。
诏狱是指奉皇帝诏令而审理的案件。明朝专理诏狱的特别审判机构是()。
从本质上看,货币()。
去年某旅游胜地游客人数与前年游客人数相比,减少约一半。当地旅游管理部门调查发现.去年与前年的最大不同是入场门票从120元升到190元。以下哪项措施,最可能有效解决上述游客锐减问题?()
下面关于教育行动研究理解不正确的是()。
Malnutritionandtheresultingimpairedgrowthanddevelopmentinchildrenofweaningageindevelopingcountriesresultsnoton
最新回复
(
0
)