|
void key_in(){
int end=1;
int in1;
char name[10];
while(end){
printf("1.삽입\t2.삭제\t3.출력\t4.exit\t: ");
scanf("%d",&in1);
switch(in1){
case 1:
printf("이름 : ");
scanf("%s",name);
insert_queue(name);
break;
case 2:
del_queue();
break;
|
|
|
|
Dequeue(deq);
break;
case '2':
printf("넣을 값을 입력하시오");
fgets(line,sizeof(line),stdin);
sscanf(line,"%d",&(InputNum.key));
insertLast(deq,InputNum);
showDequeue(deq);
break;
case '3':
deleteFirst(deq);
showDequeue(deq);
break;
case '4':
del
|
|
|
|
Dequeue from Queue : 0
Queue : 4 개의 데이터
8 6 4 2
Dequeue from Queue : 2
Queue : 3 개의 데이터
8 6 4
Dequeue from Queue : 4
Queue : 2 개의 데이터
8 6
Enqueue to Queue : 55
Queue : 3 개의 데이터
55 8 6
Dequeue from Queue : 6
Queue : 2 개의 데이터
55 8
Make Queue Empty.
|
|
|
Dequeue(&q)); //큐에서받은정수를rand_list 파일에출력한다
}
for(i=0;i<count;i++) //마찬가지로위에서선언한배열이용하여스택에push한다
{
k = iarr[i];
SPush(&stack,k);
}
//fclose(in);
in=fopen("rand_list_r.txt","w"); //스택에서pop한내용을출력할파일을생성한다
while(!
|
|
|
먼저 삽입된 요소가 먼저 삭제되는 성질을 가지고 있으며, 간단히 FIFO(First In First Out) 구조라고도 한다.
삽입 : Enqueue = ADD Queue = ADD = INSERT
삭제 : Dequeue = DELETE Queue = DELETE = REMOVE
구현법 : 배열 , 연결 리스트 등이 있다.
※ 환형큐일때에는 Front는
|
|
메뉴펼치기
