棧的實現

棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。 棧的特性：後進先出 棧主要分爲兩類： 靜態棧 動態棧 【靜態棧】 靜態棧的核心是數組，類似於一個連續內存的數組，我們只能操作其棧頂元素。 【動態棧】 動態棧的核心是鏈表，在內存中可以不連續，我們只能操作其棧頂結點。   以下代碼是用鏈表實現的動態棧： 1.雙向鏈表類 1 public class DoubleLink

>>阅读原文<<