728x90
연결리스트 큐
-
[자료구조] 연결리스트로 구현한 큐(Linked Queue) - C/C++자료구조 2017. 7. 20. 21:05
- 선형구조로 자료를 차례대로 저장하고, 가장 먼저 들어간 자료가 가장 먼저 나오는 FIFO(First In First Out, 선입선출)의 특성을 지닌다. - 자료 반환은 큐의 제일 앞(front)에서만 가능하고 자료 추가는 큐의 제일 끝(rear)에서만 가능하다. * 본 게시물에서의 큐는 연결리스트(Linked List)로 구현하였다. 1. 노드 : 자료구조에 저장할 데이터를 가진 각각의 원소들을 구조체 Node로 선언한다. - 기존 연결리스트와 동일한 형태로 구성된다. typedef struct Node { Node *next; void *data; } Node; 2. 큐 : 구조체 Queue을 선언한다. - front(자료를 반환하는 큐의 제일 앞), rear(자료를 추가하는 큐의 제일 끝) 이라..