Опашка (абстрактен тип данни): Разлика между версии

м
Файлът „QUEUE-FIFO.jpg“ е изтрит от Общомедия от потребител Fastily поради: No license since 11 September 2013: you may re-upload, but please include a license tag.
(lang-en, категория, нови редове ,<br>; форматиране: 13x интервали (ползвайки Advisor.js))
м (Файлът „QUEUE-FIFO.jpg“ е изтрит от Общомедия от потребител Fastily поради: No license since 11 September 2013: you may re-upload, but please include a license tag.)
 
[[Файл:QUEUE-FIFO.jpg|рамка|вдясно|Схема на структурата опашка, добавяне и извличане на елементи.]]
'''Опашката''' ({{lang-en|Queue}}) в програмирането е вид [[абстрактна структура от данни]] и е представител на абстрактните типове данни ([[АТД]]). Опашките спадат към линейните (списъчни) структури от данни, заедно със [[Списък (програмиране)|списъците]] и [[стек (структура от данни)|стековете]]. Опашката представлява крайно, линейно множество от елементи, при което елементи се добавят само най-отзад (enqueue) и се извличат само най-отпред (dequeue). Абстрактната структура опашка изпълнява условието "първият влязъл първи излиза" (FIFO: First-In-First-Out). Това означава, че след като е добавен един елемент в края на опашката, той ще може да бъде извлечен (премахнат) единствено след като бъдат премахнати всички елементи преди него в реда, в който са добавени.