链表实现栈和队列的方法

一，栈和队列的概念

栈和队列都是数据结构中比较重要的线性表，其中，栈是“先进后出”的线性表，队列是“先进先出”的线性表。

二，栈的链表实现

栈是指限定在表尾进行插入或者删除操作的线性表，栈的表尾成为栈顶（top），表头成为栈底（bottom）。这里先介绍栈的四个基本操作

1、push()方法是将新元素插入表内

2、pop()方法是删除并返回栈顶

3、peek()方法取出栈顶并且不以任何形式改变栈

4、isEmpty()如果栈为空则返回true

public interface StackInterface {
	/**
	 * 功能描述：将新元素插入表内
	 * @param 新元素
	 */
	public void push(Object newEntity);
	/**
	 * 功能描述：删除并返回栈顶
	 * @return 
	 */
	public Object pop();
	/**
	 * 功能描述：取出栈顶并且不以任何形式改变栈
	 * @return
	 *