【正文】 front = Qrear 隊滿： (Qrear +1)%M== Qfront 隊空： =Q. rear 隊滿： =( + 1) % maxSize 入隊 : = ( + 1) % maxSize 出隊 : = (front + 1) % maxSize。 return ([])。 next=next=NULL。 e=p–data。 int Test() //判別輸入的字符串是否回文序列 ,是返回 1,否返回 0 { Stack S。} return OK。 不同點(diǎn)： ① 運(yùn)算規(guī)則不同 ， 線性表為隨機(jī)存取 ， 而棧是只允許在一端進(jìn)行插入和刪除運(yùn)算 ， 因而是后進(jìn)先出表LIFO；隊列是只允許在一端進(jìn)行插入 、 另一端進(jìn)行刪除運(yùn)算 ， 因而是先進(jìn)先出表 FIFO。Q,ElenType amp。 }LinkQueue。 =(+1)%MAXQSIZE。 顯然，因?yàn)檠h(huán)隊列元素的空間可以被利用，除非向量空間真的被隊列元素全部占用，否則不會上溢。 在非空隊列里，頭指針始終指向隊頭元素，而尾指針始終指向隊尾元素的下一位置。 a0 a1 a2 …… an1 rear 隊頭 隊尾 front 隊 列 的 示 意 圖 隊列的特點(diǎn) 先進(jìn)先出 說明： 第一個入隊的元素在隊頭， 最后一個入隊的元素在隊尾， 第一個出隊的元素為隊頭元素， 最后一個出隊的元素為隊尾元素 隊列的抽象數(shù)據(jù)定義見書Ｐ 59 隊列的基本運(yùn)算 隊列可定義如下五種基本運(yùn)算： 1． 初始化隊列 InitQueue(amp。Q) 將隊列 Q設(shè)置成一個空隊列 。 ０ １ ２ ３ 0 1 2 3 Front rear a b c Front rear (a)隊列初始為空 （ b） A,B,C入隊 ０ １ ２ ３ ０ １ ２ ３ b c front rear front rear （ c) a出隊 (d) b,c出隊，隊為空 define MAXQSIZE 100 typedef struct { ElemType data[MAXQSIZE]。因此，除一些簡單的應(yīng)用外，真正實(shí)用的順序隊列是循環(huán)隊列（環(huán)形隊列）。 return(OK)。 L