один з видів двійкових дерев, що забезпечують ефективне збереження інформації

схожі на червоно-чорні, різниця в тому, що в Б-дереві вузол може мати багато дітей, на практиці до тисячі, залежно від характеристик використовуваного диска.

є мультисписочною структурою сторінок зовнішньої пам'яті, тобто кожному вузлу дерева відповідає блок зовнішньої пам’яті (сторінка). 

має однакові довжини шляху від кореня дерева до будь-якого його листка

один з видів збалансованих дерев, що забезпечують ефективне збереження інформації на магнітних дисках та інших пристроях з прямим доступом. 

виділення пам'яті для розміщення нового елемента

додавання до адресного поля вершинного елемента адреси нового елемента

зміна покажчика вершинного елемента

додавання до адресного поля нового елемента адреси старого вершинного елемента

вилучення елемента з комірки за індексом

зменшення індексу вершинного елемента на одиницю

звільнення пам'яті, виділеної елементу

перевірку наявності елементів у стеку

Послідовність елементів, для якої використовується принцип доступу до елементів FIFO (First Input − First Output, "перший прийшов − першим вийшов").

Сукупність однотипних елементів.

Структура, елементами якої служать записи з одним і тим самим форматом, пов'язані один з одним за допомогою покажчиків, що зберігаються у самих елементах.

Сукупність елементів, що зберігаються в суміжних комірках пам’яті.

Лінійна послідовність елементів, кожен з яких містить вказівники (посилається) на своїх сусідів.

Іменована область постійної пам'яті компютера.

Структура даних, в якій новий елемент завжди записується в її вершину і черговий елемент читається також завжди вибирається з її початкуза принципом LIFO (Last Input − First Output, "останнім прийшов − першим вийшов").

Сукупність елементів і стосунків, що утворюють ієрархічну структуру цих елементів.

поле-покажчик з адресою сусіднього елемента

номер осередку масиву, в якому розташовується сусідній елемент

інформаційне поле (оброблювані дані)

адреса першого елемента черги

В обох порядок елементів визначається номерами.

Обидва - і масив, і зв'язаний список - можна використовувати для зберігання лінійних даних подібних типів.

В обох елементи лінійно впорядковані.

В обох порядок елементів визначається покажчиками, що входять до складу елементів списку.

Вони мають особливий елемент, називаний покажчиком початку (головою).

елемент, першим поміщений у чергу, вилучається першим

елемент, останнім поміщений у чергу, вилучається останнім

елементи можуть бути розміщені та вилучені в довільному порядку

елемент, першим поміщений у чергу, вилучається останнім