🍰 [221117 TIL] 왜지코딩

✏️ 오늘 배운 것

자료구조

여러 데이터 묶음을 저장하고 사용 방법을 정의한 것

<aside> 💡 자주 등장하는 네 가지의 자료구조

• Stack
• Queue
• Tree
• Graph </aside>

Stack

데이터를 순서대로 쌓는 자료구조 가장 먼저 들어간 데이터는 가장 나중에 나올 수 있고, 가장 나중에 들어간 데이터는 가장 먼저 나올 수 있다.

• Stack에 데이터를 넣는 것은 PUSH, 데이터를 꺼내는 것은 POP이라고 한다.
• Stack은 LIFO(Last In First Out), **FILO(First In Last Out)**의 후입선출 구조를 가진다.
• Stack의 입출력 방향은 하나이므로 데이터는 하나씩 넣고 뺄 수 있다.
• Stack에 저장되는 데이터는 유한하고 정적이어야 한다.
• Stack의 크기는 힙에 비해 제한되어 있다.

⇒ 브라우저의 뒤로가기, 앞으로 가기 구현에 활용

Queue

가장 먼저 진입한 데이터가 가장 먼저 통과하고, 가장 나중에 진입한 데이터가 가장 나중에 통과한다.