栈和队列

 

堆栈和队列都是特殊的线性表，他们的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除，队列只能在队尾插入、队头删除，堆栈和队列都可以分别用顺序储存结构和链式存储结构，堆栈的操作主要有入栈、出栈、取栈顶元素、是否为空，可以设计通用接口 Stack..ava 如下：

 

/**

 * @author   *

 */

public interface Stack {

    public void push(Object obj) throws Exception;// 把数据元素 obj 插入堆栈

    public Object pop()throws Exception;// 出栈，删除栈顶元素并返回

    public Object getTop()throws Exception;// 获取栈顶元素

    public boolean notEmpty();// 判断是否为空

}