Очередь

[Юлькин]

Доброй ночи!Написала программу, но почему то print и contains не работает! помогите, пожалуйста, разобраться или наведите на путь истинный!!!

#include <iostream>
#include <cassert>
 
class Queue;
 
typedef  int T;
 
const int S=50;
 
class Queue
{
    private:
        int first;
        int size;
        T data[S];
    public:
        Queue()
        {
            first;
            size=0;
        }
        ~Queue() {}
 
        bool isEmpty()
        {
            return size==0;
        }
 
        int count()
        {
            return size;
        }
 
        bool push(T t)
        {
           // std::cout<<"Yahoo"<<"\n";
            if(size==S) return false;
            else{
            data[(first+size++)%S]=t;
            return true;
            }
        }
 
        bool pop()
        {
            if(!size) return false;
            else{
            first++;
            first%=S;
            size--;
            return true;
            }
 
        }
 
        T top()
        {
 
            if(size) return data[first];
        }
 
        bool contains(T t)
        {
            //std::cout<<"Yahoo"<<"\n";
            for(int i=0; i<size; i++)
            {
            //std::cout<<"Yahoo"<<"\n";
             //std::cout<<data[2]<<"\n";
                if(data[i]==t) return true;
                return true;
            }
            return false;
        }
         
        void print()
        {
            for(int i=0; i<size; i++)
            {
                std::cout<<data[i]<<"\n";
            }
        }
 
        void bubblesort()
        {
            int i;
            int j;
            int tmp;
 
            for(i = 0; i <= size-1; i++)
            {
                for(j = 0; j <= size-2-i; j++)
                {
                    if( data[j]>data[j+1] )
                    {
                        tmp = data[j];
                        data[j] = data[j+1];
                        data[j+1] = tmp;
                    }
                }
            }
        }
 
 
};
 
int main()
{
    Queue q;
    assert(q.isEmpty()==true);
    assert(q.push(12)==true);
    assert(q.push(13)==true);
    assert(q.count()==2);
    assert(q.isEmpty()==false);
    assert(q.pop()==true);
    assert(q.isEmpty()==false);
    assert(q.count()==1);
    assert(q.contains(13)==true);
    q.bubblesort();
    q.print();
    return 0;
}

[Sazary]

print работает. Проблема в другом.

bool push(T t)
        {
           // std::cout<<"Yahoo"<<"\n";
            if(size==S) return false;
            else{
            data[(first+size++)%S]=t;
            return true;
            }
        }

Что за странная конструкция? Притом first нигде не проинициализирована. Может, все-таки, вот так:

data[size++]=t;

upd Все, понял. См. мой пост ниже.
-------------
contains не работает из-за лишней строчки:

  if(data[i]==t) return true;
                return true; // <<-- нужно удалить

С учетом этих корректировок программа успешно убивает себя на

assert(q.contains(13)==true);

и, если ее закомментить, выдает единственный элемент - 12.

[vasek123]

Хм... Если тут написанно на С++- то должно все работать, проверял в Borlande...
Результат: 1969382756

[Sazary]

Юлькин, не заметил, что нужна очередь, а не стек ))
Тогда нужно исправить функции вот так:

void print()
        {
            for(int i=first; i<first+size; i++)
            {
                std::cout<<data[i]<<"\n";
            }
        }

bool contains(T t)
        {
            //std::cout<<"Yahoo"<<"\n";
            for(int i=first; i<first+size; i++)
            {
            //std::cout<<"Yahoo"<<"\n";
             //std::cout<<data[2]<<"\n";
                if(data[i]==t) return true;
            }
            return false;
        }

Ну и добавить инициализацию first:

Queue()
        {
            first=0;
            size=0;
        }

vasek123, это неверный результат

[Юлькин]

Спасибо большое!! Вы мне очень помогли!!