[자료구조] 스택 - 스택 class 구현

728x90

 

 

 

🙆‍♂️스택

---

"""
스택 클래스 Stack
def emt : 스택에 값이 없다면 True를 반환 있다면 False를 반환
def size : 스택의 현재 길이를 반환
def clear : 스택 값을 초기화
def push : 입력 요소 ch를 스택에 입력
def pop : 스택의 최상단 값을 삭제
def peek : 스택의 최상단 값 반환
def disply : 스택의 상태를 출력
"""
class Stack:
    def __init__(self):
        self.stack=[]
    def emt(self):
        return len(self.stack)==0
    def size(self):
        return len(self.stack)
    def clear(self):
        self.stack=[]
    def push(self,ch):
        self.stack.append(ch)
    def pop(self):
        if not self.emt():
            return self.stack.pop(-1)
    def peek(self):
        if not self.emt():
            return self.stack[-1]
    def display(self):
        print(self.stack)