динамічна структура даних, що працює за принципом «перший прийшов — перший пішов»

 структура даних, яка працює за принципом «останнім прийшов — першим пішов»

спеціалізована деревовидна структура даних, в якій існують певні властивості впорядкованості: якщо В — вузол нащадок A — тоді ключ(A) ≥ ключ(B). З цього випливає, що елемент з найбільшим ключем завжди є кореневим вузлом.