ООП

Подскажите статью или книгу где рассказывается про динамические списки (с указателями,ссылками,динамической памятью и классами знаком)

0

Седжвик - Фундаментальные алгоритмы на С++

0

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

0

юзай поиск "динамические структуры данных" хорошая ссылочка. Я так подразумеваю что пользовать STL нельзя, а если можно то читай STL там реализованы списки, очереди, стеки.

0

alkagolik, перед тем как начать их пользовать, все же стоит разобраться, и понимать как оно работает.

0

silentnuke
Именно поэтому я и уточнил. В ссылке, которую я дал, хорошо все описано без использования STL.

0

Сообщение от alkagolik хорошая ссылочка

Пролистал, стошнило на третьей странице.

0

2 fasked - поясните подробно, если не затруднит.

0

Сообщение от Roof поясните подробно, если не затруднит.

Я сейчас приведу несколько цитат из статьи, которые бросились мне в глаза и показались совершенно некомпетентными.

Страница первая.
Начнем с того, что автор предлагает использовать следующую структуру для узла списка. Стоит уточнить, что в статье "узел" автор называет "звеном", мне привычнее говорить и писать "узел", поэтому я буду и дальше так говорить, но стоило упомянуть об этом, чтобы не возникало недопониманий.
Бросается в глаза использование транслита - этого я никогда не одобрял, да и не буду, неправильно использовать такие имена. Правда, справедливости ради, на следующей странице автор исправился. Еще может использование модификатора доступа public для данных не совсем правильно, но тут нужен контекст, в отрыве от него сложно сказать. Все это можно списать на то, что читатель скорее всего имеет уровень начинающего, да пусть будет так.

Следующий абзац на этой же странице гласит: "Чтобы иметь возможность оперировать со списком как с единым объектом, введем в употребление статическую ссылочную переменную phead, которая указывает на первое звено списка..."
Ключевое слово здесь - статическую. То есть получается, что пользователь не сможет создать несколько списков, так как переменная (указатель на голову списка) статическая. Это ужасно. Однако, сам код, который продемонстрировал автор, не содержит ни ключевого слова static, и указания на то, что объект объявлен в глобальном пространстве имен.

Страница вторая

На этом шаге мы рассмотрим построение списка без заглавного звена.

Что значит без заглавного звена? Как вообще можно манипулировать списком без указателя на его начало? Это осталось для меня тайной, так как в следующем же примере, автор использует указатель на голову списка. Может быть я неправильно понимаю слово "заглавный".
Дальше эту страницу я уже не читал. Так как текст попахивал полной ахинеей.

Страница третья.
Построение списка с заглавным звеном.
Увидел, что автор ссылается на Д. Кнута - посмеялся. Далее мой взгляд упал на код.
И в том же духе. Нахрена, спрашивается, разыменовывать указатель. Автор не знает, что существует оператор доступа -> ?
В первой части описывается алгоритм добавления элемента, насколько я понял. Стошнило меня, однако, на этом моменте.
После прочтенного, я позволю себе сделать выводы и небольшую аннотацию.
Может быть, автор вполне представляет себе, что такое списки. Он даже нарисовал довольно много картинок, что подверждает это предположение. Однако, объяснено все слишком грубо. Автор искрит терминологией собственного производства, которая многим может быть непонятна или введет новичков в заблуждение.
Относительно программирования вообще беда. На первой же странице читателю сообщается, что код будет написан на C++, однако, из C++ кода я заметил только использование new для выделения памяти. Автор пишет в стиле Си. Нет ни классов, ни методов, ни инкапсуляции.
При реализации списка, сам список не был представлен как отдельная сущность. Автор оперирует узлами списка, как беспорядочными объектами.
Автор не следует стандартам языка, то есть он объявляет функцию main с типом void. Кстати, вся выделенная память не освобождается.
Можно даже предположить, что автор пересел с какого-нибудь бэйсика или паскаля. Обучался программированию в шараге на динозавре Borland C++ 3.1 или чем-то подобном. А потом заимев ЧСВ более 9000 бросился писать статейки о программировании. Противоречит сам себе во многих местах.

Вердикт: не читать, ни в коем случае!

6

2 fasked - уважаю обоснованную критику, спасибо за пояснения.

0

внесу свои пять копеек:
алголист.ру.
Дональд Кнут 1 том.

0