• Арифметическое выражение: (4 + 3) * (5 – 2).
• Постфиксная форма: 4 3 + 5 2 – *.
• Алгоритм:

  • если встречено число, то записать его в стек;
  • если встречен знак, то произвести соответствующее действие с двумя верхними элементами стека.

2 3 5 5 3 4 4 7 7 7 7 21 Запись «4» Запись «3» + «4» и «3» Запись «5» Запись «2» – «5» и «2» * «7» и «3» 4 4 3 4 3 + 4 3 + 5 4 3 + 5 2 4 3 + 5 2 – 4 3 + 5 2 – *

• Основные операции:

  • создание стека: stack ＜тип_данных＞ ＜имя_стека＞ ;
  • добавление в стек ＜имя_стека＞.push(символ) ;
  • удаление из стека ＜имя_стека＞.pop() ;
  • верхний элемент ＜имя_стека＞.top() ;
  • проверка на наполненность ＜имя_стека＞.empty().