[CS50] 스택, 큐, 딕셔너리

제리·2022년 6월 18일
0

CS50

목록 보기
13/13

큐❓

큐란 '선입 선출의 특징을 가진 자료구조' 다.
'First In First Out' 즉, 선착순의 특징을 가진 자료구조를 말한다.

  • 배열이나 연결리스트를 통해 구현 가능하다.

스택❓

스택이란 '후입 선출의 특징을 가진 자료구조' 다.
'Last In First Out' 메일의 특징을 가진 자료구조를 말한다. (최신메일이 먼저보임)

  • 역시배열이나 연결리스트를 통해 구현 가능하다.

딕셔너리❓

딕셔너리란 ''키'와 '값' 등 쌍으로 이루진 자료구조'다.
'키'에 해당하는 '값'을 저장하고 읽어오는 것이다.

  • '해시 테이블'과 동일한 개념이라고도 볼 수 있다.
profile
iOS 준비중

0개의 댓글