Your own Queue class : Queue « Data Structure « C++

Home
C++
1.Bitset
2.Class
3.Console
4.Data Structure
5.Data Type
6.Deque
7.Development
8.File
9.Function
10.Generic
11.Language
12.List
13.Map Multimap
14.Overload
15.Pointer
16.Qt
17.Queue Stack
18.Set Multiset
19.STL Algorithms Binary search
20.STL Algorithms Heap
21.STL Algorithms Helper
22.STL Algorithms Iterator
23.STL Algorithms Merge
24.STL Algorithms Min Max
25.STL Algorithms Modifying sequence operations
26.STL Algorithms Non modifying sequence operations
27.STL Algorithms Sorting
28.STL Basics
29.String
30.Valarray
31.Vector
C / ANSI-C
C Tutorial
C++ Tutorial
Visual C++ .NET
C++ » Data Structure » QueueScreenshots 
Your own Queue class
Your own Queue class


#include <iostream>
using namespace std;

#define SIZE 100

class QueueClass {
  int queue[SIZE]
  int head, tail; 
public:
  QueueClass()
  void q(int num)
  int deq();  
};

QueueClass::QueueClass()
{
  head = tail = 0;
}

void QueueClass::q(int num)
{
  if(tail+1==head || (tail+1==SIZE && !head)) {
    cout << "Queue is full\n";
    return;
  }
  tail++;
  if(tail==SIZEtail = 0// cycle around
  queue[tail= num;
}

int QueueClass::deq()
{
  if(head == tail) {
    cout << "Queue is empty\n";
    return 0;                    // or some other error indicator
  }
  head++;
  if(head==SIZEhead = 0;       // cycle around
  return queue[head];
}

int main()
{
  QueueClass queue1, queue2;
  int i;

  for(i=1; i <=10; i++) {
    queue1.q(i);
  }

  queue2 = queue1;

  for(i=1; i <=10; i++
    cout << "Dequeue 1: " << queue1.deq() << endl;

  for(i=1; i <=10; i++
    cout << "Dequeue 2: " << queue2.deq() << endl;

  return 0;
}

           
       
Related examples in the same category
1.Queue: push and popQueue: push and pop
2.Demonstrate the queue class: push, front, empty and popDemonstrate the queue class: push, front, empty and pop
3.Cycling through a queue.Cycling through a queue.
4.Define our own Queue classDefine our own Queue class
5.Define a queueDefine a queue
www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.