Динамические структуры

[Vladimir89]

У меня есть проблема именно с понимание этого явления.
Тоесть как я понимаю это когда например в том же классе лпределен еще класс? я правильно понимаю?
И еще чем отличаютьсяочередь от листа? И что такое Стек?
Книжки смотрел но нифига там не понял, к тому же там написано для шаблонов а мне нужно просто так пока что. Помогите мне с теорией (или хотябы дайте ссылку где можно прочитать или хз что)

[Albor]

Стек: первым пришёл - последним ушёл, то есть, добавленые данные в стек извлекаются в обратном порядке, например: помещаем в стек последовательно 1, 2, 3, 4, а присчитывании получаем 4, 3, 2, 1, причём, считанные данные удаляются из стека. Очередь - из названия понятно, первым встал, первым ушёл, но, хочу заметить, что очередь может быть с приоритетом и здесь уже не всё будет зависеть только от порядка поступления. Список - каждый элемент списка содержит указатель на следующий, то есть, доступиться к данным в N-ом элементе списка, можно только пройдясь по всем предыдущим элементам, опять-же, список может быть двунаправленным, то есть, каждый последующий элемент списка будет содержать указатели на следующий и предыдущий. По такому списку можно двигаться и вперёд и назад. Каждый из вышеперечисленных структур может быть реализован в виде одного класса-контейнера, элементами которого является структура или класс, представляющие 1 элемент контейнера. Вот так - в двух словах.

[Vladimir89]

а что такое эти 1 2 3 4 ? Классы? int ?

[Vladimir89]

Так а кто обьяснит что такое Итератор? Моск взрывается нах.

[Albor]

1,2,3, 4 - это пример. Данные можно помещать любые, под которые расчитан стек или список...
Итератор -это что-то вроде указателя, при помощи которого можно перемещаться по контейнеру. Подробнее в книгах.

[Vladimir89]

Смотрю в книгу вижу фигу. У Страуструпа (того что удалось найти), Шилдта нету.
Если бы у меня была книга где это было бы толково написано то... я бы тут никому не пудрил мозги!
А лекции по которым я должен был все это писать они... эээээ они писались на 5 паре, тоесть лекциях сидел пнем неразборчиво списывал что то с доски... вот и страдаю теперь.

[WinMain]

Есть хорошая книга Н. Джосатиса, называется "Стандартная библиотека С++". Там описаны все эти динамические контейнеры и алгоритмы работы с ними. Есть много других аналогичных книг по STL. У Страуструпа в книге по С++ нет описания STL.

[Romeo]

Да человеку не столько STL нужен, насколько я понял, сколько обычная теория алгоритмов. Советую при поиске в интернету использовать именно это словосочетание.

[Vladimir89]

OK попробую