3. Структури от данни - STL
H.M. Deitel, P.J. Deitel, C++
How to Program, International
4th ed. , Prentice Hall, 2003.
Стандартна библиотека със шаблони: slides (PPT)
-- Въведение в STL - контейнери, итератори, алгоритми.
-- Контейнери-редици - vector,
list, deque: examples
(cpp)
-- Асоциативни контейнери - set,
multiset,
map, multimap: examples (cpp)
-- Адаптери на контейнери - стек, опашка и опашка с приоритет: examples
(cpp)
-- Алгоритми: examples (cpp)
-- Функционални класове.
Задача - решение
Cay Horstmann, Computing Concepts with
C++ Essentials, Third Edition, John Wiley & Sons, 2003.
Chapter 16: An
Introduction to Data Structures [bg]
Examples: list; stack and queue; set and multiset; map and multimap