数据结构-链栈

2021-07-06 18:05:37 阅读：182 来源： 互联网

文章目录

简介
Java 实现

简介

链栈是链式结构，对于顺序站来讲，java 在实现链栈上没有那么别扭，因为 java 无指针使用，所以对于链栈可以用对象的引用来实现链栈的结点，再设置一个 top 栈顶和 bottom 栈底，最初栈顶指向栈底，依据 FILO 的思想原则就很容易实现了

Java 实现

逻辑描述

链栈有个特性是 FILO，即 first in last out，先进后出，永远在顶部去压入和弹出，现实生活中洗盘子之后叠在一起，然后从顶部取用，链栈顶部和底部结点重合时候表示空，每当有一个元素入栈，第一次先给栈底，然后栈顶指针上移，我们始终保持栈顶指针的下一个结点是最新的结点，这里的栈顶就有点像链表中的表头了。栈顶负责存入新数据和弹出数据，注意最后需要维护一下栈顶结点

算法图解

代码实现

// 结点
class Node {
    int data;
    Node next = null
}

// 链栈
public class LinkedStack {
    // 栈顶
    Node top;
    // 栈底
    Node bottom;
    
    // 初始化
    public LinkedStack() {
        bottom = top = null;
        top.next = bottom;
    }
    
    // 创建链栈
    public void create(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            Node node = new Node();
            node.data = arr[i];
            node.next = top.next;
            top = node;
        }
    }
    
    // 返回栈顶元素
    public int getTop() {
        return top.next.data;
    }
    
    // 入栈
    public void push(Node n) {
        n.next = top.next;
        top = n;
    }
    
    // 出栈
    public int pop() throws Exception {
        if (bottom == top)
            throw new Exception("栈空！");
        int e = top.next.data;
        top = top.next;
        return e;
    }
    
    // 得到链栈中元素个数
    public int getCapacity() {
        int count = 0;
        for (Node t = top; t.next != bottom; t = t.next,count++);
        return count;
    }
}

标签：Node,int,top,栈顶,next,链栈,数据结构
来源： https://blog.51cto.com/u_13281972/2993850

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数据结构-链栈

文章目录