SZUOJ Web導航 棧的應用

2021-09-05 08:48:07 字數 1028 閱讀 9385

標準web瀏覽器包含在最近訪問過的頁面之間前後移動的功能。 實現這些功能的一種方法是使用兩個堆疊來跟蹤可以通過前後移動到達的頁面。 在此問題中,系統會要求您實現此功能。

需要支援以下命令:

back:將當前頁面推到前向堆疊的頂部。 從後向堆疊的頂部彈出頁面,使其成為新的當前頁面。 如果後向堆疊為空,則忽略該命令。

forward:將當前頁面推到後向堆疊的頂部。 從前向堆疊的頂部彈出頁面,使其成為新的當前頁面。 如果前向堆疊為空,則忽略該命令。

訪問:將當前頁面推送到後向堆疊的頂部,並將url指定為新的當前頁面。 清空前向堆疊。

退出:退出瀏覽器。

假設瀏覽器最初在url 上載入網頁

輸入是一系列命令。 命令關鍵字back,forward,visit和quit都是大寫的。 url沒有空格,最多包含70個字元。 任何時候堆疊都不會超過100個元素。 輸入結束由quit命令指示

對於除quit之外的每個命令,如果不忽略該命令,則在執行命令後輸出當前頁面的url。否則,列印「ignored」。 每個命令的輸出應該在對應行上輸出。 quit命令無輸出。

sample input

visit

visit

back

back

back

forward

visit

back

back

forward

forward

forward

quit

sample output

ignored

ignored

正如題目所提示的,利用棧實現功能

#include #include using namespace std;

int main()

else if(command=="back")

}else if(command=="forward")}}

return 0;

}

移動應用導航設計總結

導航對乙個產品的重要性不言而喻,那麼,到底什麼樣的導航才適合我們的產品呢?首先,使用者在使用應用時,需要隨時清楚了解下一步應當前往哪一頁面以及如何前往該頁面。如果使用者無法輕鬆在應用中進行導航,則將很快對你的應用失去興趣。因此,能否為移動應用設計出有效的導航功能至關重要。一 宮格導航結構 宮格導航的...

最小棧(輔助棧的應用)

設計乙個支援 push,pop,top 操作,並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 minstack minstack new minstack minstack.push 2 m...

棧的應用舉例

一 目的 掌握棧的表示,實現及其針對棧的各種操作進行具體的應用。二 要求 1 建立乙個順序棧,實現括號配對,判斷乙個表示式中括號配對是否合法。2 當使用者輸入乙個合法的表示式後,能夠返回正確的結果。能夠計算的運算子包括 加 減 乘 除 括號 能夠計算的數要求在實數範圍內。對於異常表示式給出錯誤提示。...