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