Java实现--栈

今天初步学习了栈，在《Java数据结构和算法》中如此描述到：我们将栈和队列作为程序员的工具来运用，主要作为构思算法的辅助工具，而不是完全的存储工具，栈和队列的访问时受限制的，即在特定的时刻只有一个数据项可以被读取或删除[这是理论上的不允许多个访问，除非作弊]

栈：存储数据的时候采用的方法是“后进先出法”（普及一下：这在财务报表中存货计量中也有）

当我存储一个数据的时候，我们都是在最顶层插入的。top的值也会随之改变。

/**
 * 自定义一个栈
 * @author Administrator
 *
 */
class StackX {
	//栈的底层实现是一个数组
	private int maxSize;
	private long[] stackArray;//定义一个栈
	private int top;//栈顶指标
	
	//构造器
	public StackX(int maxSize) {
		stackArray = new long[maxSize];
		top = -1;
	}
	
	//插入一个，栈的插入是先将top自增后再插入，我们要保证top是对应的栈顶的
	public void push(long number) {
		stackArray[++top] = number;
	}
	
	//
	public long peek() {
		return stackArray[top];
	}
	
	//弹出，与插入的步骤相反，先把栈顶的数返回，再讲top自减
	public long pop() {
		return stackArray[top--];
	}
	
	//检查栈是否为空
	public boolean isEmpty() {
		return top==-1;
	} 
	
	//检查栈是否已满
	public boolean isFull() {
		return top==maxSize-1;
	}
}

/**
 * 测试栈
 * @author Administrator
 *
 */
public class TestStcak {
	public static void main(String[] args) {
		StackX s = new StackX(20);
		s.push(10);
		s.push(30);
		s.push(50);
		s.push(70);
		
		System.out.println("The top is:"+s.peek());
		
		
		while(!s.isEmpty()) {
			System.out.println("pop"+s.pop());
		}
		
		System.out.println("Stack is Empty?"+s.isEmpty());
	}
}

 

The top is:70
pop70
pop50
pop30
pop10
Stack is Empty?true

 

 栈是一个概念上的东西，他就是用来辅助我们的编程的工具。

栈的效率：入栈和出栈的效率均为O(1).栈不需要比较和插入。