图解数据结构(使用Python)——队列

1. 队列简介 队列是一种抽象数据类型,具有先进先出的原则。 特性: 与堆栈(只有一个top指针)不同的是,队列有head和rear两个指针,分别指向队列的头和尾 有加入和删除两种基本操作,且在rear指针处加入元素,在head指针处删除元素 2.队列的实现 与堆栈相同,队列也可以由列表和链表来实现。 2.1 队列的列表实现 优点: 使用列表来实现队列的算法较简单 缺点: 列表的大小无法根据队列长度来改变,需要固定大小 #用列表实现队列 max_size = 10 #固定列表大小 queue = [0]*max_size head,rear = -1,-1 #将头指针和尾指针初始化为