棧和隊列學習總結

一、棧 1、特點及應用       先進後出。（如果會和隊列先進先出記混的話，就記場景吧：彈棧彈棧，就是把最上面的最新進來的彈出去；而隊列就像我們火車站排隊檢票出站一樣，誰排在前面誰就先出去。）       應用的話，其實我們經常接觸呀。比如Undo操作（就是撤銷操作）就是使用的棧的思想，以及程序調用的系統棧。下面我們舉一個經典的括號匹配的例子：       題目要求： 給定一個只包括 '('，'

>>阅读原文<<