[스택과 큐] #5. 덱
2022. 2. 14.
덱스택과 큐의 합체 방식으로 작동삽입과 삭제는 앞(front)과 뒤(rear)라 불리는 양쪽 끝 위치에서 이루어짐배열에 기초한 덱크기 N의 배열을 원형으로 사용두 개의 변수를 사용하여 front와 rear 관리빈 큐를 만원 큐로부터 차별EnQue_rear맨 뒤의 인덱스에 데이터를 인큐(기본)EnQue_front맨 앞의 인덱스에 데이터를 인큐DeQue_front맨 앞의 인덱스를 디큐(기본)DeQue_rear맨 뒤의 인덱스를 디큐EnQue_rear와 EnQue_front의 차이점EnQue_rear큐가 현재 가리키는 인덱스에 데이터를 추가하고 인덱스를 증가한다. 이때 인덱스가 용량을 초과할 시 큐의 리어값을 0으로 한다.EnQue_front인큐를 front에 하므로 front가 -1이 되는 경우가 없도록,Qu..
