스택(STACK)
스택의 데이터 접근 방법은 LIFO(Last Input First Out) 라고 부르며, 마지막에 넣은 요소가 먼저 나온다는 의미이다.
스택에서 사용되는 method는 push(넣기), pop(빼기), peek(가장 마지막 집어넣은 데이터 확인) 이다.
스택의 실생활 예시
햄버거 - 만들때는 아래에 빵을 먼저 넣고 패티와 채소를 넣고 위에 빵으로 덮지만 (IN)
먹을때는 위에 있는 빵부터 먹는다 (OUT).
큐(QUE)
큐의 데이터 접근 방법은 FIFO (First Input First Out) 라고 불리며, 먼저 들어간 데이터가 먼저 나오는 구조이다.
큐에서 사용되는 method는 Enqueue(넣기), dequeue(빼기) // shift 가 있다.
큐의 실생활 예시
편의점 - 편의점에 음료를 진열할 때 먼저 넣은 음료수를 (IN) 고객들은 가장 먼저 사게된다 (OUT)