카테고리 : IT identity | 2025. 3. 30. 22:47
Queue 인터페이스란?Queue(큐)Queue Interface는 선형 자료구조로 순서가 있는 데이터를 기반으로 선입선출(FIFO, First In First Out)을 위해 만들어진 인터페이스이다. (Class 아님) 가장 앞쪽은 head(헤드)이고, 가장 뒷쪽은 tail(꼬리)라고 부른다. head에 있던 게 삭제되고, 삽입시 tail쪽으로 삽입된다.즉 1,2,3,4 순으로 데이터를 넣으면 꺼낼 때 넣은 순서대로 1,2,3,4로 나오는 구조라는 것이다.Deque(덱)Queue를 상속하고 있는 Deque(덱)이라는 Interface도 있다. Queue는 한쪽 방향으로만 삽입과 삭제가 가능하지만 Deque는 Double-ended Queue라는 의미로 양쪽에서 가능하다. Queue와 마찬가지로 앞쪽은 ..
