Въпрос относно Stack and Queue

ison4eto 40 Точки

Въпрос относно Stack and Queue

Здравейте,

Започнах да решавам задачите и стигнах до следния казус. Стека и опаршата се дефинират със следния код:

ArrayDeque<Integer> stack = new ArrayDeque<>();

ArrayDeque<Integer> queue = new ArrayDeque<>();

В такъв случай компилаторът как разбира дали ползваме стек или опашка. Случи ми се на една от задачите да ползвам опашка (или поне аз така си мислех), но май тя работи като стек. Разбирам на теория разликата между двете, но не схващам как като ги дефинираме по един и същи начин разбираме кое от двете ползваме. Обяснете ми, моля.

Предварително благодаря за отделеното време.

Тагове:

05/10/2017 22:42:40 Java Advanced

valkata1220 20 Точки

Best Answer

Можеш да прочетеш за ArrayDeque ТУК! Също така можеш да го обхождаш и с for each ! И зависи какви методи използваш :

За Stack:

push() - добавя елемент най - отгоре .

pop() - премахва последно добавения елемент.

peek() - показва най-горния елемент/последния довабен без да прави каквото и да е с него .

За Queue:

add() - добавя елемент към опашкатa i хвърля exceptiion , aкo е пълна ;

offer() - добавя елемент към опашкатa и ако е пълна връща false .

remove() - премахва първия добавения елемент и ако няма такъв хвърля exception.

poll() - премахва първия добавения елемент и ако няма такъв връща

peek() - показва първия елемент

07/10/2017 13:16:14 07/10/2017 13:25:49

icowwww 2792 Точки

ArrayDeque- double ended queues. Tова е едновременно и стек и опашка. Ти си решаваш като какво да го ползваш.

05/10/2017 23:21:18 05/10/2017 23:28:33

borislav9212 745 Точки

В Stack се вмъква с push() и се премахва елемент с pop(), а при queue offer() и poll().

-1

06/10/2017 07:17:44