반응형 Queue1 Queue, 원형 Queue와 배열기반 Queue 개념 자료가 앞에서 삽입되고 앞에서 먼저 삭제가 되는 선형 리스트. FIFO(First In First Out) 구조이다. 가장 먼저 삽입 된 자료가 가장 먼저 삭제되는 형태이다. Queue의 멤버 rear : 현재 맨 뒤 요소를 말한다. 새로운 요소가 맨 뒤 요소가 된다. front : 현재 맨 앞 요소이다. addq : 자료를 삽입하는 함수 deleteq : 자료를 삭제하는 함수 큐의 문제점, 대안 큐를 삽입시 rear가 증가하고 front 역시 증가한다. 큐가 꽉 찰 경우 front와 rear를 조정해야 하는 소요가 발생한다. 원형 큐를 만들면 계속 순환하기에 조정할 필요가 없어진다. 원형 큐 원형 큐는 front와 rear가 계속 돌고 돌기 때문에 원형 큐라 한다. 마치 큐가 원형으로 되어있는 것.. 2021. 5. 23. 이전 1 다음 반응형
