반응형
<학습일기>
Ch 05. 자료구조 - 큐
1. 큐 구조
- 가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조
- FIFO (First-in, First-out) or LILO (Last-in, Last-out)
ex) 먼저 줄을 선 사람이 먼저 들어가는 것과 동일
2. 파이썬 queue 라이브러리 활용해서 큐 자료 구조 사용하기
- queue 라이브러리) Queue(), LifoQueue(), PriorityQueue()
- Queue() : 가장 일반적인 큐 자료 구조
- LifoQueue() : 나중에 입력된 데이터가 먼저 출력되는 구조(스택 구조)
- PriorityQueue() : 데이터마다 우선순위를 넣어서, 우선순위가 높은 순으로 데이터 출력
참고: 어디에 큐가 많이 쓰일까?
- 멀티태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용됨(운영체제 참조)
- 큐의 경우에는 장단점 보다는(특별히 언급되는 장단점이 없음),
- 큐의 활용 예로 프로세스 스케줄링 방식을 함께 이해해두는 것이 좋음
<수강인증>
*본 포스팅은 패스트캠퍼스 환급 챌린지 참여를 위해 작성되었습니다.*
#패스트캠퍼스 #패캠챌린지 #직장인인강 #직장인자기계발 #패스트캠퍼스후기
#알고리즘기술면접완전정복올인원패키지Online
반응형
'패스트캠퍼스 챌린지' 카테고리의 다른 글
패스트캠퍼스 챌린지 6일차 (0) | 2022.01.29 |
---|---|
패스트캠퍼스 챌린지 5일차 (0) | 2022.01.28 |
패스트캠퍼스 챌린지 4일차 (0) | 2022.01.27 |
패스트캠퍼스 챌린지 2일차 (0) | 2022.01.25 |
패스트캠퍼스 챌린지 1일차 (0) | 2022.01.24 |