[Python] Python의 자료구조

Stack, Queue, List, Dict 등 Python의 자료구조와 collections 패키지의 모듈을 간단히 배웠다.

코테 문제를 풀면서 이미 자주 사용하고 있는 것들이지만,

1주차에서 Python에 대해 좀 더 꼼꼼히 배우면서 다른 컴파일 언어들을 공부할 때처럼 좀 더 깊게 찾아보게 되는 것 같다.

 

화요일 쯤부터 피어세션 팀원 분들과 Python에서 변수/객체/generator 등의 메모리 할당이 어떤 식으로 이루어지는지

고민하고 공부하면서 블로그 정리가 조금 밀렸다. (+ 화, 목 과제까지..)

 

이전까지 다루었던 언어들과 또 다른 재미가 있어서 보람차다. 공부하면서 알게 된 것들은 주말을 활용해서 정리해야겠다!

 

---

 

💭 List의 rotate 메소드를 활용하면 원형큐 관련 문제도 풀 수 있을 것 같다!!

 

 

Stack(스택)

• Last In First Out(LIFO)
• 기본적으로 제공되는 리스트 자료형을 이용한다.(append()와 pop() 메소드)

Queue(큐)

• First In First Out(FIFO)
• 강의 예제도 그렇고 리스트를 사용하여 구현하기도 하지만, pop(0) 연산은 O(n)의 시간이 불필요하게 걸린다.
• collections 패키지의 deque 자료구조를 사용하면 popleft() 메소드를 활용하여 O(1)의 시간으로 구현할 수 있다.

Tuple(튜플)

• 소괄호를 사용, 변경되지 않는 데이터를 저장할 때 사용

Set(집합)

• 값의 순서 없이 중복을 허용하지 않는 자료형
• 메소드/연산자를 활용하여 합집합, 교집합, 차집합 등의 집합 연산이 가능하다.

Dictionary(사전)

• Key 값과 이에 해당하는 Value 값으로 저장
• {key1:value1, key2:value2, ... }
• items(): key값과 value값 쌍을 튜플 형태로 리턴
• keys(): key값 전부를 리턴
• values(): value값 전부를 리턴
•  
• OrderedDict
  • 기존에는 Dict와 다르게 순서를 보장한다는 장점으로 사용하였으나, Python 3.6부터 Dict도 순서를 보장함
  •  
• defaultdict
  • Key 값이 생성된 적 없을 때, Value 값에 기본값을 지정하여 신규 생성
• Counter
  • 데이터 별 원소 개수를 Dict 형태로 반환(시퀀스 자료형 -> Dict)