数据结构 栈

JAVA栈的浅谈

1.这就是栈吗？

栈具有后进先出的特点，在生活中没有人愿意处在这样的环境中，列入餐馆中你排在第一位却让你最后一位用餐，但在计算机领域中，大量问题的处理都需要这个特性。

2.java中的栈 Stack

查看javaAPI可得

Stack类代表最后进先出（LIFO）堆栈的对象。 它扩展了类别Vector与五个操作，允许一个向量被视为堆栈。 设置在通常的push和pop操作，以及作为一种方法来peek在堆栈，以测试堆栈是否为empty的方法，以及向search在栈中的项目的方法在顶部项目和发现多远它是从顶部。

这也是栈作为adt抽象数据结构的基本必有操作

构造方法

//创建一个空堆栈。
Stack() 

方法

//测试此堆栈是否为空。
boolean empty() 
//查看此堆栈顶部的对象，而不从堆栈中删除它。
E peek()  
//删除此堆栈顶部的对象，并将该对象作为此函数的值返回。
E pop() 

//将项目推送到此堆栈的顶部。 
E push(E item) 
//返回一个对象在此堆栈上的基于1的位置。
int search(Object o) 
  

3.java栈的实现方式

这里提供3种

1.接口

package wyg.stack;

/**
 * stack
 *
 * @author WANGYIGE
 * @create 2020-09-07-15-08
 */
public interface StackInteerface {
    /**
     * 判断是否为空
     * @return
     */
     boolean isEmpty();

    /**
     * 删除所有
     */
    void popAll();

    /**
     * 添加一个
     * @param obj
     */
     void push(Object obj);

    /**
     * 删除顶部的元素
     * @return
     */
     Object pop();

    /**
     * 查看顶部的元素
     * @return
     */
     Object peek();
}

后面的就有时间再写吧

1.数组

2.链表

3.列表