В этом разделе
хотелось бы убить двух зайцев: во-первых, продемонстрировать
работу классических структур данных в их реализации на языке
С++, во-вторых, акцентировать внимание на реализации этих
структур данных в виде шаблонных классов - возможно,
одной из самых недооцененных возможностей языка С++. Действительно,
многие довольно опытные программисты просто игнорируют эту
возможность языка, что может быть отчасти объяснено некорректной
реализацией шаблонов в некоторых старых компиляторах. Что
же касается молодых программистов, то их отрицание шаблонов
скорее всего основано на элементарном незнании, что, впрочем,
может быть объяснено недостаточным освещением этой темы
в литературе.
Ну а такие структуры данных как стек, список,
очередь, дек должны быть известны любому програмисту. Так
что актуальность рассмотрения структур данных и их шаблонной
реализации "в одном флаконе" вполне оправдана.
Итак на данный момент готовы обзоры:
- Однонаправленный список
- Двунаправленный список
- Стек
- Очередь
- Дек
Желаю удачи в использовании предоставленных
материалов. (наверх)
