棧的基本概念(什麼是棧？棧的元素存放？)

什麼是棧(stack(疊))？ 注：stack翻譯爲疊，層。 棧的定義：只允許在一端進行插入或刪除操作的線性表，也可以將棧稱作受限線性表。 能作插入或者刪除操作的一端稱爲棧頂，另一端則爲棧底。(假如a4取出，a3則爲新的棧頂) 依次按a1、a2、a3、a4放入， 完全取出時順序就是：a4、a3、a2、a1。 所以棧有個明顯的特性： 後進先出(先進後出) 在java虛擬機內存結構的運行時數據區中，就

>>阅读原文<<