Метка: c++
-
C++ STL для CP: контейнеры и алгоритмы
Стандартная библиотека C++ (STL) STL — это набор готовых контейнеров и алгоритмов, которые экономят часы при написании решений на C++. Основные контейнеры vector — динамический массив pair — пара значений set — уникальные элементы, отсортированные map — ассоциативный массив queue — очередь (FIFO) priority_queue — приоритетная очередь (куча) stack — стек (LIFO) deque — двусторонняя…
-
Связные списки на C++
Что такое связный список? Связный список — это линейная структура данных, где каждый элемент (узел) содержит данные и указатель на следующий узел. В отличие от массива, элементы не хранятся в непрерывной памяти. Пример кода на C++ Преимущества и недостатки Плюсы: динамический размер, быстрая вставка/удаление в начале Минусы: нет прямого доступа к элементу по индексу, лишняя…