목록Queue (1)

코딩일기

[자료구조] 4. 추상형 자료형 큐(queue) 이해하기(feat. codestates, self tutorial)

안녕하십니까 다제입니다. 오늘은 큐에 대해서 알아보도록 하겠습니다. 1. 큐(Queue) 정의 큐(Queue) : 데이터간 순서를 약속하는 추상자료형 입니다. 데이터를 앞에서만 삭제하고 뒤에서만 삽입하는 것을 FIFO(First-in-First-out)이라고 합니다. 2. 큐(Queue) 기능 -. 데이터간 순서 관계를 유지할 수 있어야한다. -. 맨 뒤 데이터를 삽입 할 수 있어야 한다. -. 맨 앞 데이터를 삭제 할 수 있어야 한다. -. 맨 앞 데이터에 접근 할 수 있어야 한다. 위에서 언급한 기능들에 대해서 코드로 직접 보도록 하겠습니다. 사실 파이썬에서는 큐(Queue)를 라이브러리를 불러와서 바로 사용할 수 있습니다. 먼저 어떻게 사용할 수 있는지 확인해보고, 큐(Queue)를 직접 구현까지 ..
Code/기타 2021. 5. 16. 21:31
이전 Prev 1 Next 다음