* 7 주차 * 데이터 구조 실천 프로젝트 3 [음수 로 정 수 를 대기 열 에서 쫓 아내 기]

【 항목 - 음 수 는 정 수 를 대열 에서 쫓 아내 기 】 키보드 에서 정수 서열 a1, a2,... an 을 입력 하고 프로 그래 밍 을 시도 합 니 다. ai > 0 시 에 ai 가 대열 에 들 어 갑 니 다. ai < 0 시 에 팀 의 첫 번 째 요 소 를 팀 에서 나 갑 니 다. ai = 0 시 에 입력 이 끝 났 음 을 표시 합 니 다.대기 열 을 링 대기 열 로 처리 하고 알고리즘 라 이브 러 리 에서 정의 하 는 데이터 형식 과 알고리즘 을 사용 해 야 합 니 다. 프로그램 에는 하나의 함수 (main 함수) 만 포함 되 어 있 으 며, 입 대 와 출 대 등 작업 은 main 함수 에 직접 쓰 면 됩 니 다.줄 이 꽉 찼 을 때 오류 메 시 지 를 출력 해 야 합 니 다.
 
저 는 다 중 파일 시스템 방식 으로 이 프로그램 을 구 축 했 습 니 다. 두 부분 으로 나 뉘 었 습 니 다. 헤더 파일 부분 은 이전에 만 든 알고리즘 라 이브 러 리 를 사용 하지만 ElemType 을 int 로 정의 해 야 합 니 다.
 
주 함수:
/*
 
    Copyright (c) 2015,               
    All righs reserved 
        :text.h 
      :    
        :2015 10 16  
 
        :          
        :   
 
 
*/ 

#include <stdio.h>
#include <malloc.h>
#include "sqqueue.h"

int main()
{
    ElemType a,x;
    SqQueue *qu;    //    
    InitQueue(qu);  //     
    while (1)
    {
        printf("  a (      ,    ,0  ):");
        scanf("%d", &a);
        if (a>0)
        {
            if (!enQueue(qu,a))
                printf("     ,    
"); } else if (a<0) { if (!deQueue(qu, x)) printf(" ,
"); } else break; } return 0; }

좋은 웹페이지 즐겨찾기