queue-01.java

来自「java数据结构,简单,易懂,有利于初学者」· Java 代码 · 共 58 行

//=====================程序描述==================
//程序名称:queue-01.java
//程序目的：用数组模拟的对列
//作者：张中强
//=====================程序描述==================
class statck01
{
	public static void main(String args[])
	{
		Queue cities=new Queue();
		cities.Add("北京");
		cities.Add("上海");
		cities.Add("天津");
		cities.Add("重庆");
		System.out.println();
		cities.print();
		
		System.out.println();
		System.out.println("删除一个数据");
		cities.Delete();
		cities.print();
	}
}
class Queue
{
	String[] que=new String[10];
	int rear=-1;
	int front=-1;
	public void Add(String value)
	{
		if(rear>9)
		{
			System.out.println("对列已满，不能再存入数据！");
			return;
		}
		rear+=1;
		que[rear]=value;
	}
	public String Delete()
	{
		if(rear==front)
		{
			System.out.println("对列中没有数据！");
			return "";
		}
		front+=1;
		return que[front];
	}
	public void print()
	{
		System.out.println("对列中内容如下：");
		for(int i=front+1;i<=rear;i++)
		{
			System.out.println(que[i]+"\t");
		}
		System.out.println();
	}
}