[edu] 스택 (리스트, 클래스)

- append, del, remove pop 사용하지 않고 구현

- push: 리턴값이 없고 매개변수는 정수하나만 받는다.

- pop: 매개변수는 없고 리턴값은 스택안에 가장 마지막에 들어온 값을 리턴

- 스택의 사이즈는 10개로 한정

class Stack:
    def __init__(self, size):
        self.size = size
        self.data = [0] * self.size
        self.cur = 0

    def is_contain(self):
        return bool(self.cur)

    def push(self, n):
        if self.cur < self.size:
            self.data[self.cur] = n
            self.cur += 1

    def pop(self):
        if self.is_contain():
            self.cur -= 1
            ret = self.data[self.cur]
            self.data[self.cur] = 0
            return ret


q = Stack(10)
for i in range(10):
    q.push(i)
while q.is_contain():
    print(q.pop())