時間限制:
100ms
記憶體限制:
100kb
描述假設以帶頭節點的迴圈鍊錶表示佇列,並且只設乙個指標指向隊尾元素節點(不設頭指標),節點元素這裡設為整型,編寫佇列的初始化、入隊和出隊演算法。其中入隊元素個數n及其節點資料,和出隊元素個數m都是從鍵盤輸入(預設n、m都不小於0),然後輸出出隊元素,出隊不合法(自己想想什麼情況下不合法)則輸出error。
輸入6 (n的值)
-2 0 1 7 10 -1
3 (m的值)
輸出-2 0 1 (出隊元素)
樣例輸入
6
0 3 1 21 9 -1
4
樣例輸出
0 3 1 21
#include
#include
typedef struct nodenode;
//creat a circle linklist
node *ccll(int *a ,int n)
return tail; }
int outqueue(node *tail)
int main()
for(i=0;i
printf("\n");
return 0; }
資料結構 03佇列與迴圈佇列
佇列queue,是乙個有序列表,可以用陣列和鍊錶實現 先進先出,如銀行業務辦理 用陣列模擬佇列 隊尾 rear rear會隨著資料的輸入而不斷增加 隊首 front front會隨著資料的輸出而不斷增加 佇列的長度 rear front 1 最大容量 maxsize 注 這張圖有問題,而且,fron...
FreeRTOS學習 九 佇列操作
宣告及感謝 跟隨正點原子資料學習,在此作為學習的記錄和總結 環境 keil stm32f103 佇列用於通訊的,所以佇列也可也叫訊息佇列.佇列出隊阻塞 當任務嘗試從乙個佇列中讀取訊息的時候可以指定乙個阻塞時間.1 當阻塞時間 設定為0 的時候為 不阻塞 2 當阻塞時間設定為0 portmax del...
PTA 7 20 佇列操作
請實現乙個myqueue類,實現出隊,入隊,求佇列長度.實現入隊函式 void push int x 實現出隊函式 int pop 實現求佇列長度函式 int size 輸入格式 每個輸入包含1個測試用例。每個測試用例第一行給出乙個正整數 n n 10 6 接下去n行每行乙個數字,表示一種操作 1 ...