참고) Stack & Queue

이 둘은 ADT로써 실물이 존재하지 않는 "상상속의 구조"이다.

 

• ADT (Abstract Data Type) : 추상적 자료구조
  • 자료구조의 방법이 코드로 정의되지 않고 그 구조의 행동양식으로만 규정됨.
  • array + 규칙. 서로 규칙이 다름.

---

1. Stack (팬케이크 무더기)  Last In, First Out.

• stack은 무더기라는 뜻이다. 1,2,3,4,5 array를 90도로 눕여서 1을 가장 아래, 5를 가장 위로 놓는다.
• 가장 따끈한 팬케이크가 제일 위에 쌓이고 (Last in), 제일 빨리 먹히는 것 처럼(First out)
•  5번만 읽고, 삭제가능.
  • e.g. 뒤로가기, ctr+z, 

 

2. Queue (맛집에 줄선 사람들) First in, First Out.

• stack과 달리 90도 뒤집지 않은 array의 형태이고, 줄서는 사람들과 같다. (1,2,3,4 + 5)
• 가장 늦게 들어온 요소가 array의 제일 끝에 위치한다.
• 맨 앞의 요소 1번만 읽거나 삭제가 가능.
  • e.g. 푸쉬알림, email, 쇼핑몰 주문처리방식