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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

При вставленні не на початок треба пов'язати новий елемент не тільки з наступним, а й з попереднім.

При вставленні не на початок елемент списку пов'язують тільки з наступним.

Не треба виділяти місце в пам’яті для нового елемента.

При вставленні на початок треба пов'язати новий елемент не тільки з наступним, а й з попереднім.

Перший елемент списку пов'язують тільки с наступним.

Зв'язані списки є динамічними, тому довжина списку може збільшуватися або зменшуватися за потреби

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

Кожен вузол обов'язково фізично слідкує за попереднім

Зв'язані списки можна підтримувати у впорядкованому вигляді, вставляючи або видаляючи елемент у відповідному вузлі списку

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