首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
admin
2013-09-16
33
问题
设有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
学硕统考专业
相关试题推荐
美国首先提出建立国际联盟,后来却没有参加,其根本原因在于()。
在下列文章、文件中,为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
简述《资政新篇》的内容与意义。(安徽师范大学2004年中国近代史真题)
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
中国第一条自行设计修建的铁路是在()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
CH50法是测定
功血是指
夜间阵发性呼吸困难,见于
电线或电缆在金属线槽内不宜有接头。但在易于检查的场所,可允许在线槽内有分支接头,电线、电缆和分支接头的总截面(包括外护层)不应超过该点线槽内截面的40%。()
泄漏液体的蒸发分为( )。
某公司2018年年末已发行在外的普通股为1000万股,拟发放20%的股票股利,并按发放股票股利后的股数支付现金股利,股利分配前的每股市价为20元,每股净资产为4元,若股利分配不改变每股市价与每股净资产的比率(即市净率),并要求股利分配后每股市价维持在15元
在幼儿园开展的户外活动中,小明和小刚一起玩滑梯,玩的过程中,小明推了小刚一下,小刚摔倒地面,老师马上从教室跑出来扶起了小刚。对小刚受伤应当承担赔偿责任的是()
1946年,国民党召开国民大会,但是被称为“伪国大”,原因是()。
设函数f(x)=x2,0≤x<1,而s(x)=bnsinnπx,-∞<x<+∞,其中bn=2∫1f(x)sinnπxdx,n=1,2,3,…,则s(-1/2)等于()
ThenameofthegirlinahatisKazuko.Therearesomeflowersonherhat.KazukoisaJapanesegirl.Andsheismygoodfriend
最新回复
(
0
)