스택

우리가 돌을 꺼내는 순서는 돌이 먼저 쌓여진 순서와 반대로 꺼내진다.

어떠한 데이터가 먼저 입력 혹은 어떠한 데이터가 먼저 출력되는지 알아내거나 제한할 수 있는것이 스택.

 

객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형

가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현함

• 0개 이상의 원소를 갖는 유한 "순서 리스트"
• push(add)와 pop(delete)연산이 한곳에서 발생되는 자료구조

사칙연산의 전위, 후휘, 중위 표현

• 중위 표기법 - 사람
• 전위 포기법 - 
• 후위 표기법 - 컴퓨터(스택)

중위 표기법(입력) - 후위 표기법(중간 단계) - 결과

먼저 중위 표기식을 연산자의 우선순위를 고려하여(피연산자, 연산자, 피연산자)의 형태로 괄호로 묶어줌

각 계상뭉치를 묶고 있는 괄호 안에서 연산자를 계산뭉치의 가장 오른쪽으로 이동시킴

각 계산뭉치를 하나의 피연산자로 고려하여 위를 반복함

괄호를 모두 제거함