Notice
Recent Posts
Recent Comments
Link
목록후위 표기법 (1)
헬창 개발자
스택을 이용한 후위 표기, 연산 : 파이썬
설계도 코드 class stack: def __init__(self): self.data= [] #스택 생성 self.cnt =0 def push(self,data): # 삽입 함수 self.data.append(data) self.cnt += 1 def isempty(self): # 공백 체크 return len(self.data)==0 def pop(self): # 삭제 함수 if not self.isempty(): self.cnt -= 1 return self.data.pop() def size(self): return len(self.data) def postfix(self, a): # 후위표기식 변경 self.temp = '' # 후위표기식 저장 for i in a: if i.isdigit():..
자료구조
2021. 7. 29. 16:34