본문으로 건너뛰기
실습하기

주요 자료구조 복습

이전 강의에서 배웠던 주요 자료구조들을 복습해보겠습니다.

스택 (Stack)

  • 후입선출(LIFO, Last In First Out) 방식을 따르는 자료구조로, 가장 최근에 들어온 데이터가 가장 먼저 나갑니다.

큐 (Queue)

  • 선입선출(FIFO, First In First Out) 방식을 따르는 자료구조로, 가장 먼저 들어온 데이터가 가장 먼저 나갑니다.

연결 리스트 (Linked List)

  • 데이터를 담고 있는 노드(Node)들이 포인터(Pointer) 연결되어 있는 자료구조입니다.

해시 테이블 (Hash Table)

  • 키(Key)값(Value)에 매핑하고, 해시 함수를 사용하여 키의 저장 위치를 결정하는 자료구조입니다.

다음 내용이 궁금하다면?

코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!