队列的定义及基本运算
被考次数: 1次
被考频率: 低频率
答错率:    38%
知识难度:
考试要求: 掌握     
知识路径:  > 计算机系统基础知识  > 计算机软件基础知识  > 数据结构与算法  > 常用数据结构  > 线性结构  > 栈和队列  > 队列


本知识点历年真题试卷分布
>> 试题列表    
 

 
       队列是一种先进先出(FIFO)的线性表,它只允许在表的一端插入元素,而在表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(rear),允许删除元素的一端称为队头(front)。
       队列的基本运算如下:
       ①初始化队列initQueue(Q):创建一个空的队列Q。
       ②判队空isEmpty(Q):当队列为空时返回“真”值,否则返回“假”值。
       ③入队enQueue(Q,x):将元素x加入到队列Q的队尾,并更新队尾指针。
       ④出队deQueue(Q):将队头元素从队列Q中删除,并更新队头指针。
       ⑤读队头元素frontQueUe(Q):返回队头元素的值,但不更新队头指针。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有