[데이타구조] 환형큐(Circular Queue)

등록일 2002.04.18 C언어 (cpp) | 2페이지 | 가격 500원

소개글

정말 심혈을 기울여 프로그램짰습니다.
레포트 내서..
모범답안으로 쓰일 정도 입니다.

목차

없음

본문내용

void main()
{
int front=-1, j;
int rear = -1;
char num;
char ch;
do
{
printf("\n********************* MENU **********************\n");
printf("\n 1.enqueue 2.dequeue 3.queue_output 4.end \n");
printf("\n*************************************************\n");
fflush(stdin);
scanf("%c",&num);

switch(num)
{
case '1':
printf("환형큐에 입력하시요 ==>");
fflush(stdin);
scanf("%c",&ch);
enqueue(ch,&rear ,front);
break;
case '2':
dequeue(rear, &front);
printf("삭제 하였습니다.....\n");
break;

case '3':
printf("환형큐에 저장된 데이타...\n");


for(j=rear;j>front;j--)
printf("\t %c ",queue[j]);
printf("\n");
break;

case '4':
printf("수고하셨습니다.\n");
break;
default:
printf("잘못 입력하셨습니다.\n");
}

}while(num !='4');
}

참고 자료

C로 구현한 데이타 구조
*원하는 자료를 검색 해 보세요.
  • [자료구조] 큐 선언 방법과 프로그래밍 5페이지
    1. 큐의 특징-한쪽 끝(rear)에서 삽입, 다른 쪽 끝(front)에서 제거-스택이 먼저 들어간 것이 제일 나중에 나오는 반면 큐는 먼저 들어간 것이 제일 먼저 나온다.-문제점 : front, rear는 증가만 하므로, 빈 공간이 있어도 overflow된다.3. 정..
  • 원형 큐 삽입 삭제 0페이지
    /*원형큐의 삽입과 삭제 * 삽입부 및 삭제 Full과 Empty부분의 처리부분 * 잘 보아야 함. * */#include #include #define MAX_QUE 5int queue[MAX_QUE];//선형큐에서는 아래 초기..
  • [프로그램 소스] C를 이용한 선형큐와 환형큐 소스 4페이지
    연습문제 1) 배열을 이용하여 선형 큐 구조를 구현하고, 전위(rear)와 후위(front)연산을 적용한 후의 배열의 내용물과 지시하는 포인터 값을 출력하는 프로그램을 작성하시오.#include #define max_value 14#define down..
  • [프로그래밍] 원형큐 구현 3페이지
    /***************************************원형큐 구현 입력 추가 삭제***************************************/#include #include #define MAX_QUEUE_..
  • 링크드리스트 큐 0페이지
    링크드리스트를 이용한 큐클래스를 가진 헤더파일과, 메인 파일과, 함수 파일
  • 큐 스택 구현 프로그램 소스 0페이지
    #include #define N 4int top=0; // top의 경우는 비어있는 바로 윗 공간을 표시한다.int front=0, rear=0; // front는 데이터의 앞부분, rear 은데이터의 뒷부분을 나타낸다. (둘다 빈부분)////스택을 ..
  • [프로그래밍] 자바로 구현한 큐 4페이지
    import java.io.*;class Queuedata//큐의 정보를 가지고 있는 클래스입니다.{final int max=3; //최대 큐의 배열 값입니다. 결과의 편의를 위해 3으로 정했습니다.int front, rear;//큐의 처음과 끝을 나타내는 변수입니다...
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서