1.只允许在一端进行插入操作,在另外一端进行删除操作的特殊线性表。
2.进行插入操作的一端称为队尾。
3.进行删除操作的一端称为对头。
4.队列具有先进先出的特性。
5.head和tail重合,表示队列满或者空队列。因此规定当tali在head之前的一个位置就说满了,或者去定义size去判断是否为空。
1.只允许在一端进行插入操作,在另外一端进行删除操作的特殊线性表。
2.进行插入操作的一端称为队尾。
3.进行删除操作的一端称为对头。
4.队列具有先进先出的特性。
5.head和tail重合,表示队列满或者空队列。因此规定当tali在head之前的一个位置就说满了,或者去定义size去判断是否为空。