without haste but without rest

[python] 자료구조 - 스택(Stack) 본문

Computer Science/Data Structure

[python] 자료구조 - 스택(Stack)

JinungKim 2020. 2. 2. 00:07

스택(Stack)

 

출처: https://en.wikipedia.org/wiki/Stack_(abstract_data_type)

스택은 푸쉬와 팝이라는 두가지 행위가 존재한다.

 

Push: 데이터 인풋

Pop: 데이터 아웃풋

 

 

1. 가장 먼저 삽입한 데이터가 가장 마지막에 출력된다.

 

2. LIFO (Last-In, First-Out) 구조

 

# Stack

class Stack:
    def __init__(self):
        self.stack_list = []

    def push(self, data):
        self.stack_list.append(data)

    def pop(self):
        if self.stack_list == []:
            return False
        else:
            res = self.stack_list[-1]
            del self.stack_list[-1]
            return res


# Test Code
myStack = Stack()

for a in range(10):
    myStack.push(a)

print(myStack.stack_list)

for a in range(11):
    print(myStack.pop())
Comments