PTA 7 20 佇列操作

2021-10-03 01:27:50 字數 722 閱讀 4738

請實現乙個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 然後輸出出隊元素,出隊不合...