자료구조
-
2. 간단한 큐 구현하기 (C++)자료구조/Queue 2018. 9. 26. 18:33
C++로 간단하게 큐를 구현해봤습니다. Node 클래스 -Set_link : next노드를 연결 -Get_data : 노드의 데이터 반환 -Get_next : 노드의 다음 링크 반환 Queue 클래스 -push : tail에 노드 추가 후, tail을 현재 추가한 노드로 -pop : head 노드 반환 후, head를 다음 노드로 -front : head 반환 -size : 현재 용량 반환 -empty : 비어있으면 true 반환 다음엔 STL queue의 사용법을 알아보겠습니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676..
-
1. Queue 란?자료구조/Queue 2018. 9. 26. 09:07
1. Queue 란? 엔트리가 한쪽 끝(Back, Rear)에 삽입되고, 다른쪽 끝(Front)에서 제거될 수 있는 정렬된 엔트리의 데이터 구조. FIFO (First-In First-Out) : 선입선출, 먼저 들어간 놈이 먼저 나온다. Queue overflow : 가득 찬 큐에 push하려 할 때 발생 Queue underflow : 빈 큐에 pop을 시도할 때 발생 주요 연산 : -enqueue(push) : 엔트리를 Back에 넣는다.-dequeue(pop) : Front에 있는 엔트리를 뺀다.-front : Front에 있는 엔트리를 반환. (빼진 않는다)-size : 현재 큐에 있는 엔트리 개수 반환-empty : 큐가 비어있는지 체크-기타 이 외의 큐 종류-우선순위 큐 (Priority Q..