큐 오퍼레이션을 구현
1. 요구분석
가. 큐는 삽입연산이 한쪽 끝에서만 이루어지고 제거는 다른쪽 끝에서만 이루어 지도록 제한한 형태의 자료구조를 말한다. 이때 삽입이 이루어지는 끝 후단을 rear이라고 하고 삭제가 이루어지는 전단을 front라고 한다.
나. VC++6.0으로 작성되었고 순서도와 소스설명이 포함되었습니다!
2. 클래스 모델링 설계
PUBLIC QueueClass(); //생성자
~QueueClass(); //소멸자
int addQueue (void); //스택 삽입
int delQueue (void); //스택 삭제
int menu (void); //메뉴선택
void Display (void); //화면 출력
void Dfualut (void); // 배열 초기화
void endQueue (void); // 종료PRIVATEint Queue[Max] ; //저장공간을 배열로 선언
3. 그 외 특이 사항 및 소스 설명
<전체 순서도>
int main( )
{
QueueClass myQ;
클래스를 인스턴스화해서 불러옵니다.
myQ.Default();
처음 Default();함수를 호출하여 배열에 값을 0으로 초기화합니다.
myQ.Display();
화면에 처음 상태를 표시합니다.
myQ.menu();
메뉴를 활성화시켜 선택가능하게합니다.
return 0;
}<입력 부분순서도>
-> 입력시에는 front값을 조사해서 front값이 0
이면 빈공간이 있는 것으로 판단 rear로 자
료를 추가합니다.
int k를 선언후 Queue[0]값이 0이면 밑에 반
복문을 수행하고 0이 아니면 가득찼다는 메시
지를 보냅니다.
Queue[0]의 값이 0이면 일단 모든값을 한칸씩
앞으로 보내는 연산을 수행 후 새로 입력되는
값을 Queue[Max-1]로 삽입합니다.