[자료구조] 큐(Queue)

큐(Queue) 구조

큐(Queue)

| 한 쪽 끝에서는 자료를 넣고, 반대쪽 끝에서는 자료를 뺄 수 있는 선형 자료구조.

FIFO(First-In-First-Out) 구조

FIFO(First-In-First-Out)

| 먼저 들어간 자료가 먼저 나온다.

 

인큐(Enqueue)

| 큐에 자료를 넣는 것.

디큐(Dequeue)

| 큐에서 자료를 빼는 것.

사이즈(Size)

| 큐의 크기. 큐에 들어 있는 자료 수.

프론트(Front)

| 큐의 가장 앞에 있는 자료.

백(Back)

| 큐의 가장 뒤에 있는 자료.

 

배열로 큐 구현