TIL 58 | ADT, Stack, Queue

vi2920va·2022년 5월 1일
0

알고리즘

목록 보기
7/8
post-thumbnail

Abstract Data Type

  • 추상적 형(ADT, Abstract Data Type)란 이런 데이터 타입 개념을 좀 더 추상화 시킨 것이이다.
  • 프로그래밍을 하다 보면, 해당 자료형 보다 더 복잡하지만 자료를 보관하는데 훨씬 효율적이고 강력한 성능을 갖는 자료형이 필요할 때가 있다.
  • 문제 상황 해결 및 목적에 맞는 자료 자체의 형태와 그 자료에 관계된 연산들을 고려하여 적합한자료형을 추상적 자료형이다.

Stack

  • 스택(Stack) 자료형은 배열을 수직으로 해놓은 것이다.
  • 스택은 후입선출(LIFO, last in first out)구조를 가진다.
  • 즉, 팬 케이크를 차곡차곡 쌓은 것과 같은 모습이다.

Queue

  • 큐(Queue) 자료형은 버스를 타기 위해 일렬로 선 사람들을 이루어진 줄을 말한다.
  • 큐는 선입선출(FIFO, First In First Qut) 구조를 가진다.
  • 즉, 먼저 줄을 서서 버스에 탑승한 사람이 먼저 내릴 수 있는 모습이다.
profile
Front-end Developer 🌱

0개의 댓글