首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
admin
2012-06-21
83
问题
设有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 int a[m]用以标识m个单元中各个单元是否被占用 //a[i]=1表示已占用,a[i]=0表示未被占用 void InsertStack(struct stack&S,ElemType elem) { for(int i=0;i<m;i++) if(a[i]==0) break; if(i==m) { printf("NO SPACE\n"); return; } a[i]=1; Node*p=&b[i]; p->data=elem; p->next=NULL; if(S.base==NULL) { S.base=p; S.top=p; } else { p->next=p; S.top=p; } } void InsertQueue(struct Queue&Q,ElemType elem) { for(int i=0;i<m;i++) if(a[i]==0) break; if(i==m) { printf("NO SPACE\n"); return; } a[i]=1; Node*p=&b[i]; p->data=elem; p->next=NULL; if(Q.front==NULL) { Q.front=p; Q.tail=p; } else { Q.tail->next=p; Q.tail=p; } }
解析
转载请注明原文地址:https://kaotiyun.com/show/3Axi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述西汉时期的诸侯王国问题。(2010年统考真题)
巴黎和会讨论的中心问题是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
我国第一部系统的史学理论著作是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
二战后世界经济发展变化迅速,这种变化主要表现在()①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
魏晋南北朝的手工业技术有所进步,下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
组织管理理论主要研究()。
背景资料:陈村拦河闸设计过闸流量2000m3/s,河道两岸堤防级别为1级,在拦河闸工程建设中发生如下事件:事件一:招标人对主体工程施工标进行公开招标,招标人拟定的招标公告中有:①投标人须具备堤防工程专业承包一级资质,信誉佳,财务状况良好,类似工程经验丰
对现有地基的陷穴、暗穴,可以采用()等措施。
在不同的经济景气阶段,应该选择不同的投资工具。在景气衰退阶段,( )。
王先生夫妇今年都刚过40岁,年收入20万元左右,打算60岁退休,估计夫妇退休后第一年生活费为10万元,考虑通货膨胀的因素,夫妻俩每年的生活费用估计会以每年3%的速度增长。预计两人寿命可达80岁,并且现在拿出10万元作为退休基金的启动资金。夫妻俩均享受国家基
某股份有限公司于2016年3月7日首次公开发行股份并在上海证券交易所上市交易。2016年4月8日,该公司召开股东大会,拟审议的有关董事、高级管理人员持股事项的议案中包含下列内容,其中,符合公司法律制度规定的是()。(2016年)
山东运河文化是以京杭大运河为依托形成的,是以商业文化和市井文化为主要特征的地域文化。早在春秋战国时期,山东境内就有了人工开挖的运河。元代以前,这些运河基本都是区域性的,后来元代开挖会通河,明代对其进行大规模修整,运河便将山东与江南沟通,成为中国南北运输的主
在一个烟雾弥漫的早晨,农夫老张划着船逆流而上。突然间,他看见一条小船顺流直冲向他。眼看小船就要撞上他,他高声大叫:“小心!小心!”但是船还是直撞过来,他的船严重受损。于是他暴跳如雷,开始向对方怒吼。但是。当他仔细一瞧,才发现原来是条空船,因此气也消了。谈谈
Althoughrecentyearshaveseensubstantialreductionsinnoxiouspollutantsfromindividualmotorvehicles,thenumberofsuch
Hometheatersystemsarerevolutionizingthemoviescenebyhelpingconsumerswatchfilmscomfortablyintheirownhomes.Using
最新回复
(
0
)