[자료구조] - 스택(Stack)과 후위 표기법

| 스택(Stack)과 후위 표기법

스택(Stack)

   선형 리스트의 한쪽 끝부분에서만 자료의 입출력이 가능하도록 제한된 메모리 구조

   후입선출 구조(LIFO Last Input First Output)

   마지막에 삽입한 원소가 가장 먼저 삭제

   스택 구현을 위해 마지막에 삽입된 데이터에 대한 위치 정보가 필요함 : top

   스택에 데이터 삽입 : push

   스택에 데이터 삭제 : pop

중위 표기법을 후위 표기법으로 변경 방법

   식을 연산 순서에 맞게 관호레 묶은 후 괄호에 해당하는 연산자를 오른쪽 괄호에 놓는다

   남아 있는 괄호를 없앤다