120
правок
Изменения
Очередь
,→Реализация на шести стеках: форматирование псевдокода
<code>
empty()
</code>
=== push ===
<code>
push(x)
</code>
=== pop ===
<code>
pop()
</code>
=== checkRecopy ===
<code>
checkRecopy()
</code>
=== checkNormal ===
<code>
checkNormal()
</code>
=== additionalOperations ===
<code>
additionalOperations()
R.push(x)
Rc2.push(x)
toDo = toDo - 1 // Пытаемся перекопировать T в R и Rc2 с учетом toCopy while toDo > 0 and T.size > 0 x = T.pop() if toCopy > 0 R.push(x) Rc2.push(x) toCopy = toCopy - 1 toDo = toDo - 1 // Если все скопировано, то меняем роли L1, L2 и Rc1, Rc2 if T.size = 0 swap(L1, L2) swap(Rc1, Rc2)
</code>