20200302 TIL

20200302 TIL

자료구조(배열, 큐) 공부

패스트캠퍼스 알고리즘 올인원 강의

 

 

배열(Array)

• 데이터를 나열하고 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조
• 장점 : 배열들의 값의 인덱스를 이용해서 데이터에 대한 접근이 빠름.
• 단점 : 배열의 크기를 미리 정하기 때문에 데이터의 추가/삭제가 어렵다.
  • 이때, C, Java의 경우 배열을 쓸때 미리 사이즈를 정해야 하지만 파이썬은 아님. 그래서 파이썬에서는 위의 단점이 해당되지 않는다.

Arrays are everywhere
배열은 어디에서도 볼 수 있다.

 

 

큐(Queue)

• 일반적인 큐는 FiFo(First-In, First-Out)

• LifoQueue라 하여 나중에 입력된 데이터가 먼저 출력되는 구조. (Last-in, First-out)

• PriorityQueue 라 하여 데이터마다 우선순위를 넣어서 우선순위 순으로 데이터를 출력한다. (1이 가장 높은 우선순위이며 1에 가까운 우선순위를 가진 값부터 출력된다)

 

• Enqueue : 큐에 데이터를 넣는 기능

• Dequeue : 큐에서 데이터를 꺼내는 기능

 

• 큐는 멀티 태스킹을 위한 프로세스 스케쥴링 방식을 구현하기 위해 많이 사용된다. (운영체제 참조)