# 스택 #큐

Stack & Queue

스택

-밑이 막힌 상자
-먼저 들어간게 맨 아래 깔리고 나중에 넣은게 위에 있다
-LIFO —> 나중에 들어간게 먼저 나온다
-Last in First out
-들어갈때 push 나올때 pop
-배열에 적합

• push(): 스택에 데이터를 추가할 수 있어야 합니다.
• pop(): 가장 나중에 추가된 데이터를 스택에서 삭제하고 삭제한 데이터를 리턴해야 합니다.
• size(): 스택에 추가된 데이터의 크기를 리턴해야 합니다.
• peek(): 가장 나중에 추가된 데이터를 리턴해야 합니다.
• show(): 현재 스택에 포함되어 있는 모든 데이터를 String 타입으로 변환하여 리턴합니다.
• clear(): 현재 스택에 포함되어 있는 모든 데이터 삭제합니다.

큐

-양 끝이 뚫린 상자
-먼저 들어간게 먼저 나온다
-FIFO —-> 먼저 들어간게 먼저 나오는 구조
-First in First out
-들어갈때 offer 나올때 poll
-링크드리스트에 적합

• add(): 큐에 데이터를 추가할 수 있어야 합니다.
• pull(): 가장 먼저 추가된 데이터를 큐에서 삭제하고 삭제한 데이터를 리턴해야 합니다.
• size(): 큐에 추가된 데이터의 크기를 리턴해야 합니다.
• peek(): 큐에 가장 먼저 추가된 데이터를 리턴해야 합니다.
• show(): 큐에 들어있는 모든 데이터를 String 타입으로 변환하여 리턴합니다.
• peek(): 큐에 들어있는 모든 데이터를 삭제합니다.