반응형 Python14 [자료구조] 스택(Stack)의 응용 후위표기식 - python을 통한 실습 (3) 후위 표기식(postfix expression) - 일반적으로 사용하는 수식의 표기법은 중위 표기식(infix expression) ㄴ 연산자(+, - *, /)가 피연산자의 사이에 들어감 - 후위 표기식(postfix expression) ㄴ 연산자가 피연산자 뒤에 나옴 - 괄호가 필요없음 후위 표기식을 스택으로 구현 (입력 : 후위 표기식, 출력 : 계산 값) 1. 피연산자를 stack에 넣는다 2. 연산자가 나오면 stack에서 pop()을 두번하여 연산자를 꺼낸 후 적용 ㄴ Tip. 먼저 꺼낸 값이 오른쪽 피연산자가 되고, 나중에 꺼낸 값이 왼쪽 피연산자가 된다! 3. 결과값을 다시 stack에 push() 4. 반복 후 stack에는 하나의 값만 남아 있어야하며 그 값이 계산 결과가 된다. # .. 2022. 11. 11. [자료구조] 스택(Stack)의 이해 - python을 통한 실습 (2) 스택(Stack) - 스택은 일종의 리스트 - 데이터의 삽입과 삭제가 한쪽의 끝에서만 이루어진다 - LIFO (Last-In, First-Out) - 삽입/삭제가 일어나는 쪽을 스택의 top이라고 부름 스택의 연산 - push : 스택에 새로운 원소를 삽입하는 연산 - pop : 스택의 top에 있는 원소를 스택에서 제거하고 반환 - peek : 스택 top의 원소를 제거하지 않고 반환 - empty : 스택이 비었는지 검사 #Python 예제 stack = [1,2,3] stack.append(4) #stack push print(stack) # [1,2,3,4] top = stack.pop() #stack pop print(top) #4 print(stack) #[1,2,3] top = stack[-.. 2022. 11. 9. 이전 1 2 3 다음
