題目要求

P1165題目鏈接

分析

標(biāo)準(zhǔn)的棧結(jié)構(gòu)，但使用數(shù)組來模擬會更簡單。
因?yàn)閷τ谶@個問題，其實(shí)數(shù)組不需要存儲真實(shí)數(shù)值，只考慮當(dāng)前最大值就行了。
畢竟，出棧也不需要返回當(dāng)前真實(shí)值。
另外，我們只使用懶惰刪除，不真實(shí)去除。
還有就是模仿C語言的方式，開大數(shù)組，避免擴(kuò)增數(shù)組。

這正是具體問題具體分析為解決問題帶來的方便之處。

輸入數(shù)據(jù)很大，如果不用BufferedReader就會T掉三個點(diǎn)。

AC代碼（Java語言描述）

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws IOException {int[] f = new int[200001];BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));int num = Integer.parseInt(reader.readLine()), tempNum, pointer = 0;String tempStr;for (int i = 0; i < num; ++i) {tempStr = reader.readLine();switch (tempStr.charAt(0)) {case '0':f[++pointer] = Math.max(f[pointer-1], Integer.parseInt(tempStr.substring(2)));break;case '1':if (pointer > 0) {--pointer;}break;default:System.out.println(f[pointer]);break;}}reader.close();} }

總結(jié)

以上是生活随笔為你收集整理的花式模拟【栈结构】做“日志分析”（洛谷P1165题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。