queue.md

Queue

Queue는 FIFO(First in, first out) 성질을 가지는 자료구조입니다.

큐를 구현해봅시다.

크기가 정해져 있는 큐

큐의 크기만큼의 배열을 잡아놓고, head와 tail을 바꾸어주며 자료를 처리하도록 enqueue, dequeue 함수를 구현해봅시다.

큐가 꽉 차있을 때 새로운 원소가 들어오면 어떻게 될까요?

무한한 크기의 큐

큐에 원소가 들어올 때마다 새로운 메모리를 할당하여, linked list 형태로 큐를 구현해봅시다.

연습문제

큐

조세퍼스 문제

세훈이의 선물가게

Stack

Stack는 FILO(First in, last out) 성질을 가지는 자료구조입니다.

스택을 구현해봅시다.

크기가 정해져 있는 스택

스택의 크기만큼의 배열을 잡아놓고, head와 tail을 바꾸어주며 자료를 처리하도록 push, pop 함수를 구현해봅시다.

스택이 꽉 차있을 때 새로운 원소가 들어오면 어떻게 될까요?

무한한 크기의 스택

스택에 원소가 들어올 때마다 새로운 메모리를 할당하여, linked list 형태로 스택을 구현해봅시다.

연습문제

스택

괄호

오큰수