PTA 佇列操作(c ,類與物件)

2021-10-09 03:34:53 字數 912 閱讀 8367

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 類與物件 區分物件導向與面向過程 物件導向是指一種程式設計范型,同時也是一種程式開發的方法。它將物件作為程式的基本單元,將程式和資料封裝其中,以提高軟體的重用性 靈活性和擴充套件性。物件導向 利用物件間的訊息傳遞來驅動程式的執行。優點 真實表現客觀世界,物件間的關係清晰,物件間的訊息處理高效。面...