棧和隊列學習總結

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