什么是栈？
栈又名后进先出表，它是一种运算受限的线性表。期限制就是只允许在栈顶进行插入和删除操作。就好比手枪弹夹，后面上膛的子弹，扣动扳机的时候先出膛。
栈的基本概念：
1、入栈：进栈或者压栈，是将新元素添加到栈顶元素上面，使之成为新的栈顶元素。
2、出栈：退栈，将栈顶元素删除，使其下一个元素成为新的栈顶元素。
栈的存储结构（也就是物理结构）：可以分为顺序结构和链式结构
顺序结构使用数组实现，如图：
链式结构使用的是链表存储结构，如图：
栈的基本操作：
1、入栈：进栈或者压栈，是将新元素添加到栈顶元素上面，使之成为新的栈顶元素。
如图：
s.next = stack.top;//新元素指向原来的栈顶
stack.top = s;//新元素成为栈顶
stack.count++;
2、出栈：退栈，将栈顶元素删除，使其下一个元素成为新的栈顶元素。
p = stack.top;//找到栈顶
stack.top = p.next;//栈顶的下一个元素成为栈顶
stack.count--;
栈的继承关系：栈继承了Vector
根据栈的特性来说，本人觉得继承Vector是很不合理的，因为栈只能在栈顶操作也是在表头操作，但是vector的底层也是数组，可以增删改查，可以删除或者增加任意位置的数据，所以vector和stack的特性冲突。
所以自己编写了一个栈，按照单链表的方式，代码思路如下：
1、自定义一个LinkStack类，里面写一个单链表节点：data表示数据，next表示下一个节点
2、入栈方法：public void push(T data)
（1）命名一个节点：Link head = top ;
（2）把新元素添加到栈顶：Link newTop = new Link(data,head);
（3）把新栈顶变为top：top = newTop；size++；
3、出栈方法：public T pop()
（1）判断top是否为空
（2）命名一个节点：Link head = top;
（3）把第二节点变成栈顶：top = top.next;
（4）把以前的栈顶元素置为空，head = null;size--；
4、栈的长度和判断栈是否为空：
5、测试及其结果：
如有错误请多指正！如要源码请留下联系方式
