首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

java 栈的兑现

2012-09-14 
java 栈的实现栈可以说是一种特殊的链表,它的主要特点是先进后出,是一种重要的数据结构,广泛应用于我们的

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
40package 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;
}

热点排行