栈和Java基础类的Stack类的源码实现,缺陷以及如何实现自己的Stack类

栈是重要的数据结构，从数据结构角度看，栈也是线性表，其特殊性在栈的基本操作是线性表的子集。Stack作为最基本的数据结构，在JDK代码中，也有它的实现，java.util.Stack类是继承了Vector类，来实现了栈的基本功能。   1.栈的基本原理   栈（Stack）是限定仅在表尾进行插入或者删除操作的线性表。因此，对于栈来说，表尾端有特殊含义，成为栈顶，表头称之为栈底。   由下图可以看出

>>阅读原文<<