栈

最新推荐文章于 2024-08-06 13:22:19 发布

原创最新推荐文章于 2024-08-06 13:22:19 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构来实现字符串反转的方法。通过创建自定义的字符栈类，并结合遍历输入字符串进行压栈操作，再依次弹出栈内元素的方式，实现了字符串的反转。最后通过一个具体的示例验证了该方法的有效性。

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

栈的特点：先进后出（LIFO），主要是对栈顶的操作。

作图表示：
用图表表示

下面我们用栈实现字符串反转例子：

1，首先实现我们自己的栈CharStack


public class CharStack {
    private int maxSize;
    private char[] arr;
    private int top;

    public CharStack(int maxSize) {
        this.maxSize = maxSize;
        this.arr = new char[maxSize];
        top = -1;
    }

    /**
     * 压人数据
     * 
     * @param data
     */
    public void push(char data) {
        arr[++top] = data;
    }

    /**
     * 弹出数据
     */
    public int pop() {
        return arr[top--];
    }

    /**
     * 访问栈顶元素
     */
    public int peek() {
        return arr[top];
    }

    /**
     * 栈是否为空
     */
    public boolean isEmpty() {
        return top == -1;
    }

    /**
     * 栈是否满了
     */
    public boolean isFull() {
        return top == (maxSize -1);
    }
}

2，定义实现字符串反转的类

package com.tyj.stack;

public class Reverse {
    private String str;

    public Reverse(String str) {
        this.str = str;
    }

    /**
     * 思想：根据栈先进后出的特点，先遍历所有字节push进去，再pop出来
     * 
     * @return
     */
    public String doReverse() {
        int leagth = str.length();
        CharStack charStack = new CharStack(leagth);
        for (int i = 0; i < leagth; i++) {
            charStack.push(this.str.charAt(i));
        }
        String s = "";
        while (!charStack.isEmpty()) {
            s += (char) charStack.pop() + "";
        }
        return s;

    }
}

3,最后是我们的测试代码。

public class TestReverse {
    public static void main(String[] args) {
        Reverse reverse = new Reverse("北京欢迎您！");
        System.out.println(reverse.doReverse());
    }
}

运行结果：！您迎欢京北