Стек является одной из самых распространенных в программировании структур данных. Данные в стеке организованы по принципу «последним вошел — первым вышел» (LIFO -Last In — First Out). Это означает, что добавлять и удалять элементы стека можно только с одного конца.
Читать полностью »
Название абстрактной структуры данных «дек» происходит от сокращения английских слов double-ended queue — двусторонняя очередь. Таким образом, дек — это абстрактная структура данных, которая позволяет осуществлять вставку и удаление из начала или конца совокупности элементов. Читать полностью »
Вектор — это контейнерный класс, в котором доступ к его элементам осуществляется по индексу. В силу этого векторы во многом напоминают одномерные массивы. Библиотека STL предоставляет вам контейнерный класс vector, определенный в заголовочном файле
Контейнер — это объект, который предназначен для хранения других объектов. STL предоставляет два вида контейнеров: последовательные и ассоциативные. Последовательные контейнеры предназначены для обеспечения последовательного или произвольного доступа к своим членам (или элементам).
Стандартная библиотека шаблонов (STL — Standard Template Library) — это библиотека контейнерных классов, которая включает векторы, списки, очереди и стеки, а также ряд алгоритмов общего назначения.
Читать полностью »
Полиморфизм (от греческого «polymorphos» — множественность форм) — это свойство кода вести себя по-разному, в зависимости от ситуации, возникающей в момент выполнения. Полиморфизм — это не столько характеристика объектов, сколько характеристика функций-членов класса и проявляется, в частности, в возможности использования одного имени функции-члена для функций, имеющих различные типы аргументов, если выполняемые функцией действия определяются типом переданных ей аргументов. Это называется перегрузкой функции. Полиморфизм может применяться и к операциям, то есть выполняемые операцией действия также могут зависеть от типа данных (операндов). Такой тип полиморфизма называется перегрузкой операции.
Наследование — это процесс, посредством которого один объект может приобретать свойства другого. Это означает, что в ООП на основе уже существующих классов можно строить производные классы.
