💬 스택

  • FIFO : first in last out
  • LIFO : last in first out

💬 기초 예제

  • append() : 리스트의 가장 뒤쪽에 데이터 삽입
  • pop() : 리스트의 가장 뒤쪽에서 데이터 꺼냄
stack = []

stack.append(5)
stack.append(3)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack) # 최하단 원소부터 출력 
# [5, 1]
print(stack[::-1]) # 최상단 원소부터 출력
# [1, 5]

'Computer Science > Data Structure' 카테고리의 다른 글

그래프 <-> 트리  (0) 2022.11.24
그래프 graph  (0) 2022.11.24
큐 queue  (0) 2022.11.24

+ Recent posts