Java链表栈LinkedStack

àì夳堔傛蜴生んèń 2021-10-30 05:24 281阅读 0赞

链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。

\* 然后往里面一个一个的加节点：

\* 1.先加入top节点

\* 2.然后再在top节点上加入node1节点,node1节点指向top节点

\* 3.再在node1节点上加入node2节点，node2节点指向node1节点

\* ..........

Java实现链栈之前，我们首先应该创建一个链表节点类:LinkNode<E>,代码如下:

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][ContractedBlock.gif] Code   
/\*\*  
\* 链表节点  
\*   
\* @author Chris Wang  
\*   
\* @param <E>  
 \*/  
public class LinkNode<E> \{  
    /\*\*  
     \* 表示存储在节点中的数据项  
     \*/  
    private E data;  
  
    private LinkNode<E> next;  
  
    public LinkNode(E data) \{  
        this.data = data;  
        this.next = null;  
    \}  
  
    public LinkNode(E data, LinkNode next) \{  
        this.data = data;  
        this.next = next;  
  
    \}  
  
    public E getData() \{  
        return data;  
    \}  
  
    public void setData(E data) \{  
        this.data = data;  
    \}  
  
    public LinkNode<E> getNext() \{  
        return next;  
    \}  
  
    public void setNext(LinkNode<E> next) \{  
        this.next = next;  
    \}  
  
\}

然后 是具体的链栈的实现,代码如下:

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][ContractedBlock.gif] Code   
/\*\*  
\* 链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。  
\* 然后往里面一个一个的加节点：  
\* 1.先加入top节点  
\* 2.然后再在top节点上加入node1节点,node1节点指向top节点  
\* 3.再在node1节点上加入node2节点，node2节点指向node1节点  
\* ![dot.gif][ContractedBlock.gif]![dot.gif][ContractedBlock.gif]![dot.gif][ContractedBlock.gif].  
\*   
\* @author Chris Wang  
\*  
\* @param <E>  
 \*/  
public class LinkedStack<E> implements Stack<E> \{  
    // 表示链表的头结点  
    private LinkNode<E> top;  
  
    // 表示链表中当前的元素个数  
    private int size;  
  
    public LinkedStack() \{  
        this.top = null;  
        size = 0;  
  
    \}  
  
    public boolean isEmpty() \{  
        return top == null;  
    \}  
  
    public E pop() \{  
        if (isEmpty()) \{  
  
            throw new RuntimeException("链表为空!!");  
        \}  
        // 将栈顶元素的值保存起来  
        E tempData = top.getData();  
        // 然后出栈，次栈顶元素成为新的栈顶元素  
        top = top.getNext();  
        // 栈中元素个数减少一  
        size\--;  
        return tempData;  
    \}  
  
    public void push(E target) \{  
        if(target==null)\{  
            throw new RuntimeException("不能往栈中加入null元素");  
              
        \}  
        LinkNode<E> newNode = new LinkNode<E>(target);  
        if (isEmpty()) \{  
            top = newNode;  
        \} else \{  
            //新加入的节点放入栈中,并指向原来的top节点  
            newNode.setNext(top);  
            // 新加入的元素成为了新的栈顶  
            top = newNode;  
        \}  
        size\++;  
    \}  
  
    public int size() \{  
       return size;  
    \}  
  
    public E top() \{  
        if (isEmpty()) \{  
  
            throw new RuntimeException("链表为空!!");  
        \}  
        return top.getData();  
    \}  
  
\}

转载于:https://www.cnblogs.com/ChrisWang/archive/2008/10/16/1565934.html

[ContractedBlock.gif]:

发表评论取消回复

表情：

评论列表（有 0 条评论，281人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java_LinkedStack 链栈分享

Java\_LinkedStack 链栈分享具体内容的解释都写在注释里了文章目录 Java\_LinkedStack 链栈分享 Sta

悠悠/ 2024年04月01日 12:38/ 0 赞/ 27 阅读

相关链表LinkedList实现栈(Java)

链表LinkedList实现栈 LinkedList.java（链表）[详细请看链表LinkedList(Java)][LinkedList_Java] pub

╰半橙微兮°/ 2023年07月01日 08:42/ 0 赞/ 169 阅读

相关 java栈链_java实现链栈

标签：接下来，学习java实现链栈。链栈类代码： package linkedstack; public class LinkStack \{ private E

悠悠/ 2022年11月04日 00:49/ 0 赞/ 148 阅读

相关 Java数据结构-线性表之栈（顺序栈和链栈）

栈的定义：（特殊的线性表）仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一端称为栈底。表中没有元素时称为空栈。被称为后进先出的线性表（L

ゞ浴缸里的玫瑰/ 2022年08月02日 13:34/ 0 赞/ 217 阅读

相关 Java实现之顺序表、链表、栈、队列

数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目，它可以说明你是否有良好的逻辑思维，如果你具备良好的逻辑思维，即使技术存在某些缺陷，面试公

蔚落/ 2022年05月28日 08:20/ 0 赞/ 172 阅读

相关 java: 数据结构---栈(链表)

链表的结构如下:( 1, head是一个引用地址, 用来指引最新的数据\[ 栈: 先进后出\] Node newNode=new Node(data);

浅浅的花香味﹌/ 2022年05月20日 02:34/ 0 赞/ 188 阅读

相关链表与栈——数组入栈出栈、单链表翻转

数组入栈出栈 class Stack{ private Object[] data = new Object[0]; //栈的内容 priva

小咪咪/ 2022年05月12日 14:38/ 0 赞/ 224 阅读

相关链表实现栈

栈，是操作受限的线性表，只能在一端进行插入删除。其实就是带尾指针的链表，尾插 include <stdio.h> include <stdlib.h>

「爱情、让人受尽委屈。」/ 2022年05月08日 13:58/ 0 赞/ 208 阅读

相关链表实现栈

package com.Stack; / @Auther: 大哥的叔 @Date: 2019/7/31 17:27

亦凉/ 2021年11月14日 11:42/ 0 赞/ 406 阅读

相关 Java链表栈LinkedStack

链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 \ 然后往里面一个一个的加节点： \ 1.先加入top节点 \ 2.然后再在top节点上

àì夳堔傛蜴生んèń/ 2021年10月30日 05:24/ 0 赞/ 282 阅读