Правила отображения стека и очереди

Question

Каковы соглашения для отображения стека и очереди на экране консоли? Например, если я нахожусь в следующей ситуации:

<code>    Stack<code><String></code> s = new Stack<code><String></code>();
    s.push("Hello");
    s.push("there");

Итак, когда я печатаю стек, Hello должен предшествовать there или наоборот?

То же самое относится и к очереди.

Имейте в виду, я работаю на экране консоли, а не в окне апплета

Answer 1

Нет строгих соглашений о том, как записать стек на экран. Единственное соглашение состоит в том, что последний элемент, помещаемый в стек, обычно называется «вершиной» стека. Если вы пишете элементы по вертикали, напишите последний добавленный элемент сверху. (Следует сказать, что даже это соглашение не является универсальным).

Для очереди даже нет такого соглашения. Делай то, что кажется хорошей идеей.

Answer 2

Стеки - это LIFO (Last In, First Out) и Очереди - это FIFO (First In, First Out).

Answer 3

В случае стека я думаю, что лучше повторно вызывать s.pop() и выводить их на консоль.