Algorithms 썸네일형 리스트형 Queue Data Structure About Queue Queue는 Stack 다음으로 가장 기초 적인 자료구조 중에 하나이다. First In First Out: 먼저 들어온 데이터가 먼저 나간다. queue 의 사전적인 의미를 찾아보면 (무엇을 기다리는 사람)줄 , 줄을 서서 기다리다. 로 해석된다. 큐는 주로 프로세스나 네트워크사이에서 자료를 주고 받을때 임시적으로 저장 하는 용도에 많이 사용된다. ADT (Abstract Data Type) methodname contents enqueue(s) 데이터 삽입 dequeue() 데이터를 꺼내고 꺼낸값을 리턴 front() 큐의 가장 앞에 있는 데이터 확인 isEmpty() 큐가 비어 있는지 확인 size() 큐의 크기 implementation //큐 class Queue { con.. 더보기 이전 1 다음