C언어 큐(Queue) 자료구조

 

첨부파일

 

Queue.txt

 

 

 
//Made By Korbear
//http://korbear.tistory.com/

#include <stdio.h>
#include <stdlib.h>
#define Q_SIZE 5

void View(int *arr,int len) {
 for (int i = 0; i < len;i++) {
  printf("[%d]",arr[i]);
 }
 printf("\n\n");
};

void Add(int *arr, int len) {
 int i = 0,temp;
 printf("\n추가 값 입력:");
 scanf("%d", &temp);
 for (i = 0; i < len; i++) {
  if (arr[i] == 0) {
   arr[i] = temp;
   break;
  }
 }
 if (i == 5) {
  printf("오버플로우 발생;;;\n추가입력 실패\n");
 }

}

 

void Erase(int *arr, int len) {
 int i = 0;
 if (arr[i] == NULL)
  printf("언더플로우 입니다.\n");
 else {
  for (i = 0; i < len; i++) {
   if (i == 4)
    arr[i] = NULL;
   else
    arr[i] = arr[i + 1];
  }
 }

}

int main(void) {
 int get = 0,i=0,temp=0, arr[Q_SIZE] = {NULL, };
 int len = sizeof(arr) / sizeof(int);
 while (get != 4) {
  printf("## Queue  ##\n");
  printf("## 1번. 보기  ##\n");
  printf("## 2번. Add  ##\n");
  printf("## 3번. Erase  ##\n");
  printf("## 4번. 종료  ##\n");
  printf("## 입력바람: ");
  scanf("%d", &get);

  switch (get) {
   case(1):
    View(arr,len); //get 수정
    break;
   case(2):
    Add(arr, len);
    break;
   case(3):
    Erase(arr, len);
   default:
    break;
  }
 }
 system("pause");
}

 

 

 

실행 화면

 

 

 

 

부족한 부분이나 추가해 주었으면 하는 것이 있으면

댓글 달아주십시오.