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

등록일 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되는 문제점을 가지고 있다. 이 문제점을 해결하기 위해서는 환형 큐를 이용해야 한다.
*원하는 자료를 검색 해 보세요.
  • [자료구조] 큐에 대해서(예제포함) 3페이지
    큐의 예제#include #include using namespace std;class Queue{private:int front,rear;char *queue;int qsize;int nitem;public:Queue(int qs);..
  • 자료구조론 queue(큐)에 대하여 17페이지
    Queue란?큐 (Queue)는 한 쪽에서 입력(삽입)만하고 다른 한 쪽에서는 출력(삭제)하는 리스트의 운영방식을 말한다. 선입선출 (FIFO), 또는 후입후출(LILO) 방법으로 접근되는 리스트 선형큐의 문제점을 보완하기 위해 만들어진 자료구조삽입과 삭제동작은 선형큐..
  • [자료구조론] 스택과 큐 6페이지
    <스택에서 삽입, 삭제>#include #include #define MAX_STACK_SIZE 100 typedef struct { int key; } element; element stack[MAX_STACK_SIZE]; int..
  • [컴퓨터, 자료구조] 자료구조-큐(Queue) 12페이지
    1) 큐의 정의 큐는 선형 리스트의 한 종류로서 데이터를 입력할 때는 rear 또는 tail이라고 불리는 선형 리스트의 한쪽 끝에서 일어나고 데이터를 출력할 때는 front 또는 head라고 불리는 반대쪽 끝에서 수행되어진다. 그러므로 rear에서 입력된 데이터는 들..
  • [자료구조]리스트와 배열을 이용한 스택과 큐 8페이지
    Ⅰ. Stack * 개념 - 후입선출: Lifo(Last in first out) * 스택의 자료구조 - 배열의 사용: Stack에 들어갈 최대 item의 수가 정하여 진 경우 - Link-List의 사용: 최대 item의 수가 가변적인 경우 1. ..
  • 큐의 프로그램 소소코드/이론/설명 6페이지
    1-2. 큐의 이론/설명(1) 큐의 정의 "큐"는 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료 구조이다. 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다.(2) 큐의 원리큐는 매표소에서 표를 사기 위해 기다리..
  • [경영과의사결정]인큐베이팅 산업분석 53페이지
    인큐베이팅 사업의 개념국내 인큐베이팅 산업발전을 위한 방향을 설정하기 위해서는 먼저 `인큐베이팅`이란 무엇을 의미하는지에 관하여 살펴보아야 함학문적 의미Smilor(1987)는 `배양하다(Incubate)`라는 단어의 경영학적 의미에 대하여 설명하였는데, `Incuba..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서