java数据结构之栈

栈

基本介绍

栈只允许访问一个数据元素，即最后插入的数据元素。移除这个元素才能访问倒数第二
个插入的数据，以此类推。

特点: 后进先出。

效率: 数据元素入栈和出栈的时间复杂度为O（1）。栈操作所有消耗的时间不依赖于栈
中的数据的个数，因此操作时间很短。

java堆栈类介绍

栈是Vector的一个子类，它实现了一个标准的先进后出的栈。
堆栈只定义了默认构造函数，用来创建一个空栈。堆栈除了包括由Vector定义的所有方
法，也定义了自己的一些方法。
如：

方法名	方法描述
boolean empty()	测试堆栈是否为空
Object peek()	查看栈顶的对象，但不从栈中移除
Object pop()	移除栈顶的对象，并作为此函数的值返回该对象
Object push(Object element)	把项压入到堆栈顶
int search(Object element)	返回对象在堆栈中的位置，以1为基数

代码演示

/**
 *   利用栈特性实现单词反转
 * @author Mr.qian
 *
 */
public class test {

	public static void main(String[] args) {
		System.out.println(reverse("hello world"));
	}
	
	public static String reverse(String words) {
		Stack stack = new Stack();
		char[] wchar = words.toCharArray();
		for(char c : wchar) {
			stack.push(String.valueOf(c));
		}
		String reverse = "";
		//使用父类方法判空
		while(!stack.isEmpty()) {
			reverse += stack.pop();
		}
		return reverse;
	}
}