Стек срещу опашка
Стека е подреден списък, в който вмъкването и изтриването на елементи от списъка може да се извършва само в единия край, наречен горен. Поради тази причина стекът се счита за структура от данни „Последен влязъл, първи излязъл“(LIFO). Опашката също е подреден списък, в който вмъкването на елементи от списъка се извършва в единия край, наречен отзад, а изтриването на елементи се извършва в другия край, наречен отпред. Този механизъм за вмъкване и изтриване прави опашката структура от данни "Първи влезли - първи излезли" (FIFO).
Какво е Stack?
Както споменахме по-рано, стекът е структура от данни, в която елементите се добавят и премахват само от единия край, наречен отгоре. Стековете позволяват само две основни операции, наречени push и pop. Операцията push добавя нов елемент в горната част на стека. Операцията pop премахва елемент от върха на стека. Ако стекът вече е пълен, когато се извърши операция за изтласкване, това се счита за препълване на стека. Ако изскачаща операция се извърши върху вече празен стек, това се счита за препълване на стека. Поради малкия брой операции, които могат да бъдат извършени върху стека, той се счита за структура с ограничени данни. Освен това, според начина, по който са дефинирани операциите push и pop, е ясно, че елементите, които са добавени последни в стека, излизат от стека първи. Следователно стекът се счита за структура от данни LIFO.
Какво е опашка?
В опашката елементите се добавят от задната част на опашката и се премахват от началото на опашката. Тъй като елементите, които се добавят първи, ще бъдат премахнати първи от опашката, той поддържа реда FIFO. Поради този ред на добавяне и премахване на елементи, опашката представлява идеята за касова линия. Общите операции, поддържани от опашка, са операции на опашка и на опашка. Операцията за влизане в опашката ще добави елемент в задната част на опашката, докато операцията за премахване на опашката премахва елемент от предната част на опашката. Като цяло, опашките нямат ограничение за броя на елементите, които могат да бъдат добавени към опашката, освен ограниченията на паметта.
Каква е разликата между стек и опашка?
Въпреки че стековете и опашките са вид подредени списъци, те имат някои важни разлики. В стекове добавянето или изтриването на елементи може да се извършва само от единия край, наречен горен, докато в опашките добавянето на елементи се извършва от единия край, наречен заден, а изтриването на елементи се извършва от другия край, наречен преден. В стека елементите, които са добавени последни към стека, ще бъдат премахнати първи от стека. Следователно стекът се разглежда като LIFO структура от данни. В опашките елементите, които са добавени първи, ще бъдат премахнати първи от опашката. Следователно опашката се счита за FIFO структура от данни.
Свързана връзка:
Разлика между стека и купчината
