💻 Algorithm
[자료구조] 큐&스택 5분 컷 이해하기
date
Jul 15, 2023
slug
datastructure-queue-stack
author
status
Public
tags
Tech
summary
type
Post
thumbnail
updatedAt
Jul 14, 2023 03:22 PM
category
💻 Algorithm
Stack 큐
ex) 젤 앞에 서 있는 사람이 가장 먼저 버스에 탄다.
그리고 가장 마지막에 서있는 사람이 가장 나중에 버스에 탄다.
이처럼 새로운 요소는 맨 뒤에 추가되고, 사용되는건 가장 앞에 있는 곳이다.
FIFO(first in first out)
Queue 스택
LIKE 팬케이크
차곡차곡 쌓여서,
스택의 맨 위에서만 쌓이고 뺄 수 있다.
ex) 되돌리기 버튼. 브라우저에서 뒤로가기 버튼을 누르는 경우
LILO(last in last out)
→큐와 스택은 둘다 추상적 자료구조(ADT)이다.
: 코드로 정의되지 않고, 구조의 행동 양식만 정의된 것이다.