队列的实现

标签：sys   pac   ret   元素   长度   front   string   实现   fan   

package com.fanzhang;

class Queue   //队列类
    {
    private int maxSize; //队列长度，由构造函数初始化
    private long[] queArray; // 队列
    private int front; //队头
    private int rear; //队尾
    private int nItems;  //元素的个数
//--------------------------------------------------------------
    public Queue(int s)           // 构造函数
       {
       maxSize = s;
       queArray = new long[maxSize];
       front = 0;
       rear = -1;
       nItems = 0;
       }
//--------------------------------------------------------------
    public void insert(long j)    // 进队列
       {
       if(rear == maxSize-1)          // 处理循环
          rear = -1;
       queArray[++rear] = j;          // 队尾指针加1,把值j加入队尾
       nItems++;                   
       }
//--------------------------------------------------------------
    public long remove()          // 取得队列的队头元素。
       {
       long temp = queArray[front++]; // 取值和修改队头指针
       if(front == maxSize)            // 处理循环
          front = 0;
       nItems--;                     
       return temp;
       }
//--------------------------------------------------------------
    public long peekFront()       // 取得队列的队头元素。该运算与 remove()不同，后者要修改队头元素指针。
       {
       return queArray[front];
       }
//--------------------------------------------------------------
    public boolean isEmpty()     // 判队列是否为空。若为空返回一个真值，否则返回一个假值。
       {
       return (nItems==0);
       }
//--------------------------------------------------------------
    public boolean isFull()      // 判队列是否已满。若已满返回一个真值，否则返回一个假值。
       {
       return (nItems==maxSize);
       }
//--------------------------------------------------------------
    public int size()            // 返回队列的长度
       {
       return nItems;
       }
//--------------------------------------------------------------
    } 

public class IntegerQueue
{
public static void main(String[] args)
   {
 Queue theQueue = new Queue(5);   // 队列有5个元素

   theQueue.insert(10);             // 添加4个元素
   theQueue.insert(20);
   theQueue.insert(30);
   theQueue.insert(40);

   theQueue.remove();               // 移除3个元素
   theQueue.remove();               // (10, 20, 30)
   theQueue.remove();

   theQueue.insert(50);             // 添加4个元素
   theQueue.insert(60);          
   theQueue.insert(70);
   theQueue.insert(80);
  

   while( !theQueue.isEmpty() )     // 遍历队列并移除所有元素
      {                           
      long n = theQueue.remove();   // (40, 50, 60, 70, 80)
      System.out.print(n);
      System.out.print(" ");
      }
   System.out.println("");
   } 
}

队列的实现

标签：sys   pac   ret   元素   长度   front   string   实现   fan   

原文地址：http://www.cnblogs.com/elingzi/p/7053910.html