Відмінності немає

При виконанні будь-яких операцій з лінійним односпрямованим списком необхідно забезпечувати позиціонування будь-якого покажчика на перший елемент. В іншому випадку частина або весь список буде недоступний.

Для звернення до динамічної структури достатньо зберігати в пам'яті адресу першого елемента структури. Оскільки кожен елемент динамічної структури зберігає адресу наступного за ним елемента, можна, рухаючись від початкового елемента за адресами, отримати доступ до будь-якого елемента даної структури.

Перший елемент односпрямованого списку завжди має значення NULL

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

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

Видаляти пам’ять у С++ не треба. Для цього є збиральник сміття.

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

Коли додаються нові вузли, з купи виділяється пам’ять. Після знищення її потрібно звільнити, щоб не створювалися витоки пам'яті.

Виконувати цю операцію бажано відразу після того, як список став не потрібен.

адреса вершини стека

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

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

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

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

додавання елемента в кінець черги

видалення будь-якого елемента з черги

додавання елемента до будь-якого місця черги

Додавання елементів здійснюється з тої ж сторони, що і видалення (знімання).

Додавання елементів здійснюється з однієї сторони, а видалення (витягування) – з іншої сторони.

Черга – це динамічна структура даних, яка складається з набору елементів, що розміщуються один за одним.

Черга працює за принципом FILO (First In – Lust Out), тобто “першим прийшов – останнім вийшов”.

Черга працює за принципом FIFO (First In – First Out), тобто “першим прийшов – першим вийшов”.