자료구조와 알고리즘이란?
자료구조가 중요한 이유
Array(배열)
List(리스트)
LinkedList(링크드 리스트)
Stack(스택)
Queue(큐)
Dequeue(디큐)
Tree(트리)
Heap(힙)
Graph(그래프)
Array / ArrayList / LinkedList의 차이점
더보기
Array의 가장 큰 특징은 순차적으로 데이터를 저장한다는 점입니다.
이렇게 데이터에 순서가 있기 때문에 0부터 시작하는 index가 존재하며, index를 사용해 특정 요소를 찾고 조작이 가능하다는 것이 Array의 장점입니다.
반면에 이에 따른 단점도 존재하는데, 순차적으로 존재하는 데이터의 중간에 요소가 삽입되거나 삭제되는 경우 그 뒤의 모든 요소들을 한 칸씩 뒤로 밀거나 당겨줘야 하는 단점이 있습니다.
이러한 경우 메모리 상에서 이루어지는 작업이 다른 자료구조에 비해 커지기 때문에 Array는 정보가 자주 삭제되거나 추가되는 데이터를 담기에는 적절치 않습니다.
Array의 가장 큰 특징과 그로 인한 장단점
Array를 적용시키면 좋을 데이터의 예시. array를 사용하지 않으면 어떻게 되는가.
List와 Set의 차이점
Stack과 Queue의 차이점
PriorityQueue의 동작원리
BST와 Binary Tree에 대한 설명
해시테이블에 대한 설명
해시테이블의 시간 복잡도
해시맵과 해시테이블의 차이점
해싱이란?
그래프를 정의한다면?
최소 스패닝 트리 (minimum spanning tree) 에 대해 설명하시오