자료 구조 | 스택, 큐, 딕셔너리

간단하지만 많이 쓰이는 데이터 구조 세 가지를 살펴보자.

 

학습 목표

스택, 큐, 딕셔너리의 원리와 구조를 설명할 수 있다.

 

큐

Queue

• 큐(Queue)는 값이 아래로 쌓이는 구조다.
• 값을 넣고 뺄 때 선입 선출(FIFO, First in first out) 방식을 따른다.
• 배열이나 연결 리스트를 통해 구현할 수 있다.

 

스택

Stack

• 스택(Stack)은 값이 위로 쌓이는 구조다.
• 값을 넣고 뺄 때 후입 선출(LIFO, last in first out) 방식을 따른다.
• 배열이나 연결 리스트를 통해 구현할 수 있다.

 

딕셔너리

• 딕셔너리(Dictionary)는 키(Key)와 값(Value)이라는 요소로 이루어져 있다(쌍으로 이루어짐).
• 키에 해당하는 값을 저장하고 읽어오는 방식이다.
• 일반적으로 해시 테이블과 동일한 개념이라 할 수 있다.

 

사진 출처

Data Structure: Stack and Queue

---

이 글은 네이버 부스트 코스 David J. Malan(데이비드 J. 말란) 교수님의 모두를 위한 컴퓨터 과학(CS50 2019) 강의를 수강하고 작성한 글입니다. 본 강좌 내 실습에서는 CS50 Sandbox를 사용합니다.

 

모두를 위한 컴퓨터 과학 (CS50 2019)