Advertisement
jtentor

DemoQueue1 - Queue.cs

May 18th, 2020
696
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace DemoQueue1
  8. {
  9.     class Queue<ELEMENT>
  10.     {
  11.         private ELEMENT[] data;
  12.         private int head;
  13.         private int tail;
  14.         private int count;
  15.  
  16.         public Queue(int capacity = 50)
  17.         {
  18.             this.data = new ELEMENT[capacity];
  19.             this.head = this.tail = 0;
  20.             this.count = 0;
  21.         }
  22.  
  23.         public int Count {
  24.             get { return this.count; }
  25.         }
  26.  
  27.         private int Next(int position)
  28.         {
  29.             return (++position >= this.data.Length)? 0 : position;
  30.         }
  31.  
  32.         public void Enqueue(ELEMENT element)
  33.         {
  34.             if (this.count >= this.data.Length)
  35.             {
  36.                 throw new Exception("Error la Cola está llena ...");
  37.             }
  38.             this.data[this.tail] = element;
  39.             this.tail = this.Next(this.tail);
  40.             ++this.count;
  41.         }
  42.  
  43.         public ELEMENT Dequeue()
  44.         {
  45.             if (this.count <= 0)
  46.             {
  47.                 throw new Exception("Error la Cola esta vacía ...");
  48.             }
  49.             ELEMENT temp = this.data[this.head];
  50.             this.head = this.Next(this.head);
  51.             --this.count;
  52.             return temp;
  53.         }
  54.  
  55.     }
  56. }
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement