7-4 佇列操作 (15分)請實現乙個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,請輸出佇列長度。
每個輸出項最後換行。
輸入樣例:
532
1100
32
輸出樣例:
0
invalid
1100
#include
using
namespace std;
class
myqueue
void
push
(int x)
intpop()
int k=a[0]
;for
(int i=
1;i) sizes--
;return k;
}int
size()
};intmain()
else
if(m==2)
else
}else
}//system("pause");
return0;
}
C 類與物件三 String類與迴圈佇列的實現
string類簡單實現 class string else string const string other 拷貝建構函式 string void 析構函式 string 是為了支援連續的operator 賦值操作 string operator const string other 賦值運算子過...
C 類與物件
程式設計模型 所有計算機均由兩種元素組成 和資料.精確的說,有些程式是圍繞著 什麼正在發生 而編寫,有些則是圍繞 誰正在受影響 而編寫的.抽象封裝 封裝是一種把 和 所操作的資料 在一起,使這兩者不受外界干擾和誤用的機制.繼承 繼承是指乙個物件從另乙個物件中獲得屬性的過程.是物件導向程式設計的三大原...
C 類與物件
c 類與物件 區分物件導向與面向過程 物件導向是指一種程式設計范型,同時也是一種程式開發的方法。它將物件作為程式的基本單元,將程式和資料封裝其中,以提高軟體的重用性 靈活性和擴充套件性。物件導向 利用物件間的訊息傳遞來驅動程式的執行。優點 真實表現客觀世界,物件間的關係清晰,物件間的訊息處理高效。面...