java数据结构栈的使用(顺序栈和链栈）

最新推荐文章于 2025-02-25 17:22:20 发布

原创最新推荐文章于 2025-02-25 17:22:20 发布 · 570 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #java #链表 #栈

java数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何使用Java实现基于数组的顺序栈（MyStack）和基于单链表的链栈（LinkStack）。顺序栈通过数组实现，而链栈则通过头节点操作。涵盖了栈的基本操作如入栈（push）和出栈（pop），适合初学者理解数据结构在实际编程中的应用。

java数据结构出栈和入栈（基于数组的顺序栈和基于单链表的链栈）

package com.stack;


public class MyStack {

        private int[] array;
        private int count;//元素个数
        private int size;//数组大小

    public MyStack(int n){
        this.count = 0;
        this.size = n;
        this.array = new int[n];
    }

    public Boolean push(int data){
        if(count == size) return false;
        array[count] = data;
        ++count;
        return true;
    }

    public Integer pop(){
        if(count==0) return null;
        int temp = array[count-1];
        count--;
        return temp;
    }

}

package com.stack;

/**
 * 思路：创建一个带有头节点的单链表，每次入栈出栈都在首节点操作
 */
public class LinkStack {
    static class Node{
        private Object data;
        private Node next;
    }

    //创建一个只有头节点的空栈
    private Node head = new Node();


    public void push(Object data){
        Node newNode = new Node();
        newNode.data = data;
        newNode.next = head.next;
        head.next = newNode;
    }

    public Object pop(){
        if(head.next == null) return null;
        Object data = head.next.data;
        head.next = head.next.next;
        return data;
    }

    public void myprint(LinkStack stack){
        Node p = new Node();
        p = head.next;
        while (p!=null)
        {
            System.out.println(p.data);
            p = p.next;
        }
    }
}