java 栈的实现

栈可以说是一种特殊的链表，它的主要特点是先进后出，是一种重要的数据结构，广泛应用于我们的编程之中，例如多项式求值、平衡输入和方法的调用等。

实现代码如下所示：
?1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40 package com.suznhenxing;

public class Stack {
private int top=-1;//栈顶指针
private Object[] items;//栈中的数据
private int size=0;
private int capacity=10;

public Stack(){
items=new Object[capacity];
}

public Object pop(){
Object o=null;
if(top>-1){
o=items[top];
size--;
top--;
}
return o;
}