스택(Stack)

• 후입선출(LIFO) 구조로, 데이터의 삽입과 삭제가 같은 쪽에서 이루어집니다.
• 데이터를 삽입하는 동작은 "푸시(Push)", 삭제는 "팝(Pop)"이라고 합니다.
• 스택은 최근에 삽입된 데이터가 가장 먼저 삭제되는 구조입니다. 주로 함수 호출과 반환, 뒤로 가기 기능 등에서 활용됩니다.
  • stack android

큐(Queue)

• 선입선출(FIFO) 구조로, 데이터의 삽입과 삭제가 서로 다른 쪽에서 이루어집니다.
• 데이터를 삽입하는 동작은 "인큐(Enqueue)", 삭제는 "디큐(Dequeue)"라고 합니다. 큐는 줄을 서는 원리와 같이 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조입니다.
• 메시지 큐, 네트워크 버퍼 등에서 사용됩니다.
  • EX) RabbitMQ, Kafka