기술면접 준비 : 자료구조 편

j_user0719·2021년 1월 24일
0

CS 지식

목록 보기
2/6

기본 자료구조 형

  • 스택(👨‍🚒) : 바구니모양 먼저 넣는게 마지막에 나오는 FILO 형태

  • 큐(🕺🕺🕺🕺|🛀🚽) : 스택과 반대로 먼저 넣는게 먼저 나옴

  • 트리 : 정점과 간선으로 이우러진 사이클이 없는 그래프 형태. (계층이 있는 데이터 표현에 적합)

  • 힙 : 완전 이진 트리의 형식으로 최댓값 최솟값을 찾아내기 쉽게 하기 위해 고안 (위계질서가 있는 트리..)

  • 해시 테이블 : [Key,Value] 로 구성된 자료구조로, Key 값에 해시 함수를 통해 내부적으로 index를 도출해 그 값을 꺼내오며 데이터 검색에 뛰어남.

Array(List) vs LinkedList

  • Array
    -정의 : 논리적 저장 순서와 물리적 저장 순서가 일치
    -원하는 데이터 index만 안다면 접근이 아주 용이함.
    -배열 데이터 추가/삭제일 경우 시간이 오래 걸림.

  • LinkedList
    -정의 : 자신 다음 순서의 위치(주소)만 기억하고 있음.
    -삭제와 삽입이 용이함.
    -탐색 과정을 처음 원소부터 다 확인해봐야함.
profile
호기심많은 개발자

0개의 댓글