Польський інверсний запис: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Luver (обговорення | внесок) вікіфікація |
Luver (обговорення | внесок) |
||
Рядок 348:
Маємо рядок «3 +4 * 2 / (1-5) ^ 2». Потрібно перевести її до польського запису
Читаємо
Додаємо
Вихід: 3
Читаємо
Вставити
Вихід: 3
Стек: +
Читаємо
Додаємо
Вихід: 3 4
Стек: +
Читаємо
Вставляємо
Вихід: 3 4
Стек: + *
Читаємо
Додаємо
Вихід: 3 4 2
Стек: + *
Читаємо
Видаляємо
Вихід: 3 4 2 *
Стек: + /
Читаємо
Поміщаємо
Вихід: 3 4 2 *
Стек: + / (
Читаємо
Додаємо
Вихід: 3 4 2 * 1
Стек: + / (
Читаємо
Вставляємо
Вихід: 3 4 2 * 1
Стек: + / (-
Читаємо
Додаємо
Вихід: 3 4 2 * 1 5
Стек: + / (-
Читаємо
Видаляємо
Вихід: 3 4 2 * 1 5 -
Стек: + /
Читаємо
Додаємо
Вихід: 3 4 2 * 1 5 -
Стек: + / ^
Читаємо
Додаємо
Вихід: 3 4 2 * 1 5 - 2
Стек: + / ^
|