首页 > 试题广场 >

什么叫作队列?对队列中元素的操作有和特性?

[问答题]

什么叫作队列?对队列中元素的操作有和特性?

推荐

解:队列是只能向一端添加元素,从另一端删除元素的线性群体,可以添加元素的一端称队尾,可以删除元素的一端称队头。对队头位置的标记称为队头指针,对队尾位置的标记称为队尾 指针。向队尾添加元素称为入队,删除队头元素称为出队。队列中元素的添加和删 除操作具有先进先出FIFO)的特性。

发表于 2018-04-18 20:41:52 回复(0)
队列是一种先进先出(FIFO)的线性表,他只允许在表的一端进行插入,在表的另一端删除元素。允许插入的一端叫做队尾,允许删除的一端叫做队头。
发表于 2018-05-05 17:21:24 回复(0)