Очередь

[Alex11223]

Тут не нужны указатели, а про контейнеры речь была только о том, что у класса должен быть нормальный интерфейс, как в том же примере Лафоре.

[KAMLS]

Нормальный интерфейс это названия переменных и методов?

[Alex11223]

Названия переменных и остального тоже важны, но под интерфейсом тут имеется в виду то, что доступно снаружи класса. Ну то есть как его использовать.

В примере Лафоре

	Stack s1;
	s1.push(11);
	s1.push(22);
	cout<<"1: "<<s1.pop()<<endl;
	cout<<"2: "<<s1.pop()<<endl;

все понятно даже без заглядывания внутрь реализации + сам класс стека никак не связан с консолью, можно вводить значения откуда угодно (консоль, файл, сеть, генератор псевдослучайных чисел, ...) и выводить куда угодно не трогая реализацию стека. Ну и куча других преимуществ.

Всегда стоит стараться изолировать побочные эффекты типа ввода/вывода, а не размазывать их по всему коду.
Это например упрощает тестирование.

Вы ж в своем коде можете проверить работу только вводя что-то в консоль. И каждый раз это делать уныло, будет лень пробовать все варианты и т.п.

https://www.youtube.com/watch?v=Z3w6eMq7etw

[KAMLS]

Спасибо, учту.

[KAMLS]

Я поразмышлял над тем что вы сказали, вроде полезно-понятно, особенно видео насчет тестирования.
Но вы вот тут написали "можно вводить значения откуда угодно (консоль, файл, сеть, генератор псевдослучайных чисел, ...) и выводить куда угодно не трогая реализацию стека."
Как так то?
У Лафоре есть только одна возможность вводить значения, вбивая значения в код при наборе программы.
Вы же видите как там написано:

Stack s1;
	s1.push(11);
	s1.push(22);
	cout<<"1: "<<s1.pop()<<endl;
	cout<<"2: "<<s1.pop()<<endl;

Значения 11 и 22 вбиты в код вручную. Откуда еще тут могут взяться значения? С какой консоли?

[Alex11223]

Я говорил о том, что есть класс Stack и можно его использовать в разных частях программы для разных целей, или вообще в библиотеку вынести. Не переписывая класс для каждого случая.

Пример о коробке для торта и апельсинов был же уже ранее.

[alexzk]

Да блин...

class Queue
{
public:
    void push(int value)
{
    //записываем value в очередь
}
};

void main()
{
     int val;
    Queue q;

     cin >> val;  //вот ввод с клавиаутры весь тут, в Queue его нет
    q.push(val); //а вот терь делаем пуш того, что ввели с клавиаутры
}

[KAMLS]

Спасибо, я понял смысл внушений)))
Надо делать класс и его методы как можно более независимыми и универсальными.
Да и параметры очереди лучше заводить извне наверное? Чтобы не было нужды переписывать если размер очереди надо изменить. Так?
Вы скидку делайте, я второй месяц изучаю С++)) Не каждый день и не весь день.

[Croessmah]

Простенькая очередь:

#include <iostream>
 
 
template<typename T>
class Queue
{
public:
    Queue() : mFirst(0), mLast(0) {}
    
    void push(const T &value)
    {
        mLast = new QueueNode(value, mLast, 0);
        if (mFirst == 0) {
            mFirst = mLast;
        } else {
            mLast->prev->next = mLast;
        }
    }
    
    bool pop()
    {
        if (mFirst) {
            QueueNode *d = mFirst;
            if (mFirst == mLast) {
                mLast = mFirst = 0;
            } else {
                mFirst = mFirst->next;
                mFirst->prev = 0;
            }
            delete d;
        }
        return mFirst != 0;
    }
    
    T *top() const
    {
        if (mFirst) {
            return &(mFirst->value);
        }
        return 0;
        
    }
    
    ~Queue()
    {
        while (pop()) {
        }
    }
private:
    struct QueueNode {
        QueueNode (const T &value_, QueueNode *prev_, QueueNode *next_) : value(value_), prev(prev_), next(next_){}
        T value;
        QueueNode *prev;
        QueueNode *next;
    };
    QueueNode *mFirst;
    QueueNode *mLast;
};
 
 
int main()
{
    Queue<int> q;
    q.push(10);
    q.push(12);
    q.push(13);
    while (q.top()) {
        std::cout << *q.top() << ", ";
        q.pop();
    }
}

[Alex11223]

Параметры чего? MAX? (размер массива)
Это сложнее сделать для обычного массива, для него размер должен константой на момент компиляции. Тогда надо либо создавать через new (и удалять через delete), либо взять std::vector, либо использовать связный список вместо массива.