queue01.java

已经编写好的数据结构课本程序可以减轻您的负担

// =============== Program Description ===============
// 程序名称： Queue01.java
// 程序目的： 队列的存取(使用数组)。
// Written By Kuo-Yu Huang. (WANT Studio.) 
// ===================================================
import ConsoleReader.*;					// 导入已定义的数据输入类

public class Queue01
{	
	public static void main (String args[])	
	{
	       	int Select;				// 选择功能变量
		QueueArray Queue01 = new QueueArray();	// 队列数组
       		int i;					// 循环计数变量
       		int Value;				// 输入值变量
      		
      		do
      		{
      			System.out.println("(1)Input a queue data");
          		System.out.println("(2)Output a queue data");
	  		System.out.println("(3)Exit");
          		System.out.print("Please select one => ");
          		ConsoleReader console = new ConsoleReader(System.in);
			Select = console.readInt();
	  		
	  		switch (Select)			// 判断选择的功能
          		{
	     			case 1:
	     				System.out.print("Please input the data => ");
	     				Value = console.readInt();
		     			Queue01.AddQueue(Value);
		     			Queue01.Print();
		     			System.out.println("");
		     			break;
	     			case 2: 
	     				Value = Queue01.DelQueue();
	     				Queue01.Print();
					System.out.println("");
		     			break;	     			
	  		}
	      } while (Select !=3);
	}
}

class QueueArray
{
	int MaxSize = 10;
	int[] AQueue = new int[MaxSize];		// 声明队列数组
	int Front = -1;					// 队列开头
	int Rear = -1;					// 队列结尾
//--------------------------------------------
// 输出队列数据
//--------------------------------------------
	public void Print()
	{
		int i;					// 循环计数变量
		
		System.out.print("The Queue Content:");
   		for ( i=Front+1 ; i<Rear+1 ; i++ )
       			System.out.print("["+AQueue[i]+"]");
		System.out.println("");
	}
	
//--------------------------------------------
// 存入队列数据
//--------------------------------------------
	public void AddQueue(int Value)
	{
   		int i;

   		if (Rear >= MaxSize)			// 判断是否已超出队列的最大容量
   		   System.out.println("The Queue is full!!");   		
   		else
   		{			
   			Rear++;				// 队列结尾指针+1
   			AQueue[Rear] = Value;		// 将数据存入队列中
   		}
	}
	
//--------------------------------------------
// 从队列中取出数据
//--------------------------------------------
	public int DelQueue( )
	{
     		int Temp;				// 保存从队列取出来的数据

     		if ( Front == Rear )			// 判断队列是否为空
     		{
            		System.out.println("The stack is empty!!");
            		return -1;
     		}
		Front++;				// 队列开头指针+1
     		Temp = AQueue[Front];			// 将取出数据保存于变量中
     		
     		return Temp;
	}
}