1.스택(Stack)

스택은 자료 구조의 종류 중의 하나로써 데이터를 아래에서 위로 쌓아가는 형식을 상상하면 된다.

실생활의 예시로

위와 같은 동전 보관함을 들 수 있다 각각의 동전을 데이터라고 생각하면 된다

스택의 구현

기본적으로 스택은 아래와 같은 정보를 가지고 있다

스택의 속성

• 스택의 크기
• 마지막으로 쌓인 데이터의 위치( 꼭대기에 있는 데이터)

스택의 메소드

• pop() : 스택의 제일 위에 있는 데이터를 반환하고 스택에서 삭제한다
  

• push() : 스택에 데이터를 쌓는다
  

• is_empty() : 스택이 비어있는 지 확인한다
• is_ full () :스택이 가득 차 있는 지 확인한다

2.큐(Queue)

선입 선출 이라는 특성을 가진 자료 구조이다 실생활에서 예시로 줄서기를 들 수 있다

큐의 구현

큐의 속성

• front : 큐의 제일 앞에 데이터를 가리킨다
• rear : 큐의 제일 마지막 데이터를 가리킨다
• size : 큐의 크기를 저장한다

큐의 메소드

• enqueue : 큐의 마지막에 데이터를 삽입한다
• dequeue : 큐의 처음 데이터를 반환하고 삭제한다
• is_full : 큐가 가득 was 차 있는 지 확인한다
• is_empty : 큐가 비어 있는지 확인한다