[221219] 스택과 큐

Younseo·2022년 12월 19일
0

TIL Study

목록 보기
16/27

Q. 스택, 큐에 대해 설명해주실 수 있을까요?

🙋‍♀️ 스택

스택은 차곡차곡 쌓아올린 형태의 자료구조를 이야기합니다. 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있고 top으로 정한곳으로만 접근을 할 수 있습니다. top을 통해 삽입하는 연산을 push, 삭제하는 연산을 pop이라고 합니다. 후입선출, LIFO구조라고도 합니다.

🙋‍♀️ 큐

큐는 선입선출(FIFO) 방식의 자료구조로, 한쪽 끝에서 삽입 작업이, 다른 쪽 끝에서 삭제 작업이 양쪽으로 이루어집니다. 이때 삭제연산만 수행되는 곳을 프론트(front), 삽입연산만 이루어지는 곳을 리어(rear)로 정하여 각각의 연산작업만 수행됩니다. 큐의 리어에서 이루어지는 삽입연산을 인큐(enQueue) 프론트에서 이루어지는 삭제연산을 디큐(dnQueue)라고 부릅니다.

출처

[자료구조] 스택 (STACK), 큐(QUEUE) 개념/비교 /활용 예시

0개의 댓글