하버드 CS50 Lecture5

https://www.youtube.com/watch?v=2T-A_GFuoTo

파이썬 기본 데이터 구조

• 스택과 큐(stack & queue with list)
• 튜플과 집합(tuple & set)
• 사전(dictionary)
• Collection 모듈

stack

• 나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조

• Last in First Out (LIFO)

• Data의 입력을 Push, 출력을 Pop이라고 함

• 리스트를 사용하여 스택 구조를 구현 가능

• push를 append(), pop을 pop()를 사용

  >>> a = [1, 2, 3, 4, 5]
  >>> a.append(10)
  >>> a.append(20)
  >>> a.pop()
  20
  >>> a.pop()
  10
  >>>
  

queue