[Python] Data Structure

📌 파이썬의 기본 데이터 구조

• 스택과 큐
• 튜플과 집합
• 사전
• Collection 모듈

스택 (stack)

• 나중에 넣은 데이터를 먼저 반환
• Last in First Out (LIFO)
• Data의 입력을 Push, 출력을 Pop

리스트로 구현 가능
Push는 append(), Pop은 pop()

큐 (queue)

• 먼저 넣은 데이터를 먼저 반환
• First in First Out (FIFO)
• 스택과 반대

Put은 append(), get은 pop(0)을 사용

튜플 (tuple)

• 선언시 '( )' 사용
• 리스트와 동일하게 사용하지만 값의 변경이 불가능
  👉 사용자의 실수에 의한 에러를 사전 방지

집합 (set)

• 값을 순서없이 저장(중복 불가)
• set() 이나 { }로 선언
• 집합 연산 (s1, s2)
  • 합집합 s1.union(s2) / s1 | s2
  • 교집합 s1.intersection(s2) / s1 & s2
  • 차집합 s1.differcence(s2) / s1 - s2

사전 (dictionary)

• 데이터를 구분을 위한 고유 값(identifier, key)와 함께 저장
• Key 값과 데이터 값(Value)를 관리
  {Key1:Value1, Key2:Value2, ...}의 형태

dict()나 { }로 생성

numbers = {"one" : 1, "two" : 2, "three" : 3} 
numbers.items()  👉  데이터 출력 (튜플 형태)
numbers.keys()   👉  키 값만 출력
numbers.values()  👉 Value만 출력
numbers["four"] = 4  👉 Dict 추가

collecions

• List, Tuple, Dict에 대한 Python Built-in 확장 자료 구조

from collections import deque
from collections import Counter
from collections import OrderedDict
from collections import defaultdict
from collections import namedtuple

1. deque

• 스택과 큐 지원
• 리스트에 비해 효율적이고 빠름
• linked list의 특성

list.append() 데이터 추가
list.appendleft() 데이터 왼쪽에 추가
list.rotate() 한칸씩 이동
list.extend() 여러 데이터 추가 

2. OrderedDict

• Dict와 달리 데이터를 입력한 순서대로 반환 (예전 python은 x) 👉 지금은 의미 없음

3. defaultdict

• Dict type의 값에 기본값을 지정해줌

d = defaultdict(lambda : 0) 👉 0으로 초기값 설정

4. counter

• sequence type의 data element들의 갯수를 dict 형태로 반환
• set의 연산 지원

5. namedtuple

• 튜플 형태로 Data 구조체 저장
• variable을 사전 지정

{구조체} = namedtuple({구조체 이름}, [{구조체 변수1}, {구조체 변수2}])
Point = namedtuple('Point',['x', 'y'])
p = Point(x = 11, y = 22)
print(p.x + p.y)

[부스트캠프 AI Tech] Week 1 - Day 2