03 佇列操作

2021-06-19 04:13:24 字數 665 閱讀 6436

時間限制: 

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 ...