设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

admin2013-09-16 78

问题设有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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

计算机408

学硕统考专业

美国首先提出建立国际联盟，后来却没有参加，其根本原因在于()。

评述《辛丑条约》的主要内容及其对中国的危害。

下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1973年经济危机与战前经济危机相比的特征是什么?其原因主要是什么?

袁世凯得以复辟帝制的根本原因是()。

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

论述欧洲一体化进程及其影响。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

紫外可见分光光度计中的单色器的主要元件是（）。

A、coughB、feverC、runningnoseD、headacheandstomachacheDstomachache不是女士患病的症状，而应为headandbonesache。

A崩解度B溶解度C融变时限D粒度E溶化性颗粒剂、散剂均需检查的项目是

脏毒为肠风为

在各种生物、心理以及社会环境因素的影响下，大脑功能失调，导致认知、情感、意志和行为等精神活动出现不同程度障碍为临床表现的疾病，称为

认为学校教育的基本功能应当是给人以广泛的知识教育，教育应当“把一切事物教给一切人”的教育家是()。

美国国家情报局局长上周在一次公共会议上______，美国年度情报总预算为440多亿美元。多年来，美国政府对这个数字一直采取守口如瓶的态度，外人对此不得而知。

在TCP/IP应用程序中，以下______命令用于运行外来主机的命令。

在VLAN的划分中，不能按照下列()方式定义其成员。