栈遵循先进后出,相当于压子弹进入弹膛再打出去,最先进去的最后被打出去。
下面是我最近用到的栈的几个方法及通过LinkedList的一些表示。
push:
public void push(Hero h) {
heros.addLast(h);
}
1、void push()方法----将元素"压入"栈中,入栈操作。
2、新入栈的元素会在栈顶(栈中第一个元素)
(Tips:
add:
add是继承自Vector的方法,且返回值类型是boolean。
push是Stack自身的方法,返回值类型是参数类类型。
)
pop:
public Hero pop () {
return heros.removeLast();
}
1.pop()方法----出栈操作,删除最后一个进栈元素。
pop()方法----出栈操作,获取栈顶元素,获取后该元素就从栈中被删除了
peek:
public Hero peek() {
return heros.getLast();
}
peek方法----只是获取当前对象,并不做删除操作,这也是和pop的区别。