Python Data Structure

목차

1. Stack
   String Slicing
   String 내장함수
   String 내부 따옴표 사용
   String 다음줄 표현
   Raw String

---

1. Stack

• LIFO 구조( Last In First Out )
• append 함수로 리스트에 데이터를 입력
• pop 함수로 리스트에 데이터를 꺼내옴
• 택배 화물차를 생각

a = [1,2,3,4,5]
a.append(6)
a.append(7)
print(a) -> [1,2,3,4,5,6,7]
c = a.pop()
print(c) -> 7
print(a) -> [1,2,3,4,5,6]

2. Queue

• FIFO ( First In First Out )

3. Tuple

• 튜플은 값의 변경이 불가능함
• 프로그램을 작동하는 동안 사용자의 실수에 의한 에러를 사전에 방지

t = (1,2)
t[1] = 5 # Error`

a = (1) -> 이건 int type

a = (1,) -> 이건 tuple type

4. Set

• 값을 순서없이 저장, 중복 불허하는 자료형

s = set([1,2,3,4,1,2,3,4])
s -> {1,2,3}

s = {1,2,3,1,2,3}
s -> {1,2,3}

set

s.add(1) -> 해당 값 추가
s.remove(1) -> 해당 값 제거
s.update([1,4,5,6,7]) -> 여러개의 값을 추가
s.discard(3) -> 해당값 삭제
s.clear() -> 모든값 삭제

• 집합연산을 사용할 수 있음
• s1 = set(\[1,2,3,4,5\]) s2 = set(\[3,4,5,6,7\]) s1.union(s2) 또는 s1|s2 -> 합집합 s1.intersection(s2) 또는 s1&s2 -> 교집합 s1.difference(s2) 또는 s1-s2 -> s1과 s2의 차집합

5. Dict

• key와 value 형태로 데이터를 관리
• {"a":"a데이터", "b": "b데이터"}

6. Collection

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

# 리스트 대신 사용 -> 연결리스트라 더빠름

from collections import deque

# dict의 value에 기본값을 부여

from collections import defaultdict
d = dict()
d\["first"\] # error

d = defaultdict(lambda: 0)
d\["first"\] -> 0 출력

# 집합끼리 덧셈 뺄셈가능

from collections import Counter
c = Counter(\["A","A","A","A","B","B")
c
{A:5,B:2}

#데이터의 체계를 묶어줌
from collections import namedtuple