queue.h

来自「c++写的实现数学排队论的算法程序」· C头文件 代码 · 共 74 行

#ifndef QUEUE_H
#define QUEUE_H

#include <iostream>
#include <iomanip>

using namespace std;

const int MAXSIZE = 100000;         //Maximum size of the queue.
const int WIDTH = 5;  //Print field size
	
class Queue
{
	friend ostream& operator<< (ostream& out, Queue& Q)
	{
		for (int n = 0; n < Q.size; n++)
			out << setw (WIDTH) << Q.line [n];
          
			return out;
	}       
	   
	public:
		Queue ()
		{
			size = 0;
		}
	      
		void push (int n)
		{
			if (size < MAXSIZE)
			{
				line [size] = n;
				size++;
			}
		}

  		void pop ()
		{   
			if (size > 0)
			{     
			//Remove the person at the beginning by moving
			//  everyone else forward one place.
			
			   for (int n = 0; n < size - 1; n++)
				  line [n] = line [n + 1];
             
			   size--;
			}
		}

		int getFirstInLine ()
		{
			//Return a copy of the first person in line.
    
			int temp = -1; 
    
			if (size > 0)
			   temp = line [0];
       
			return temp;
		}

		bool isEmpty ()
		{
		   return size == 0;
		}
          
	private:
		int size;                   //Queue length
		int line [MAXSIZE];
};
	  
#endif