Stack (스택) 정리

👨🏼‍💻 Stack (스택) 정리 With Python

🥝 Stack이란? 

한쪽 끝에서만 자료를 넣거나 뺄 수 있는 데이터를 제한적으로 접근할 수 있는 구조

가장 나중에 넣은 데이터를 가장 먼저 빼낼 수 있는 구조

LIFO (Last In First Out) 구조

🍋 Process와 Stack 

def recursive(data):
    if data < 0:
        print ("ended")
    else:
        print(data)
        recursive(data - 1)
        print("returned", data)

recursive(4)

위와 같이 프로세스 함수 동작 방식에서 Stack 방식이 사용됩니다.

프로세스 스택이 자료구조 Stack을 기반으로 만들어 졌습니다.

왜 그럴까?

-> 구조가 단순해서 데이터의 읽기, 저장 속도가 매우 빠르기 때문입니다.

 

🍊 Stack의 장단점

🍉 Stack 구현해보기 With Python 

stackList = list()

def push(data):
    stackList.append(data)

def pop():
    data = stackList[-1]
    del stackList[-1]
    return data

for i in range(1, 10):
    push(i)

for i in range(9):
    print(pop(), end=" ")