請實現乙個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
using
namespace std;
class
myqueue
;void myqueue::
push
(int x)
//增加佇列元素
int myqueue::
pop(
)//佇列頭元素出列
int myqueue::
size()
//count就是佇列大小
intmain()
}}
PTA 7 20 誰先倒(15 分)
今天做的第二題,這道題目很簡單,其實就是判斷數字之和與數字的比較。附上 題目 pta7 20 誰先倒 日期 2018.3.3 第一行 兩人的酒量 第二行 局數 餘下行 甲喊 甲劃 乙喊 乙劃 輸出 倒下的那個人 a甲 b乙 沒倒下的喝了幾杯酒 x include 喝酒數 int x1 0,x2 0 ...
PTA 7 20 簡單計算器 20分
模擬簡單運算器的工作。假設計算器只能進行加減乘除運算,運算數和結果都是整數,四種運算子的優先順序相同,按從左到右的順序計算。輸入格式 輸入在一行中給出乙個四則運算算式,沒有空格,且至少有乙個運算元。遇等號 說明輸入結束。輸出格式 在一行中輸出算式的運算結果,或者如果除法分母為0或有非法運算子,則輸出...
03 佇列操作
時間限制 100ms 記憶體限制 100kb 描述假設以帶頭節點的迴圈鍊錶表示佇列,並且只設乙個指標指向隊尾元素節點 不設頭指標 節點元素這裡設為整型,編寫佇列的初始化 入隊和出隊演算法。其中入隊元素個數n及其節點資料,和出隊元素個數m都是從鍵盤輸入 預設n m都不小於0 然後輸出出隊元素,出隊不合...