[자료구조] 큐 선언 방법과 프로그래밍

등록일 2003.11.05 한글파일한글 (hwp) | 5페이지 | 가격 800원
다운로드
장바구니관심자료
상세신규 배너

소개글

큐와 환형큐 구현방법을 그림을 통해 설명하였습니다.
아마도 큐 공부하시는데 도움이 될 것이라 생각합니다.

목차

1. 큐의 특징
2. 큐의 기본 구현
3. 정수를 저장하는 큐
4. 환형 큐(circular queue)
5. 환형 큐 구현방법
6. 정수를 저장하는 환형 큐

본문내용

1. 큐의 특징

-한쪽 끝(rear)에서 삽입, 다른 쪽 끝(front)에서 제거
-스택이 먼저 들어간 것이 제일 나중에 나오는 반면
큐는 먼저 들어간 것이 제일 먼저 나온다.
-문제점 : front, rear는 증가만 하므로, 빈 공간이 있어도 overflow된다.

3. 정수를 저장하는 큐

#include <stdio.h>

#define MAX_QSIZE 100

int queue[MAX_QSIZE]; //SIZE가100인 큐선언
int front;
int rear;

void Queue(); // front,rear 초기화
void enqueue(int x); // 정수 삽입
void dequeue(); // 정수 삭제

int main()
{
int num;
int choice;

do{
printf(" 1번: 정수입력, 2번: 큐 삭제 3번: 종료\n");
scanf("%d",&choice);
switch(choice){
case 1:
printf("정수를 입력하세요.\n");
scanf("%d",&num);
enqueue(num);
break;
case 2:
dequeue();
break;
case 3:
printf("Press any key to continue\n");
break;
default:
printf("없는 번호를 선택하셨습니다. 다시 선택하세요.\n");
break;
}
}while(choice != 3);

return 0;
}

4. 환영큐
일반 큐는 front, rear는 증가만 하므로, 빈 공간이 있어도 overflow되는 문제점을 가지고 있다. 이 문제점을 해결하기 위해서는 환형 큐를 이용해야 한다.
  • 구매평가(0)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 [자료구조] [자료구조]환형 2페이지
        #include #include #define max 5 //queue_size struct { int key ; }queue[max] ; //circular queue array int rear= 0 ; //현재 저장될 곳과 다음..
      • 파일확장자 자료구조, 10페이지
        자료구조1. 주제선정① 제작할 프로그램 : 아이스크림 판매 프로그램 ... ) 를 이용해 빠른주문 순서부터 아이스크림을 판매를 하는 프로그램 설계
      • 한글파일 [컴퓨터, 자료구조] 자료구조-(Queue) 12페이지
        자료구조 - (Queue) 1. 자료구조의 배경 - 선형 ... , 배열의 특성상 에 수용되는 자료는 서로 같은 자료 구조여야 한다. 둘째는 ... 마찬가지로 여러 개의 데이터들을 일정한 순서로 나열한 자료 구조로 데이터의
      • 파일확장자 [자료구조] queue() 2페이지
        ..FILE:Circular_Queue.cpp #include "CirCular_Queue.h" void main() { Circular_Queue Cir_Queue; cout << " **** Implementation Queue **** " << endl;..
      • 한글파일 [자료구조] 스택과 7페이지
        자료구조를 선택하시오.--\n"); printf("(Stack : '1 ... ); printf("--배열과 연결리스트 중 이용할 자료구조를 선택하시오 ... ];//배열 생성 int front=-1, tail=-1; struct q
      • 한글파일 [자료구조] 연결스택 & 8페이지
        */#define MAX_QUEUES 10 /* 의 최대 수
      • 한글파일 [자료구조] 에 대해서(예제포함) 3페이지
        자료 구조이다. <A HREF="http://myhome.naver ... 의 정의 ""는 여러 개의 데이타 항목들이 일정한 순서로 나열된 ... . 의 원리 는 매표소에서 표를 사기 위해 기다리는 대기자 열과 같은
      더보기

      이 자료와 함께 구매한 자료

      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [자료구조] 큐 선언 방법과 프로그래밍