---------------------------------------------
---------------------------------------------
---------------------------------------------
우선 메인함수 윗부분은 이렇게 됩니다.
int를 큐로 바꾸어주고
큐의 앞인 f 와 뒤인 r을 -1로 지정해줍니다.
---------------------------------------------
그리고 밑에는
함수 프로토 타입을 만들어 줍니다.
큐에 데이터를 넣는 인큐함수와
큐에서 데이터를 빼내는 디큐함수가 있습니다.
---------------------------------------------
---------------------------------------------
큐가 들어갈 배열을 만들어주고
---------------------------------------------
10 30 50 70 90
5번 인큐하고
---------------------------------------------
5번 디큐해줍니다.
---------------------------------------------
---------------------------------------------
https://tv.kakao.com/channel/3538594/cliplink/408010484d
인큐 참고
---------------------------------------------
다음과 같이 매개변수는
넣을 데이터와, 배열의 주소
---------------------------------------------
R이 4보다 작을 땐
공간이 있어서 데이터를 넣을 수 있으므로
R이 증가하여 데이터를 넣어줍니다.
---------------------------------------------
R이 4일 경우는
데이터가 꽉 찬 상태이므로
캔트 인큐를 출력해주어
데이터를 넣을 수 없다는 표시를 해줍니다.
---------------------------------------------
---------------------------------------------
https://tv.kakao.com/channel/3538594/cliplink/408010487
디큐 참고
---------------------------------------------
디큐 함수는
F와 R이 같지 않을땐 데이터를 뽑아낼 수 있으므로
F가 증가하여 거기서 데이터를 뽑아냅니다.
---------------------------------------------
F와 R이 같을땐
데이터를 뽑아낼 수 없으므로
캔트 디큐를 출력해줍니다.
---------------------------------------------
---------------------------------------------
'자료구조' 카테고리의 다른 글
| [자료구조] 6장. 연결 리스트 설명과 구현 (Linked List) (0) | 2020.04.10 |
|---|---|
| [자료구조] 5장. 원형 큐(Queue) 구현 (배열) (0) | 2020.04.09 |
| [자료구조] 3장. 큐(Queue) 설명 (0) | 2020.04.09 |
| [자료구조] 2장. 배열 스택(Stack) 구현 (0) | 2020.04.09 |
| [자료구조] 1장. 스택(Stack) 설명 (0) | 2020.04.09 |
