Stack overflow

@Вованя · Регистрация: 20.02.2014

Author24 — интернет-сервис помощи студентам

Реализовал структуру данных стек на связном списке, очистку решил возложить на деструкторы узлов, т.е. каждый вызов деструктора узла вызывает деструктор следующего узла.
Правильно ли я понимаю, что при таком методе очистки ресурсов, если количество узлов какое-то, например, огромное, количество деструкторов на стеке превысит какое-то определенное количество и произойдет stack overflow?

C++

private:
    struct node
    {
        node():next(0){}
        ~node(){ delete next; }
        int value;
        node *next;
    };
    node *head;
    size_t count;

И соответственно в деструкторе класса

C++

1	delete head;

go · 20.03.2014, 18:09

Вованя, для стека это плохо.

Добавлено через 37 секунд
Вованя, все зависит от глубины рекурсии и размера стека. Т. е. от задачи. А так читай выше.

@xTr1m · 20.03.2014, 18:28

забавно, никогда не задумывался на такую тему. попробовал сделать как у автора. сделал 10кк объектов, ссылающихся на следующий за собой. вызвал

C++

1	delete head;

упало уже 2160-ом вызове.
при этом если удалять так

C++

for(int i=0; i<9999999; ++i)
    {
        T *next = head->next;
        delete head;
        head = next;
    }

то вроде нормально

go 3646 / 1378 / 243 Регистрация: 16.04.2009 Сообщений: 4,526
	20.03.2014, 18:09	2
	Вованя, для стека это плохо. Добавлено через 37 секунд Вованя, все зависит от глубины рекурсии и размера стека. Т. е. от задачи. А так читай выше. 0

	20.03.2014, 18:28