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

기본 자료구조 형

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

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

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

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

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

Array(List) vs LinkedList

• Array
  -정의 : 논리적 저장 순서와 물리적 저장 순서가 일치
  -원하는 데이터 index만 안다면 접근이 아주 용이함.
  -배열 데이터 추가/삭제일 경우 시간이 오래 걸림.
  
  
• LinkedList
  -정의 : 자신 다음 순서의 위치(주소)만 기억하고 있음.
  -삭제와 삽입이 용이함.
  -탐색 과정을 처음 원소부터 다 확인해봐야함.