首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

试建立一个继承结构,以栈、队列和优先级队列为派生类,建立它们的抽象基类——Bag类,写出各个类的

声明,统一命名各派生类的插人操作为Add,删除操作为Remove,存取操作为Get和Put,初始化操作为makeEmpty,判空操作为isEmpty,判满操作为isFull,计数操作为Length。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试建立一个继承结构,以栈、队列和优先级队列为派生类,建立它们…”相关的问题
第1题
若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。如
图3-9所示,试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件,并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

点击查看答案
第2题
设栈S和队列Q的初始状态为空。元素a,b,c,d,e,f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b,

A.A.3

B.B.4

C.C.5

D.D.6

点击查看答案
第3题
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6,依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队
的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是多少?
点击查看答案
第4题
试设计用带表头结点的线性双向循环链表存储结构表示队列的入队和出队的算法。
点击查看答案
第5题
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队
操作。

点击查看答案
第6题
假设以数组se[m]存放循环队列的元素,同时设变量rear和num分别作为队尾指针和队中元素个数记录,试给出判别此循环队列的队满条件,并写出相应入队和出队算法。

点击查看答案
第7题
栈和队列也可以通过非连续方式实现,此时的出栈、进栈、出队、进队等操作,与线性数据组织的非连续实
现中的元素插入与删除操作有何联系?

点击查看答案
第8题
设以数组se[m]存放循环队列的元素,同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。

点击查看答案
第9题
假设循环队列中只设rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的
队空条件和队满条件,并写出相应的入队(Add_Queue)算法和出队(Del_Queue)算法。
点击查看答案
第10题
队列和栈分别是______、______的线性表结构。

点击查看答案
第11题
设有编号为A,B,C,D的四辆列车,顺序进入一个栈式结构的站台,试写出这四辆列车开出车站的所有可能
的顺序。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改