简单栈的两道例子

最新推荐文章于 2020-02-04 11:43:40 发布

xinweimingtian

最新推荐文章于 2020-02-04 11:43:40 发布

阅读量4.6k

点赞数 2

分类专栏：算法小结文章标签：栈例子

本文链接：https://blog.csdn.net/whm114336793/article/details/79661109

版权

本文通过两个实例介绍了栈的基本应用：1.利用栈的后进先出特性实现单词逆序，输入字符串后输出顺序倒置的字符串；2.使用栈检查文本中的分隔符匹配，确保每个左分隔符有相应的右分隔符匹配，错误则报告位置。

摘要由CSDN通过智能技术生成

引言

两道关于栈的简单例子：

1.单词逆序

用栈进行单词逆序：输入一个字符串，然后输出原字符串顺序倒置后的字符串。

首先，字符串从输入的时候一个接一个的提取出来并且压入栈中。接着它们依次弹出栈，并显示出来。因为栈的后进先出的特性，所以字母的顺序就颠倒过来了。

/**
 * @Description Reverse 栈单词逆序--栈
 * @author whmAdmin
 */
public class Reverse {

	private int maxSize; // 元素个数
	private char[] stackArray; // 存储数组
	private int top; // 堆坐标

	/**
	 * 初始化
	 * @param s
	 */
	public Reverse(int max) {
		maxSize = max;
		stackArray = new char[maxSize];
		top = -1;
	}

	public void push(char j) {
		stackArray[++top] = j;
	}

	public char pop() {
		return stackArray[top--];
	}

	public char peek() {
		return stackArray[top];
	}

	public boolean isEmpty() {
		return (top == -1);
	}

	public static void main(String[] args) throws IOException {
		String input, output;
		while (true) {
			System.out.println("输入字符串：");