栈的结构详解以及如何自定义？

什么是栈？

栈又名后进先出表，它是一种运算受限的线性表。期限制就是只允许在栈顶进行插入和删除操作。就好比手枪弹夹，后面上膛的子弹，扣动扳机的时候先出膛。

栈的表现形式

栈的基本概念：

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、测试及其结果：

运行结果

如有错误请多指正！如要源码请留下联系方式