Java Collections Framework之Stack源碼分析缺陷，棧改進版(經過LinkedList實現)（基於JDK1.6）

棧是重要的數據結構，從數據結構角度看，棧也是線性表，其特殊性在棧的基本操做是線性表的子集。Stack做爲最基本的數據結構，在JDK代碼中，也有它的實現，java.util.Stack類是繼承了Vector類，來實現了棧的基本功能。html 1.棧的基本原理java 棧（Stack）是限定僅在表尾進行插入或者刪除操做的線性表。所以，對於棧來講，表尾端有特殊含義，成爲棧頂，表頭稱之爲棧底。算法 由下圖

>>阅读原文<<