（1）伫列的顺序存储

伫列的顺序存储结构又称为顺序伫列，它也是利用一组地址连续的存储单元存放伫列中的元素。由于队中元素的插入和删除限定在表的两端进行，因此设定队头指针和队尾指针，分别指示出当前的队首元素和队尾元素。

在顺序伫列中，为了降低运算的複杂度，元素入队时，只修改队尾指针；元素出对时，只修改队头指针。由于顺序伫列的存储空间是提前设定的，因此队尾指针会有一个上限值，当队尾指针达到其上限时，就不能只通过修改队尾指针来实现新元素的入队操作了。此时，可将顺序伫列假象成一个环状结构，称之为循环列表。

（2）伫列的链式存储

伫列的链式存储也称为链伫列。为了便于操作，可给链伫列添加一个头结点，并令头指针指向头结点。伫列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。