迴圈佇列
根據給定的空間構造順序迴圈佇列，規定隊滿處理方法為少用乙個元素空間。例如，給定5個元素空間構造迴圈佇列，則只能存放4個元素。試根據入隊及出隊操作判斷佇列最後的元素存放情況，並輸出最後佇列中的元素值，即完成給定入隊及出列操作後一次性全部出隊的元素值。要求採用順序佇列完成，少用乙個儲存空間的方法區分佇列的空和滿。
輸入
輸入的第一行為乙個自然數n，表示要求構造的順序迴圈佇列空間數。 第二行為操作次k，接下來k行為出隊入隊操作，每行各代表一次操作。入隊用in表示，出隊用out表示，如果是入隊，則in隔一空格後為一整數，表示入隊元素值。輸出完成所有入隊出隊操作後，一次性出隊元素。用乙個空格隔開。可以假定隊在完成所有操作後不為空。4
7in 1
in 2
in 5
in 6
outout
in 8
5 8#include#include#includestruct sqqueue//佇列結構
;void initqueue(sqqueue *&q)//建立佇列
int main()
else
scanf("%d",&b);
} else if(strcmp(a,"out")==0)//如果為out則出隊
}while(q->front<=q->rear)
}
西南科技大學OJ題 雙向鍊錶的操作問題0960
雙向鍊錶的操作問題 建立乙個長度為n的帶頭結點的雙向鍊錶，使得該鍊錶中的資料元素遞增有序排列。必須使用雙向鍊錶完成，資料型別為整型。輸入第一行 雙向表的長度 第二行 鍊錶中的資料元素。輸出 輸出雙向鍊錶中的資料元素的值。樣例輸入 10 2 4 6 3 5 8 10 21 12 9樣例輸出 2 3 4...
西南科技大學OJ題 逆置單鏈表0957
逆置單鏈表 建立長度為n的單鏈表，然後將其資料元素逆置，即第1個元素變為最後乙個元素，第2個元素變為倒數第2個元素，以此類推，最後乙個元素變為第1個元素。處理的資料型別為字元型。必須使用鍊錶完成。輸入第一行為鍊錶長度n 第二行為鍊錶中的n個資料元素的值。輸出 逆置後的原始的值。樣例輸入 10 abc...
西南科技大學OJ題 哈夫曼解碼0986
哈夫曼解碼 1000 ms 10000 kb 1974 4142 通常要求根據給定的編碼本對密文進行解碼。現已給定相應字元的哈夫曼編碼，要求根據編碼對密文進行解碼。建立哈夫曼樹以及編碼 主函式等都已經給出，你只需要填寫解碼函式void ccode haffnode hafftree,int n 即可...