1-5題

第一題：邏輯結構包含線性結構和非線性結構，明顯棧和隊列是線性結構，這是特有屬性，無法改變，存儲結構可以有順序結構和鏈式結構。棧和隊列的存儲結構即可以是順序結構和鏈式結構。 第二題：先進先出是隊列的特有屬性，刪除總是隊頭，插入總是隊尾。 第三題：隊列不能進行排序操作，不能在中間插入元素。隊列除了隊首可以進行刪除和隊尾進行插入，以及查詢對首元素，查詢隊列長度，沒有其他操作。 第四題：隊列只能先進先出，所以只能1 2 3 4進隊，1 2 3 4出隊。 第五題：是一道比較容易出錯的題目，從0到n一共有n+1個位置，入隊就是rear+1，由于是循環(huán)隊列，避免假溢出，對maxsize進行取余。 6-10題

第6題：循環(huán)隊列進行判斷隊列有效長度，先找到隊列的最大容量maxsize=21，再進行判斷，如果r>f則r-f，否則r-f+maxsize即可。 第7題：入隊rear++ 然后對maxsize取余，出隊front++，對maxsize取余即可。 第8題：參照第7題，則（隊尾+1）%maxsize==隊首，則表明隊列已經(jīng)滿了。再插入一個元素，兩個指針即將重合，即可能誤解為隊列。 第9題：最適合做鏈隊的是帶首尾指針的非循環(huán)單鏈表。因為方便入隊出隊，并且單鏈表維護方便，非循環(huán)的鏈表首尾不同，操作簡單。 第10題：最不適合的是只帶頭指針，不方便維護隊尾，雙鏈表，插入刪除麻煩。 11-15題

第11題：在單鏈表中，隊頭在鏈表頭，隊尾在鏈表尾，方便操作，O（1）解決插入刪除。 第12題：可以在鏈表隊列首尾進行插入刪除，如果在隊首刪除，需要改變頭指針，如果隊列中只有一個元素，在隊首刪除，也需要改變尾指針rear=front。 第13題：將元素x插入隊尾，rear->next=x，x->next=NULL，rear=x并且更新尾指針。 第14題：由于隊首在鏈表尾部，只有頭指針，則進隊操作的時間復雜度，進隊是在隊尾進隊，即在鏈表頭部進行入隊。 第15題：判斷隊列為空即兩個指針位置重合，為滿即假設循環(huán)隊列的插入一個元素（rear+1）%maxsize，如果位置和隊首指針重合，則說明隊列真溢出，說明隊列已經(jīng)滿了。 16-20題

第16題：自定義隊列，支持雙端插入，一端刪除，則依次進隊然后再全部出隊，說明出隊順序應該是隊列順序或者整體反轉(zhuǎn)，說明輸入順序相鄰的字母在隊列中的整體應該相鄰，選項C中b字母和a字母并不相鄰，在插入過程中并不能實現(xiàn)，所以出隊序列中不可能有這樣的情況。 第17題：入隊操作中隊列首指針不變化，尾指針進行自增然后對maxsize取余。由于題目說明front指向隊列第一個元素，rear指向隊列最后一個元素，在隊列只插入一個元素，存儲在A[0]的位置，說明front原本就是在0的位置，rear應該在n-1的位置，然后rear+1再對n取余得到0。 第18題：經(jīng)典題目，背的滾瓜爛熟，自己看看就行。