首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简述栈、队列、循环队列的定义。
简述栈、队列、循环队列的定义。
admin
2018-08-12
27
问题
简述栈、队列、循环队列的定义。
选项
答案
(1)栈是只准在一端进行插入和删除操作的线性表,允许插入和删除的一端叫栈顶,另一端叫栈底。最后插入的元素最先删除,故栈也称后进先出(LIFO)表。 (2)队列是允许在一端插入而在另一端删除的线性表,允许插入的一端叫队尾,允许删除的一端叫队头。最先插入队的元素最先离开(删除),故队列也常称先进先出(FIFO)表。 (3)循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下,通常采用“牺牲一个存储单元”或“作标记”的方法解决“队满”和“队空”的判定问题。
解析
转载请注明原文地址:https://kaotiyun.com/show/swRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
下列不是苏俄实行战时共产主义政策原因的是()。
世界天文史上最早实地测量子午线的记录是由谁进行的?()
下列选项中,对东汉度田问题的描述中,不正确的是()
国际组织的“民主集中制”原则,是在()文献中首次规定的。
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
快速排序最易发挥其长处的情况是()。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
《拉奥孔》是______的雕塑作品。()
血吸虫病引起的肠道病变包括
女,56岁。剔牙后牙龈出血约1年。高血压病史10年,服用长效心痛定控制较平稳,从未牙周治疗。检查:全口口腔卫生差,牙石(++)~(+++),普遍龈乳头暗红肿大,半球形,覆盖牙面1/3,探诊易出血,漱后可止,PD4~8mm,多数牙I度松动,个别下前牙Ⅱ度松动
A.安氏Ⅰ类B.安氏Ⅱ类,Ⅰ分类C.安氏Ⅱ类,Ⅱ分类D.安氏Ⅲ类E.安氏Ⅲ类,亚类磨牙关系中性,前牙拥挤
患者,男性,38岁。因呼吸道感染伴咳嗽、发热到医院就诊,医嘱给予青霉素80万U肌内注射,每日2次。皮试后5分钟,患者出现胸闷、气急伴濒危感,面色苍白、出冷汗,患者可能发生
根据企业所得税法律制度的规定。下列各项中,属于不征税收入的有()。
保荐机构及其保荐代表人有权列席发行人的股东大会和股东会,但不得参加发行人的监事会。()
构成保险必须具备的要素包括()。
社会主义初级阶段的科学含义是()
下面关于PC机主板芯片组的叙述中,错误的是
最新回复
(
0
)