[C언어] stack & queue (스택과 큐)

목차

없음

본문내용

#include <stdio.h>

int queue[5]={0,};
int h=0,t=0;

void insert(int input){
if (queue[h%5]!=0){
printf ("데이터를 저장할 공간이 없습니다.\n");
return 0;
}
queue[h++%5]=input;

}/*입력받기위한 함수.입력을 받으며 한자리씩 뒤로 이동을 한다.
%5를 해줌으로써 0~4까지의 배열안에서 돌게 만들고,
입력 받아야 할 자리가 다른 숫자로 차있으면 입력을 받지 않는다*/


int delete(){
int tmp;
if (queue[t%5]==0){
printf ("출력할 데이터가 없습니다.\n");
return 0;
}
tmp=queue[t%5];
queue[t++%5]=0;
return tmp;
}/*insert함수와 비슷한구조. 출력을 위한 함수. 0일경우 출력을 하지않는다.*/


main()
{
int n,i;
int input;

while(1){
printf ("입력 = '1', 출력 = '2', 끝 = '3'을 입력하시오 : ");
scanf ("%d",&n);

if (n==1) {
printf ("입력할 값은? ");
scanf ("%d",&input);
push(input); //입력한 값을 insert함수로 넘겨준다.

참고 자료

없음