VPF::Метод pop() стека - Форум программистов

Timok

Дата 28.10.2007, 19:01 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 12.10.2007

Репутация: нет
Всего: нет

сабж: как нужно удалять элементы из стека и нужно ли вообще это делать? т.е. нужно ли делать delete при каждом вызове pop() или достаточно просто сдвигать указатель на след. элемент списка? Если нужно, то правильно ли я это сделал, а то просто я просто не очень хорошо понимаю механизм освобождения памяти...

Код

 // структура элемента списка
struct Item
{
    int data;
    Item* next;
};

// сам стек
class Stack
{
    private:
        Item* current; // Сслыка на текущий элемент

    public:
        class EmptyException {};

        Stack() : current(NULL)
        {
        }

        void push(int d)
        {
            Item* newitem = new Item;
            newitem->data = d;
            newitem->next = current;
            current = newitem;
        }

        int pop()
        {
            if (! current) {
                throw EmptyException();
            }
            // ---------
            // вот в этом куске кода что-то сомневаюсь...           
            int result = current->data; // сохраняем результат
            Item* tmp_pointer = current->next; // сохраняем указатель на след. элемент
            delete current; // удаляем текущий элемент
            current = tmp_pointer; // делаем следующий текущим
            // ---------
            return result; 
        }
};

zkv

Дата 28.10.2007, 21:18 (ссылка)

(голосов:1)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 26
Всего: 92

да все вроде законно. Вскрытие покажет smile

griker

Дата 29.10.2007, 10:30 (ссылка)

(голосов:1)

Загрузка ...

MDMA

Профиль
Группа: Участник
Сообщений: 290
Регистрация: 14.7.2006
Где: Tallinn

Репутация: нет
Всего: 8

Цитата(Timok @ 28.10.2007, 19:01

)

а то просто я просто не очень

Не нервнечай так сильно, чувак

--------------------

I don't respect police

nanoo

Дата 29.10.2007, 11:31 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 37
Регистрация: 19.10.2007

Репутация: нет
Всего: нет

а как на счет STL?

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »