큐 : FIFO(first in first out)

enQueue : 삽입

deQueue : 삭제

peek : 가장 앞에있는 원소를 반환(삭제x)

front : 앞에서 뒤로 가는 인덱스(삭제할 때 증가)

rear : 뒤에서 앞으로 가는 인덱스(삽입할 때 증가)

순차큐

장점 : 구현 쉬움(내 생각)

단점 :

초기상태 : front = rear = -1

공백 상태: front == rear

포화 상태 : rear == n-1

삽입 : rear = rear +1

삭제 : front = front + 1

#include <stdio.h>

char que[100];
int front = -1;
int rear = -1;

// 삽입
void enQueue(char x){
	rear += 1;
	que[rear]=x;
}

// 삭제와 반환
char deQueue(){
	char value = que[front];
	front +=1
	return value // 완전 삭제를 한다기 보다 인덱스를 조정
}

// 큐의 맨 앞 값을 반환
void peek(){
	return que[front+1]
}