과제2 원형큐

소개글

원형큐 구현

목차

없음

본문내용

프로그램을 설명 드리면 , 맥스 큐 사이즈를 110으로 잡앗고 ,
책에 구조체로 element를 선언했는데 , 구조체가 필요 없는 거 같아 , element를 int 자료형으로만 선언 해 주었습니다 .

그리고 책에 나와있는 원형 큐를 구현하기 위한 함수 4가지addq, deleteq, queue_full, queue_empty를 구현 하였습니다 .

addq와 deleteq는 책에 나와 있는 그대로를 썻는데 deleteq의 경우는 “element item;” 이 선언 부분을 뺏습니다 .
저희가 생각하기에 소스 구현에 아무 의미도 없는거 같아서 그렇게 하엿습니다 .
front 값이 상승함에 따라 다음에 rear 값이 상승하기전 front 값으로 오면 ,
그 부분으로 값이 들어 갈태지만 , queue[i]를 프린트 하였을 때 들어가 있는 값은
똑같아서 임의로 front 값이 상승할 때 queue[i]에 0을 넣어 줌으로 queue[i]가 비었다는 것을 표현할수 있게 하였습니다 .

그리고 queue_full의 경우 큐가 풀일 때 풀이라는 메시지만 프린트 해주면 된다고 생각하여
printf 함수를 사용하여 큐가 풀이라는걸 알려 줄수 있게 하였습니다 , 함수 인자로
rear값을 받는데 .. 저희가 생각하기에 필요가 없는거 같..습니다 ..
*rear = MAX_QUEUE_SIZE-1를 쓰면 풀이라고 무한 반복 되면서 원형으로 돌지 도 않고 왜 책에 인자로 int *rear 값을 받는지 이해가 잘 안됩니다 .

그리고 empty함수는 삭제 할 때 front 값과 rear값이 같을 때 큐가 비었다고만 알려주면 되는거 같아서 printf 함수를 이용해 큐가 비었다고 알려 주게 하였고 , element형으로 반환을 해야 해서 .. 변수 a를 만들고 a를 반환하게 하였습니다 . 전달받는 인자도 없는데 무슨값을 반환해야 할지 몰라서 ,, 이렇게 만들었습니다 ..

참고 자료

없음

압축파일 내 파일목록

원형큐.hwp
원형큐1.jpg
원형큐2.jpg
원형큐3.jpg
원형큐4.jpg
원형큐5.jpg
원형큐6.jpg
원형큐7.jpg