瀋陽師範大學 資料結構 PTA 佇列操作

2021-10-10 06:43:08 字數 751 閱讀 5516

7-5 佇列操作 (10分)

請實現乙個myqueue類,實現出隊,入隊,求佇列長度.

實現入隊函式 void push(int x); 實現出隊函式 int pop(); 實現求佇列長度函式 int size();

輸入格式:

每個輸入包含1個測試用例。每個測試用例第一行給出乙個正整數 n (n <= 10^6) ,接下去n行每行乙個數字,表示一種操作: 1 x : 表示從隊尾插入x,0<=x<=2^31-1。 2 : 表示隊首元素出隊。 3 : 表示求佇列長度。

輸出格式:

對於操作2,若隊列為空,則輸出 「invalid」,否則請輸出隊首元素。 對於操作3,請輸出佇列長度。 每個輸出項最後換行。

輸入樣例:53

21 10032

輸出樣例:

0invalid

1100

#include

#include

typedef

struct mynode* nodepoint;

struct mynode

;class

myquene

intpop()

}int

size()

myquene()

};intmain()

break

;case2:

else

}break

;case3:

break;}

}}

瀋陽師範大學PTA 資料結構 堆疊操作合法性

7 1 堆疊操作合法性 10分 假設以s和x分別表示入棧和出棧操作。如果根據乙個僅由s和x構成的序列,對乙個空堆疊進行操作,相應操作均可行 如沒有出現刪除時棧空 且最後狀態也是棧空,則稱該序列是合法的堆疊操作序列。請編寫程式,輸入s和x序列,判斷該序列是否合法。輸入格式 輸入第一行給出兩個正整數n和...

瀋陽師範大學大二上資料結構 棧和佇列

7 1 堆疊操作合法性 10分 假設以s和x分別表示入棧和出棧操作。如果根據乙個僅由s和x構成的序列,對乙個空堆疊進行操作,相應操作均可行 如沒有出現刪除時棧空 且最後狀態也是棧空,則稱該序列是合法的堆疊操作序列。請編寫程式,輸入s和x序列,判斷該序列是否合法。輸入格式 輸入第一行給出兩個正整數n和...

南京師範大學2023年GIS 資料結構考研試題

1 編寫程式實現對一迴圈佇列中所有元素的逆轉。15分 2 素數就是僅能被1和它自身整除的整數。判定乙個整數n是否為素數就是要判定整數n能否被除1和它自身之外的任意整數整除,若都不能整除,則n為素數。編寫程式計算100以內的所有素數。15分 3 已知strcmp的函式原型。該函式的功能為比較字串s1和...