스택(Stack)

스택(Stack)

스택이란? 가장 최근에 입력된 데이터가 먼저 반환되도록 설계한 메모리 구조를 말한다.
Last In First Out(LIFO)라고도 한다.
스택 구조에서 데이터의 입력은 Push라고 부르고 출력은 Pop이라고 칭한다.

---

파이썬에서의 스택구조

파이썬에서는 리스트를 사용하여 스택 구조로 데이터를 처리할 수 있다.

데이터의 입력 : Push -> append()
데이터의 출력 : Pop -> pop()

리스트에 append와 pop을 사용해 스택구조를 확인해보자.

append를 사용할 경우 리스트의 가장 뒤에 위치하는 것을 볼 수 있다.

---

pop의 경우 가장 최근에 들어온 맨 뒤에 있던 숫자가 빠지는 것을 볼 수 있다.

---

Edoc이라는 메세지를 입력받아서 list화 시켜 준 후
list의 가장 뒤에서부터 뽑아내는 과정

message = input("메세지를 적어주세요 :")
message_list = list(message)
for i in range(len(message_list)): 
    print(message_list.pop())      
    print(message_list)           

메세지를 적어주세요 :Edoc
c
['E', 'd', 'o']
o
['E', 'd']
d
['E']
E
[]