TIL #10 - 3.10

> 파이썬에서의 스택 = list를 사용
스택은 어떤 자료구조인가요? 스택은 가장 나중에 들어온 자료가 가장 먼저 처리되는 (LIFO) 구조이다.

장점: 참조 지역성 (한번 참조된 곳은 다시 참조될 확률이 높다)을 활용 가능

단점: 데이터를 탐색하기 어렵다.

Join함수
join함수는 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수

• ‘구분자’.join(리스트): 리스트를 구분자와 같이 붙여서 문자열 형태로 반환한다.
• 예) ‘_’.join([‘a’,’b’,’c])라하면 a_b_c이렇게 합쳐서 반환을 한다.

큐 함수
큐(queue)는 stack과 달리 FIFO(First in First out) 구조이다.
Python 에서는 list에서 pop(0)를 해서 맨처음 숫자를 뽑아낼 수 있다.
Queue 함수 FIFO structure in python
Ex) queue = [4,5,6]
queue.pop(0)
Queue.insert(0, ‘넣고싶은 문자 혹은 숫자’)

Deque: collections 모듈의 deque는 double-ended-queue의 약자로 데이터를 양방향에서 추가하고 제거할 수 있습니다.
Deque에서는 pop- left, right & append-left,right이 존재한다.

break를 쓰면 for 또는 while문 하나가 멈춤

Process and thread
동시성 -> 병렬성 (코어들이 일을 분산해서 작업을 하고 있다).
Thread = 프로세스 내에서 실행되는 흐름의 단위
Program (명령어들의 집합) > Process (실행되는 프로그램) > Thread