数据结构之队列（Python代码实现）

一、队列的基本概念

       队列这种数据结构具有以下特点：

• 队列相当于两端都开的容器；
• 队列的一端只能进行删除操作，不能进行插入操作；
• 队列的另一端只能进行插入操作，不能进行删除操作；

       进行插入操作的一端叫作队尾，进行删除操作的一端叫作队首，它就像排队一样，队列中的数据是从队尾进，从队首出。

 

队列的初始数据存储结构

图 “队列的初始数据存储结构” 中的箭头表示排队的方向，即箭头指向的方向为队首所在的方向。

当有n个数据（数据1 ~ 数据n）依次在队列里面，如果队首最开始的位置（指向数据1）下标为 0，那么数据n所在的位置下标为 n-1，而队尾的位置是指向数据 n 的下一个位置下标为 n-1 ，而队尾的位置是指向数据 n 的下一个位置的，所以队尾的下标就应该是 n-1+1，即队尾的下标为 n 。如下图所示 “队列的普遍存储结构图示” 。