Queue (1) 썸네일형 리스트형 Algorithm&DataStructure - Queue 1. Linear Queue - 선입선출(FIFO, First In First Out) 방식의 선형 자료구조 - 문제점 : rear, front는 계속 증가만 한다. 나중에 한정된 메모리 끝에 rear가 도달 했을 때, 사실상 메모리에 비어 있는 공간이 있을 수 있다. 즉, int 100개 만큼의 메모리를 할당해도 100개의 정수를 넣기도 전에 rear가 끝에 도달 할 수 있다. - 해결 1 : 빈 공간이 생길 때 마다 원소들을 앞으로 당긴다. - 해결 2 : Circular Queue - 해결 3 : Linked List로 구현 class Queue { private: int front; int rear; int count; const int size; int* values; public: Queue(.. 이전 1 다음
