자료구조
1.🎆 환형 큐는 왜 버퍼를 다 사용하지 않을까?
in 은 버퍼 내에서 다음으로 비어있는 공간의 indexout 은 버퍼 내 첫 번째 원소의 index왼쪽 그림은 Queue가 empty 이다. 오른쪽은 Queue가 Buffer size -1 까지 차 있는 상태이다.만약 저 상황에서 한칸을 더 채우게 된다면 IN은 OU
2021년 4월 1일
in 은 버퍼 내에서 다음으로 비어있는 공간의 indexout 은 버퍼 내 첫 번째 원소의 index왼쪽 그림은 Queue가 empty 이다. 오른쪽은 Queue가 Buffer size -1 까지 차 있는 상태이다.만약 저 상황에서 한칸을 더 채우게 된다면 IN은 OU