스택

mj·2021년 9월 30일
0

자료구조

목록 보기
1/6

📌스택

  • 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조.
  • 선형구조를 갖는다. (자료 간의 관계가 1대1)
  • 후입선출 (LIFO)

java.util.Stack

  • 주요 메소드
    • push()
    • pop()
    • isEmpty()
    • size()

💡스택 응용 - 계산기

문자열 수식 계산의 일반적 방법

1) 중위 표기법을 후위 표기법으로 변경

  • 우선순위에 따라 괄호를 사용하여 표현한다.
  • 연산자를 그에 대응하는 오른쪽 괄호 뒤로 이동시킨다.
  • 괄호를 제거한다.

2) 후위 표기법의 수식을 스택을 이용하여 계산한다.

  • 피연산자를 만나면 push
  • 연산자를 만나면 필요한 만큼의 피연산자를 pop하여 연산하고, 연산결과를 다시 push
  • 수식이 끝나면 마지막으로 pop
profile
내가 보려고 쓰는 블로그 :)

0개의 댓글