Не могу решить одну задачу. Надо с помощью двух Queues создать Stack. Тоесть использовать две Queues так чтоб как будто получалось что используется Stack.

Пример:
Qa - первая очередь
Qb - вторая очередь
При записи в очередь данные добавляются в конце (справа)
При чтении из очереди данные изымаются с начала (слева)

Помещение в стек, с примером:
0) было так:
Qa: []
Qb: [123456]

1) D >> Qa - входные данные (D) пишешь в Qa
Qa: [D]
Qb: [123456]

2) Qb >> Qa - перегоняешь все данные из Qb в Qa
Qa: [D123456]
Qb: []

3) Qb >> Qa - перегоняешь все данные из Qa в Qb
Qa: []
Qb: [D123456]

Извлечение из стека: просто берётся число из Qb

PS: В принципе, п.3 можно убрать, если сделать так, чтобы назначение очередей менялось при каждом помещении в стек, т.е. будет так:
1) D >> Qb
2) Qa >> Qb
При последующем добавлении в стек:
1) D >> Qa
2) Qb >> Qa
Соответсвенно, при извлечении из стека, читается то из Qa, то из Qb...

p0s0l
Толи я тебя не понял толи Stack так и не получился. Ведь в пункте 3 очередность такая же как при вводе а у Stack первые выходят те которые вводятся последними.

Я тут подумал сам и единственное что пришло в голову это:
0)
Qa: [12345]
Qb: []
1)
Qa: [23451]
Qb: []
Тоесть из Qa в Qa и перекладываешь пока не дойдешь до
Qa: [51234]
Qb: []
потом
Qa: [1234]
Qb: [5]
и так делать до тех пор пока все из Qa не перейдет в Qb.

Цитата

Толи я тебя не понял толи Stack так и не получился. Ведь в пункте 3 очередность такая же как при вводе а у Stack первые выходят те которые вводятся последними.

Хм... или я не правильно понимаю, что такое "очередь" и "стек", или всё-таки я был прав...
Еще раз:
При извлечении из очереди данные извлекаются СЛЕВА
При добавлении в очередь данные добавляются СПРАВА
Но теперь заметь, что данные в п.3 (и в п.2 тоже кстати) добавились в итоге СЛЕВА - это уже стек...

Твой способ тоже правильный, только прокруток много будет...

p0s0l
Наконец то я понял твой алгоритм. Действительно Stack получился Спасибо

Можно ли как нибудь посчитать сколько займет время метод push() и pop() для n количества чисел?

L = сколько чисел уже записано в стек.
Тогда Push одного числа будет занимать 2*(L+1) операций, либо (L+1) операций в способе с меняющимися очередями...

Pop одного числа всегда равен = 1 операции

Соответсвенно, если хочешь посчитать время для записи N чисел в пустой стек, то это будет:
2*(1 + 2 + 3 + ... + N) = 2*((1+N)*N/2) = (1+N)*N

Если стек не пустой, то (содержит L чисел):
2*(1 + 2 + 3 + ... + N + L*N) = (1+N + L)*N

Время N Pop'ов = N

p0s0l
Спасибо Очень помог

p0s0l

Цитата

Push одного числа будет занимать 2*(L+1) операций, либо (L+1) операций в способе с меняющимися очередями...

или наоборот - можно организовать переброску в другую очередь при извлечении...