Ассоциативный массивСтекМногомерный массивОчередьМножествоМультимножествоВекторМатрицаСписок — коллекция, реализующая принцип хранения «LIFO» («последним пришёл — первым вышел»). В коллекции постоянно доступен только один элемент — тот, который был добавлен последним. Новый элемент может быть добавлен в коллекцию, он станет текущим. Текущий элемент всегда можно удалить («взять») из коллекции, после этого становится доступен элемент, который был добавлен непосредственно перед ним.