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에 집어 넣습니다
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |