用数组和链表两种方式实现栈

1.数组方式

import java.util.Arrays;

class MyStack<E>{
	private Object[] stack;
	int size;//数组中存储元素的个数
	public MyStack() {
		stack=new Object[10];//初始长度为10
	}
	
	//判断堆中元素是否为空
	public boolean isEmpty(){
		return size==0;
	}
	
	//取出栈顶元素
	public E peek(){
		if(isEmpty()){
			return null;
		}
		return (E)stack[size-1];
	}
	
	//出栈操作
	public E pop(){
		E e=peek();
		stack[size-1]=null;
		size--;
		return e;
	}
	
	//入栈操作
	public E push(E item){
		ensureCapacity(size+1);//检查容量
		stack[size++]=item;
		return item;
	}
	
	//判断数组容器是否已满，若已满则扩充数组空间
	private void ensureCapacity(int size){
		int len=stack.length;
		if(size>len){//数组已满
			int newLen=10;//每次数组扩充的容量
			stack=Arrays.copyOf(stack, newLen);
		}
	}
}

public class Main2 {
	public static void main(String[] args) {
		MyStack<Integer> s=new MyStack<Integer>();
		s.push(1);
		s.push(2);
		System.out.println("栈中元素个数:"+s.size);
		System.out.println("栈顶元素为："+s.pop());
	}
}

2.链表方式

class Node<E>{
	Node <E>next=null;
	E data;
	public Node(E data){
		this.data=data;
	}
}

public class Stack<E> {
	Node<E> top=null;
	public boolean isEmpty(){
		return top==null;
	}
	
	public void push(E data){
		Node<E> newNode=new Node<E>(data);
		newNode.next=top;
		top=newNode;
	}
	
	public E pop(){
		if(this.isEmpty()){
			return null;
		}
		
		E data=top.data;
		top=top.next;
		return data;
	}
	
	public E peek(){
		if(this.isEmpty()){
			return null;
		}
		return top.data;
	}
	public static void main(String[] args) {
		Stack<Integer> s=new Stack<Integer>();
		s.push(1);
		s.push(2);
		System.out.println("栈顶元素为："+s.pop());
	}
}