Какие структуры данных в программировании вы знаете?

• Массивы (индексированные, ассоциативные)
• Стек
• Очередь
• Связные списки (односвязный, двусвязный, циклический)
• Деревья (бинарное, сбалансированное, B-дерево и т.д.)
• Графы
• Хеш-таблицы (карты, словари)
• Множества
• Кучи (heap)

Краткое описание некоторых в контексте PHP:

Массивы

PHP-массивы являются по сути упорядоченными картами, сочетающими свойства массивов и списков. Могут содержать как числовые, так и строковые ключи.

php

Стек

Работает по принципу LIFO (Last-In, First-Out). В PHP можно реализовать с помощью массива и функций array_push(), array_pop().

php

Очередь

Работает по принципу FIFO (First-In, First-Out). В PHP можно реализовать с помощью массива и функций array_push(), array_shift().

php

Хеш-таблицы / Карты (Ассоциативные массивы)

Сопоставляют ключи значениям для быстрого поиска. В PHP ассоциативные массивы по сути являются хеш-таблицами.

php

Таблица с примерами и описанием:

| Структура данных | Принцип работы | Применение