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

admin2013-09-16 36

问题设有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://jikaoti.com/ti/f1ajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

巴黎和会讨论的中心问题是()。
在铭文中明确记载周武王伐商这一重大历史事件的青铜器是()
下列选项中，达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
简述近代香港问题的形成。
俄罗斯的私有化进程始于()年。
洪秀全以宗教手段组织起义，主要利用的是()。
首次提出“长期共存，互相监督”观念的是在文件()中。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

随机试题

下列哪项可导致"两耳蝉鸣，有时闭塞如聋，胸闷痰多，舌苔黄腻，脉弦滑或滑数"
设计概(预)算的编制是按三个层次逐步完成的，这三个层次依次为（）。
下列建设工程项目进度控制措施中，属于管理措施的有()。
工程成本核算对象的确立方式有(　　)。
格雷欣法则是在金银复本位制中出现的现象。()
现代音乐
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
【S1】【S5】
Benjaminwassweatingbulletsbythetimethepolicehadfinishedquestioninghim.Theunderlinedpartmeans______.
Britain’scarindustrymaybeslowingdownbutBritishengineerscanstillbuildtheworld’sfastestcar.【46】______(construct)w

最新回复(0)

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

计算机408

学硕统考专业

巴黎和会讨论的中心问题是()。

在铭文中明确记载周武王伐商这一重大历史事件的青铜器是()

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

简述近代香港问题的形成。

俄罗斯的私有化进程始于()年。

洪秀全以宗教手段组织起义，主要利用的是()。

首次提出“长期共存，互相监督”观念的是在文件()中。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。根据以上计算，可得出什么结论?

下列哪项可导致"两耳蝉鸣，有时闭塞如聋，胸闷痰多，舌苔黄腻，脉弦滑或滑数"

设计概(预)算的编制是按三个层次逐步完成的，这三个层次依次为（）。

下列建设工程项目进度控制措施中，属于管理措施的有()。

工程成本核算对象的确立方式有( )。

格雷欣法则是在金银复本位制中出现的现象。()

现代音乐

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

【S1】【S5】

Benjaminwassweatingbulletsbythetimethepolicehadfinishedquestioninghim.Theunderlinedpartmeans______.

Britain’scarindustrymaybeslowingdownbutBritishengineerscanstillbuildtheworld’sfastestcar.【46】______(construct)w

工程成本核算对象的确立方式有(　　)。