栈——初步认识（Java实现）

今天来学习一下一个比较常用的数据结构——栈

栈

栈其实就是一个线性表，只不过比较特殊，特殊在它的插入删除操作都只在栈顶进行，符合后进先出（LIFO）的规则

ADT（抽象数据类型）

一个栈基本要实现的功能有哪些呢？
一个栈要实现的基本的功能有：将栈置空，判断栈是否为空，获取栈的长度，获取栈顶元素，出栈（同时获取出栈的栈顶元素）
知道这些就定义栈的接口IStack了：

public interface IStack {
   
	public void clear();//置空
	public boolean isEmpty();//判空
	public int length();//获取栈的长度
	public Object peek();//获取栈顶元素
	public void push(Object x)throws Exception;//入栈
	public Object pop();//出栈，返回栈顶元素
}```

实现栈有两种方式，一种是顺序栈，另一种是链栈，类似于顺序表和链表

顺序栈

顺序栈的实现与顺序表差不多，同样是依赖于数组
实现代码如下：
SqStack

package sqStack;

public class SqStack implements IStack{
   	//由于使用了IStack接口，所以IStack中的所有方法都要重写
	private int top;					//栈的长度，同时作为指针（下标）获取栈顶元素stackElem[top-1]
	private Object[] stackElem;			//由于事先不知道栈中元素是什么数据类型所以采用超类Object（其实就是应用了Java中的泛型）
	public SqStack(int maxSize) {
   		//构造一个能存储最大长度为maxSize的数组来存放栈的元素
		top=0;
		stackElem = new Object[maxSize];
	}
	public SqStack(Object[] elem,int maxSize) {
   	//直接将一个对象数组依次入栈
		stackElem = new