【數據結構與算法】之棧的基本介紹及其數組、鏈表實現---第四篇

  一、棧的基本介紹 1、棧的基本概念 棧是一種限制在一端進行插入和刪除操作的線性表數據結構。棧中有兩個比較重要的操作：push(壓棧：將元素壓入棧頂)和pop(彈棧：從棧頂彈出一個元素)。都滿足先進後出、後進先出的特點！ 從圖中可以看出，我們常把棧的上面稱爲棧頂，棧頂的第一個元素被稱爲棧頂元素，相對地，把另外一段稱爲棧底。向一個棧中插入新元素又稱爲壓棧或者進棧，它是把該元素放到棧頂位置上面，使之

>>阅读原文<<