Какая строка находится в верхней части стека, а какая в нижней части стека - PullRequest
Новая
       84

Какая строка находится в верхней части стека, а какая в нижней части стека

0 голосов
/ 09 октября 2019

Использование следующих 5 различных методов, содержащихся в интерфейсе:

add (newEntry): добавляет новую запись в конец очереди

remove (): удаляет и возвращает очередьглавная запись

peek (): извлекает верхнюю запись очереди без изменения очереди

очередь myQueue = new LinkedList ();

myQueue.add( “Jane” ); 
myQueue.add( “Jess” ); 
myQueue.add( “Jill” ); 
myQueue.add( myQueue.remove()); 
myQueue.add( myQueue.peek()); 
myQueue.add( “Jim” ); 
String name = myQueue.remove(); 
myQueue.add( myQueue.peek());

Я ожидаю, что товары будут заказаны так:

TOP / FRONT

Jill

Jane

Джесс

Джим

Джилл

ВНИЗ / НАЗАД

Ответы [ 2 ]

0 голосов
/ 09 октября 2019

Я проверил ваш код, и все было в порядке.

Сначала очередь выглядит так: 

 Jane -> Jess -> Jill

, затем мы удаляем верхнюю часть, а затем добавляем ее в нижнюю 

 jesss -> jill -> jane

затем мы добавляем верх к низу 

 jess -> jill ->jane -> jess

, затем добавляем джим к низу 

 jess -> jill ->jane -> jess -> jim

, затем убираем верх 

 jill ->jane -> jess -> jim

затем добавляем сверху вниз 

 jill ->jane -> jess -> jim -> jill
0 голосов
/ 09 октября 2019

Заголовок вашего вопроса относится к стеку, но содержание вашего вопроса относится к реализации очереди с использованием LinkedList. И стек, и очередь - это разные структуры данных и работают по-разному. Предполагая, что вы имеете в виду «Очередь», правильный порядок после этих операций будет

Джилл -> Джейн -> Джесс -> Джим -> Джилл

Операция 1 Добавить Джилл 

Queue becomes - Jane

Операция 2 Операция добавления Jess 

Queue becomes - Jane -> Jess

Операция 3 Операция добавления Jill 

Queue becomes - Jane -> Jess -> Jill

Операция4 Удаление первого элемента из очереди и добавление его в конец 

Queue becomes - Jess -> Jill -> Jane

Операция 5 Добавление первого элемента в очередь еще раз 

Queue becomes - Jess -> Jill -> Jane -> Jess

Операция 6 Добавление Джима 

Queue becomes - Jess -> Jill -> Jane -> Jess -> Jim

Операция 7 Удаление первого элемента 

Queue becomes -Jill -> Jane -> Jess -> Jim

Операция 8 Добавление первого элементаснова в очередь 

Queue becomes - Jill -> Jane -> Jess -> Jim -> Jill
...