前面提到，在佇列的順序儲存結構中，必須要討論順序佇列的陣列越界（或上溢）問題。

根據順序佇列的定義，我們可以很輕鬆的發現，當佇列刪除一個元素之後，即front指標向後移動之時，往往這個時候就有可能出現所謂的“假溢位”現象，即可能會出現下圖所示這般：

解決“假溢位”的辦法有很多，其中最為出色的是這四種方法：
一、採用迴圈佇列
二、按最大可能的進隊操作次數設計順序佇列的最大元素個數
三、修改出隊演算法，使得每一次出佇列後都把佇列中剩餘的元素向對頭方向移動一個位置
四、修改入隊演算法，增加判斷條件，當假溢位時，把佇列中的元素向對頭移動，然後完成入隊操作

然而，最常用的方法是：迴圈佇列

迴圈佇列是將儲存佇列的儲存區域看成一個首位相連的圓環，即將q->data[0]和q->data[max-1]連線起來，形成一個環形表。
入隊操作時：隊尾指標加1，描述為q->rear=(q->rear+1)%max;
出隊操作時：對頭指標加1，描述為q->front=(q->front+1)%max;
然而使用迴圈佇列急需解決的一個問題就是：
當隊空的時候：q->front=q->rear;
當隊滿的時候：q->front=q->rear;
說白了，無法區分到底什麼時候隊滿和隊空。

於是解決辦法有三種：
一、使用變數(假設為a）計數，入隊a+1，出隊a-1,隊空條件（a==0),隊滿條件（a>0&&q->rear=q->front)

二、設定一個標誌位flag,入隊則flag=1;出隊則flag=0;若隊滿則：（q->front=q->rear&&flag==1),若隊空則（q->front=q->rear&&flag==0)

三、損失一個空間不用，即front所指處不用，當佇列元素為max-1時即認為滿了，此時隊空（q->front=q->rear)，隊滿（q->front=(q->rear+1)%max

其中第三種辦法是最為熟悉的.
當q->rear>=q->front時，迴圈佇列的長度len=q->rear-q->front;

彙總：
迴圈佇列的初始化條件：q->rear=q->front=0;
迴圈佇列滿條件：（q->rear+1)%max=q->front;
迴圈佇列空條件：q->front=q->rear

迴圈佇列依舊是順序佇列，除了邏輯上不同之外，其餘的都是非常的清楚，故迴圈佇列的操作的綜合程式與順序佇列的非常相似，若有所需要，可檢視博文-順序佇列，在此不再贅述。

棧的應用

用非遞迴演算法將輸入的任意一個十進位制整數轉換為八進位制數。

解題思路
這個題目相對簡單，放在棧的應用十分合適，將十進位制除以8的餘數壓入棧中，所得商重複上述動作，直至商為0.

程式碼

#include<stdio.h>
#define max 100
typedef struct
{
    int data[max];
    int top;
}seqstack;
void initstack(seqstack*s)
{
    s->top=0;
}
int gettop(seqstack*s)
{
    int x;
    if(s->top==0)
    {
        printf("the stack is empty\n");
        x=0;
    }
    else x=(s->data)[s->top];
    return x;
}
int push(seqstack*s,int x)
{
    if(s->top==max)
    {
        printf("the stack is full\n");
        return 0;
    }
    else
    {
        s->top++;
        (s->data)[s->top]=x;
        return 1;
    }
}
int pop(seqstack*s)
{
    int x;
    if(s->top==0)

    {
        printf("the stack is empty\n");
        x=0;
    }
    else {
        x=(s->data)[s->top];
        s->top--;
    }
    return x;
}
int main() 
{
    seqstack stack,*s;
    int n=0;
    s=&stack;
    initstack(s);
    printf("input a non number(decade):");
    scanf("%d",&n);
    push(s,'$');
    while(n!=0)
    {
        push(s,n%8);
        n/=8;
    }
    printf("the octal number:");
    while(gettop(s)!='$')
    printf("%d",pop(s));
    putchar('\n');
    return 0;
}

總結

這次滿打滿算，收穫頗豐，除了知曉了佇列的奧妙，順便還體驗了一把棧的應用，從中我們可以看出，基本的思想時相對簡單的，難的就是如何將思想轉換為語言來形容，這是初級開發者的表現，爭取再進一步，成為以思想著稱的高階開發者！