예니의 코딩일기

강의 알고리즘 설계 1. 왼쪽부터 한 글자씩 읽기 2. 피연산자이면 push, 연산자면 pop 13강 실습: 후위표현 수식 계산 ⭐ 계산한 값을 다시 push해서 마지막까지 valStack에 값이 남도록 하는 문제! class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return self.data[-1] def splitTokens(exprStr..

강의 중위 표기법 (infix notation) : 연산자가 피연산자들의 사이에 위치 후위 표기법 (postfix notation) : 연산자가 피연산자들의 뒤에 위치 알고리즘 설계 1. 연산자의 우선순위 설정 2. 왼쪽부터 한 글자씩 읽기 3. 열린 괄호는 push, 닫힌 괄호는 열린 괄호가 나올 때까지 pop 4. 수식을 끝까지 확인한 후 스택에 남은 연산자 모두 pop 12강 실습: 중위표현 수식 --> 후위표현 수식 ⭐ 힌트 : 스택에서 꺼내지 않고 peek()를 이용해 우선순위 비교하고 isEmpty() 이용하여 모두 pop! class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def ..

강의 "스택"은 자료를 보관할 수 있는 선형 구조입니다. 후입선출 (LIFO) 구조입니다. 발생 가능한 오류 스택 언더플로우 : 비어있는 스택에서 원소를 꺼내려는 경우 스택 오버플로우 : 꽉 찬 스택에 원소를 넣으려는 경우 구현 방법 배열 : python의 리스트 매소드 이용 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return sel..