队列(Queue)是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。队列又称为先进先出(FIFO—first in first out)的线性表。定义:队列是一种特殊的线性表,只允许在表的前端进行删除操作,而在表的后端进行插入操作。
队列(Queue)是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作。因此,队列又称为先进先出(FIFO—first in first out)的线性表。
1. 定义:队列是一种特殊的线性表,只允许在表的前端进行删除操作,而在表的后端进行插入操作。
2. 特点:队列是一种先进先出(FIFO)的数据结构,即先进入队列的元素会先被取出来使用。
3. 应用:队列常用于任务调度、消息传递等场景中。
4. 代码示例:
python class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop() def size(self): return len(self.items) q=Queue() q.enqueue(4) q.enqueue('dog') q.enqueue(True) print(q.size())
标签:
评论列表 (0)