韩顺平老师Java数据结构与java算法小作业-----java用链表实现栈（先进后出）

自己学习所用，如有不对，欢迎指正

package www.hyh.stack;

import java.util.Scanner;

//链表实现栈
public class LinklistStackDemo {
    public static void main(String[] args) {
        //测试一下 LinklistStack 是否正确
        //先创建一个 LinklistStack 对象->表示栈
        LinklistStack stack=new LinklistStack(5);

        String key = "";
        Scanner scanner = new Scanner(System.in);
        boolean flag = true;

        while (flag) {
            System.out.println("show: 表示显示栈");
            System.out.println("exit: 退出程序");
            System.out.println("push: 表示添加数据到栈(入栈)");
            System.out.println("pop: 表示从栈取出数据(出栈)");
            System.out.println("请输入你的选择");
            key = scanner.next();
            switch (key) {
                case "show":
                    stack.list();
                    break;
                case "push":
                    System.out.println("请输入一个数");
                    int value = scanner.nextInt();
                    stack.push(value);
                    break;
                case "pop":
                    try {
                        int res = stack.pop();
                        System.out.printf("出栈的数据是 %d\n", res);
                    } catch (Exception e) {
                        // TODO: handle exception
                        System.out.println(e.getMessage());
                    }
                    break;
                case "exit":
                    scanner.close();
                    flag = false;
                    break;
                default:
                    break;
            }
        }
        System.out.println("程序退出~~~");
    }

    }

//1.先定义点
class Node{
    private int value;
    public Node next;

    public Node(int value){
        this.value=value;
    }
    
    public int getValue() {
        return value;
    }
}
//节点构建链表
class LinklistStack{
    public int size;//大小
    private Node header=new Node(0);//头结点
    public int elementCount;//栈内元素个数

    public LinklistStack(){
        size=0;
        elementCount=0;
    }

    /**
     * 通过构造器自定义栈的大小
     * @param size
     */
    public LinklistStack(int size) {
        elementCount=0;
        this.size=size;
    }


    //栈空
    public boolean isEmpty(){
        return elementCount==0;
    }
    //栈满
    public boolean isFull(){
        return elementCount==size;
    }
    //入栈
    public void push(int value){
        //判断是否满栈
        if(isFull()){
            System.out.println("栈已满，无法入栈");
            return;
        }
        //头插法
        Node n=new Node(value);
        Node temp=header;//头节点不动

        n.next=temp.next;
        header.next=n;
        elementCount++;
        temp=n;
        return;

    }
    //出栈
    public int pop(){
        //判断是否空栈
        if(isEmpty()){
            throw new RuntimeException("栈为空，无法出栈");
        }

        Node temp=header.next;
        int value=temp.getValue();
        header.next=temp.next;
        elementCount--;
        return value;
        }
    //显示
    public void list(){
        if(isEmpty()){
            throw new RuntimeException("栈为空");
        }
        Node temp=header.next;
        for(int i=1;i<=elementCount;i++){
            System.out.printf("stack[%d]%d\n",elementCount+1-i,temp.getValue());
            temp=temp.next;
        }
    }

}