img

    1. package com.atguigu.linkedlist;
    3. import java.util.Stack;
    5. /**
    6.  * ClassName:  <br/>
    7.  * Description:  <br/>
    8.  * Date: 2021-02-19 14:17 <br/>
    9.  * @project data_algorithm
    10.  * @package com.atguigu.linkedlist
    11.  */
    12. public class TestStack {
    15.     public static void main(String[] args) {
    16.         Stack<String> stack = new Stack();
    17.         // 入栈
    18.         stack.add("jack");
    19.         stack.add("tom");
    20.         stack.add("smith");
    22.         // 出栈
    23.         // smith, tom , jack
    24.         while (stack.size() > 0) {
    25.             System.out.println(stack.pop());//pop就是将栈顶的数据取出
    26.         }
    27.     }
    29. }

    输出

    1. smith
    2. tom
    3. jack
    5. Process finished with exit code 0

    栈就是一个量筒,先入后出

    2.     //方式2：
    3.     //可以利用栈这个数据结构，将各个节点压入到栈中，然后利用栈的先进后出的特点，就实现了逆序打印的效果
    4.     public static void reversePrint(HeroNode head) {
    5.         if(head.next == null) {
    6.             return;//空链表，不能打印
    7.         }
    8.         //创建要给一个栈，将各个节点压入栈
    9.         Stack<HeroNode> stack = new Stack<HeroNode>();
    10.         HeroNode cur = head.next;
    11.         //将链表的所有节点压入栈
    12.         while(cur != null) {
    13.             stack.push(cur);
    14.             cur = cur.next; //cur后移，这样就可以压入下一个节点
    15.         }
    16.         //将栈中的节点进行打印,pop 出栈
    17.         while (stack.size() > 0) {
    18.             System.out.println(stack.pop()); //stack的特点是先进后出
    19.         }
    20.     }