數據結構與算法之棧

當你依次訪問完一串a-b-c頁面之後，點擊瀏覽器的後退按鈕，就可以查看之前瀏覽的頁面a和b。當你後退到頁面a，點擊前進按鈕，就可以重新查看頁面b和c。但是，如果你後退到頁面b後，點擊了新的頁面d，就無法再通過前進後退功能查看頁面c了。 要實現上述功能，就需要用到「棧」這個數據結構。 一. 簡介 「棧」是一種有特定規則的數據結構，當某個數據集合只設計在一端進行插入和刪除數據的操作，並且滿足後進先出，

>>阅读原文<<