栈的两种遍历方式

最新推荐文章于 2025-05-22 09:02:09 发布

原创最新推荐文章于 2025-05-22 09:02:09 发布 · 9.5k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#栈的递归遍历

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

6 篇文章

订阅专栏

本文介绍了栈的两种遍历方法：普通遍历与递归遍历，并通过实例代码展示了如何实现这两种遍历方式。通过对比，文章揭示了递归遍历的关键在于找到递归出口。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、普通遍历

    public void test05(){
        MyLinkedStack<String> myStack = new MyLinkedStack<String>();
        myStack.push("1");
        myStack.push("2");
        myStack.push("3");
        myStack.push("4");
        //如果这么写会出现问题
        int x = myStack.length();
        for(int i = 0; i < x; i++){
            System.out.print(myStack.pop()+" ");
        }
    }

二、递归遍历

    //测试栈的递归遍历
    @Test
    public void test04(){
        MyLinkedStack<String> myStack = new MyLinkedStack<String>();
        myStack.push("1");
        myStack.push("2");
        myStack.push("3");
        myStack.push("4");
        //深度优先遍历
        dfs(myStack);

    }

    //深度优先遍历
    public void dfs(MyLinkedStack<String> myStack){
        if(myStack.length() == 0){
            return ;
        }
        System.out.print(myStack.pop()+" ");
        dfs(myStack);
    }