큐의 기본 소개와 기본 소스를 쉽게 풀이

소개글

자료 구조의 큐의 기본을 소개하면 기본소스에 주석을 달아 초보자도 쉽게 큐에대해 접근할수있도록 텍스트 문서로 작성 하였음

목차

1.큐는 무엇인가
2.큐에서 사용되는 함수
3.전체소스 보기

본문내용

큐는 스택과 함께 자주 사용되는 프로그래밍 방법이지만 내부 구조는 다릅니다
스택은 데어터를 넣으면 아래로부터 차곡 차곡 쌓이게 되지만 데어터를 꺼낼때는 가장 최근에
넣은 데어터부터 꺼내야 합니다
이런한 방법은 FILO라고 합니다
큐는 이왕 달리 데이터를 넣으면 가장 처음에 넣었던 데이터 부터 뺄수 있습니다
이런한 방법을 FIFO 라고 함
큐에 어떤한 데이터를 넣는 것을 PUT 라고 하고 어떤데이터를 빼는 것을 GET 이라고 합니다
스택은 Bottom 이 Stack[0] 으로 고정되어있고 데이터를 넣거나 뺄때 top만 변경 하게되지만
큐는 데어터를 넣는 입구와 빼는 출구가 서로 다르게 되어있습니다
스택처럼 top처럼 하나의 변수가 가지고 put 이나 get 함수를 만들수 없습니다

int put(int k)

{
if((Rear + 1)%MAX==Front)
{
printf("\n 큐의 오버플러워");
return -1;
}

Queue[Rear]=k;
Rear=++Rear%MAX;
return k;
}

위의 put 함수는 파라미터로 k를 받습니다
지금 현재 원형으로 설계된 큐의 put 함수입니다
현재 if((Rear + 1)%MAX==Front) 이부분은 처음 시작부분과
끝부분이 같을경우 이함수는 오버플러워가 나서 이 로직을빠져나오는 if 문입니다
예를 들어 MAX가 10일경우 rear 변수는 0~9까지 배열이 선언이 됩니다
Front 0이고 Rear이 9일경우에 10개가 가득 차있기때문에 다음에 put이 일어나면
오버플러워가 나는것입니다

참고 자료

없음