《数据结构与算法》之栈的应用

最新推荐文章于 2021-10-21 09:00:00 发布

原创最新推荐文章于 2021-10-21 09:00:00 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

编程语言JAVA 同时被 2 个专栏收录

30 篇文章

订阅专栏

栈

3 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构特性实现字符串翻转的方法。通过将字符串转换为字符数组并逐个压入栈中，再依次弹出，最终得到翻转后的字符串。此方法简单有效，展示了栈在实际编程中的应用。

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

1、字符串的翻转（逆序）

根据栈“后进先出”的特点，可以利用栈对字符串进行反转，即实现字符串的逆序。

借助于《数据结构与算法》之栈（2）中的栈结构，相应实现的代码如下：

	public static void ReverString() {
		BigStack stack = new BigStack();
		String str="123456789";
		System.out.println("翻转前："+str);
		char[] cha=str.toCharArray();
		int i;
		for (i = 0; i < cha.length; i++) {
			stack.push(cha[i]);
		}
		i=0;
		str="";
		while(!stack.isEmpty()){
			str=str+stack.pop();
		}
		System.out.println("翻转后："+str);
	}

后期可能还会补充，未完待续……