快速得到棧、隊列的最大值

特點 棧——先進後出 隊列——後進先出 思路 1. 快速得到最大值的棧 結構 需要兩個數組：一個數組stackItem保存棧的元素，另一個數組link2NextMaxValueIndex保存下一個最大值的位置 兩個指針：一個爲stackTop指向棧頂，另一個爲maxValueIndex指向最大值的下標 操作 插入時：比較插入元素與最大值的大小，如果比最大值還大呢，link2NextMaxValue

>>阅读原文<<