[toc]

队列的实现

同栈一样, 队列也可以用顺序表或者链表实现.

操作

Queue() 创建一个空的队列

数据结构 第四节 第三课_链表

is_empty() 判断一个队列是否为空

数据结构 第四节 第三课_1024程序员节_02

enqueue(item) 往队列中添加一个 item 元素

数据结构 第四节 第三课_链表_03

dequeue() 从队列头部删除一个元素

数据结构 第四节 第三课_链表_04

size() 返回队列的大小

数据结构 第四节 第三课_1024程序员节_05

测试代码:

数据结构 第四节 第三课_链表_06

执行结果:

数据结构 第四节 第三课_顺序表_07