JAVA用String字符串存储数据实现队列和栈

最新推荐文章于 2024-07-06 13:29:45 发布

MENG-

最新推荐文章于 2024-07-06 13:29:45 发布

阅读量2.1k

点赞数

分类专栏： Java 文章标签：栈和队列实现方法

本文链接：https://blog.csdn.net/qq_42320048/article/details/87919216

版权

本文探讨了一种使用Java中的String字符串来实现队列和栈的方法。对于队列，通过以“##”作为起始标志，数据间用“，”分隔，并利用“+”拼接入队，出队时使用split函数按“，”拆分并返回第一个元素。而对于栈，入栈操作与队列相同，出栈则返回字符串的最后一个数据，体现先入后出的特性。文章通过测试函数展示了具体实现和运行结果。

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

在定义队列和栈时，网上大多数都是用数组存储的，但是其实一种数据结构的实现是多样的，下面介绍一种用字符串实现栈和队列的方法。

一、队列

队列类的定义：以字符串存储数据，这里以“##”作为起始标志，数据之间以“，”隔开。入队时（inQueue）就是用“+”将数据拼接进字符串。出队时（outQueue）用StringAPI中的split（string s）函数，将字符串以“，”分割成数组，在队不为空的前提下，返回第一个数据（最先进入的数据）。即可实现队列先入先出的特点。

package JieGou;

public class Queue {

	private  static String data="##";
	
	public void inQuene(int i) {
		data=data+","+i;
		System.out.println("入队后"+data.replace("##,", "").replace(",", " "));
	}
	public int outQueue() {
	   String[] a=data.split(",");