как реализовывать очередь в с++ ?

[proef]

собственно вопрос в чем
нужно реализовать класс очередь и перегрузить операторы
_
operator<< вывод (естественно)
operator+ добавить элемент в очередь
bool() проверка очереди на пустоту
operator-- извлечь элемент

_

#include "stdafx.h"
#include <cstdio>
#include <iostream>

class Queue
{
protected:
	
  static const int MAX_SIZE = 100;
 int * QueueArray;
 int Start;
 int End;
public:
	 Queue()
	 { 
		 QueueArray = new int[MAX_SIZE];
		 
	 }
	 friend  std::ostream &operator<<(std::ostream &Stream ,Queue &a)
	 {    for (int Current = a.Start+1;Current<a.End+1;Current++)
		 {
		   Stream<<" "<<  a.QueueArray[i];
		 }
	 
	 }
	  bool inanity()
	 {    if(Start == End)
		 {
			 std::cout<< "очередь пуста" << std::endl;
			 return 1;
	 }else {
		 std::cout<<"очередь заполнена "<<std::endl;
		
		 return 0;}}
	  
};

мне непонятно как реализуется очередь

[proef]

так наверно будет добавление элемента

 Queue operator+(int number)
	  { if(Start ==MAX_SIZE)
			  {
			   std::cout<<"очередь пустая";
			  }

	  this->QueueArray[Start] = number;
	  Start++;
	  }

[Blondy]

Рекомендую ресурс Интуит - на нем есть очень интересный курс Алгоритмы и структуры данных.
Вот лекция из данного курса с примером про очередь. Конечно, там реализовано на структурах, ну я думаю, Вы сможете адаптировать функции под класс.

http://www.intuit.ru/studies/courses...re/6556?page=2

Вы стеки проходили? Простая очередь - это стек "наоборот".

[proef]

сделал с помощью динамических списков
но оно не работает

// ConsoleApplication85.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include <cstdio>
#include <iostream>
#include <conio.h>
#include <locale>

typedef struct listItem
{   
	int Data;
	listItem* sled;
}
QueueElement;
class Queue
{
private:
	QueueElement* Start;
	QueueElement* End;
	unsigned int CountQueue;
	void AddTolist(QueueElement *&Start,QueueElement *&End,QueueElement *Temp)
	{
	
		if (Start)
		{
		End->sled = Temp;
		End = Temp;
		}
		else 
		{
		  Start = End = Temp;
	    };
	
	}
public:
//по Умолчанию
	friend std::ostream &operator<<(std::ostream &Stream,const Queue &q)
	{
	    QueueElement *tmp= q.Start;
        while(tmp)
		{
        
		Stream<<tmp->Data<<" "<<std::endl;
		
		tmp = tmp->sled;
		}
		return Stream;
	}
    Queue():CountQueue(5)
	{
		std::cout<<"количество элементов"<<std::endl;
		std::cin>>CountQueue;
	 Start = End = NULL;
	 QueueElement* temp;

	 
	for (int i=0;i<CountQueue;i++)
	{
     temp = new QueueElement;
	std::cin>>temp->Data;
    temp->sled = NULL;
	AddTolist(Start,End,temp);
    }

	
	}
	~Queue()
	{QueueElement *tmp = this->Start;
		while(Start)
		{ tmp = Start;
		Start = Start->sled;
		delete tmp;
		 
		}
	
	}
	Queue &operator+(int Number)
	{ 
		std::cout<<" добавили элемент "<<Number<<std::endl;
	QueueElement* tmp =new QueueElement;
	tmp->Data = Number;
	tmp->sled = NULL;
	AddTolist(Start,End,tmp);
	CountQueue++;
    return *this;
	}
    unsigned int Lenght()
	{
	return CountQueue;
	}
	bool empty() const{return Start ==NULL;}
	
	Queue &operator--()
	{
		std::cout<<"извлекли элемент  : "<<Start->Data<<std::endl;
	QueueElement*tmp = new QueueElement;
	tmp = Start;
	Start = Start->sled;
   delete[] tmp;
	CountQueue--;
	}
};
	int main(int ArgCount,char**Arguments)
	{setlocale(2,"rus");

	Queue* Q = new Queue();

	Q+5;

	std::cout<<Q<<std::endl;

	Q--;
	std::cout<<Q<<std::endl;

	getchar();
	getchar();
	return 0;
	}

[proef]

выдаёт какой -то адрес (не уверен)

[proef]

почему - то даже не выводит строки "элемент извлечен","добавили элемент"

[Fenex]

Если не выводит, значит не выполняет эти строки. Программа идёт иными путями.

[proef]

Сообщение от Fenex

Если не выводит, значит не выполняет эти строки. Программа идёт иными путями.

какими другими ? что-то я не пойму