Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Однобічно зв'язаний список

Індекс Однобічно зв'язаний список

Однозв'язний список — вид зв'язаного списку, який складається з вузлів, кожен з яких містить у собі данні (інформаційну частину) та посилання на наступний вузол.

Зміст

  1. 5 відносини: Черга (структура даних), Масив (структура даних), Зв'язаний список, Вузол, Лінійний список.

Черга (структура даних)

Черга (queue) в програмуванні — динамічна структура даних, що працює за принципом «перший прийшов — перший пішов» (FIFO — first in, first out).

Переглянути Однобічно зв'язаний список і Черга (структура даних)

Масив (структура даних)

Маси́в — впорядкований набір фіксованої кількості однотипних елементів, що зберігаються в послідовно розташованих комірках оперативної пам'яті, мають порядковий номер і спільне ім'я, що надає користувач.

Переглянути Однобічно зв'язаний список і Масив (структура даних)

Зв'язаний список

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

Переглянути Однобічно зв'язаний список і Зв'язаний список

Вузол

Вузли:1. Сплетення2. Вузол Манропа3. Бабин вузол4. Пробійний вузол Rosebud(?)5. Вузол Меттью Уокер6. Вузол плащ7. Турецька голова8. Простий вузол, Вісімка.9. Прямий вузол.10. Простий штик.

Переглянути Однобічно зв'язаний список і Вузол

Лінійний список

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

Переглянути Однобічно зв'язаний список і Лінійний список

Також відомий як Однозв'язний список.