TIL | 1.3.화 [CS 기초지식 | 스택 / 큐]

자료구조 [스택 / 큐] 

- 스택

[Stack]

차곡차곡 쌓아 올린 형태의 자료구조

즉, 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징으로

후입선출(LIFO, Last-In-First-Out) 구조를 갖고 있다.

 

 

- 큐

[QUEUE]

사전적 의미처럼 줄을 서서 기다리는 형태의 자료구조

즉, 선입선출(FIFO, First in first out) 방식의 자료구조 이다. → 한쪽 끝에서 삽입 작업이, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어짐