자료구조 - 큐
자료구조 - 큐 이전에 공부했던 스택은 Top에서 삽입, 삭제가 발생하였지만 지금 구현할 큐는 삽입, 삭제가 각각 front, rear에서 발생합니다.구조는 FIFO(First In - First Out) front에서 데이터가 삭제되고 rear에서 데이터가 추가됩니다. - 추가 => enqueue- 삭제 => dequeue 구현의 편의상 이중링크드 리스트로 구현하였다. 전체적인 구조는 비슷하고 노드를 잘 연결만 시켜주면 그리 어렵지 않게 구현 가능합니다. 이중링크드 리스트를 이용한 큐(queue) 구현 1. 구조체 구현typedef struct _node{ int value; struct _node *next; struct _node *prev;}node, *nptr; typedef struct _qu..
