Queue 질문입니다.
갅쥐누뉨
2023.04.01
Queue 질문입니다.
// MAX_QUEUE값은 20 , rear값은 누적되기때문에 전역변수로 0으로 초기화된상태고
동작 이상없는 알고리즘입니다
void Put_Queue(UINT16 *queue, UINT8 *rear, UINT16 val) // 큐에 데이터를 집어넣는 코드
{
queue[*rear]=val;
*rear=++(*rear)%MAX_QUEUE; - 이부분이 이해가 안되서 질문드립니다.
} rear값은 처음에 0으로 해노았고
++(*rear)선증가후면 1이 되고 %MAX_QUEUE 는 20이므로
*rear=값에 저장이 어떻게 되는것인지 알고 싶습니다.
(즉, 동작원리가 이해가 안되어 질문드립니다)
UINT16 Get_Queue(UINT16 *queue) //큐에 데이터를 꺼내는 코드
{
UINT8 i;
UINT16 sum=0, val;
for(i=0; iMAX_QUEUE ; i++)
{
sum+=queue[i];
}
val=sum/MAX_QUEUE;
return val;
}
-
범한
감사합니다.
-
보물선
큐에 val을 집어넣고 rear는 그 다음 인덱스를 가지고 있어야 합니다. 뒤에 차근차근 들어와야 하기 때문에
하지만 정적으로 할당된 큐 사이즈를 넘어 가선 안되고 그래서 원형큐로 한거에요
우선 rear 값에 접근하고 그 값을 1 증가 시키고 그걸 20으로 나눈 나머지 값을 *rear에 집어 넣습니다