https://mangkyu.tistory.com/89

CS 기술면접 질문 - 자료구조

[ 자료구조와 알고리즘 ]  자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다. [ 스택, 큐, 트리, 힙 구조 설명 ] 스택 : 세로로 된 바구니와 같은 구조로 먼저 넣게 되는 자료가 마지막으로 나오게 되는 First-In Last-Out(FILO) 구조이다.큐 : 가로로 된 통과 같은 구조로 먼저 넣게 되는 자료가 가장 먼저 나오는 First-In First-Out(FIFO) 구조이다.트리 : 정점과 간선을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로, 계층이 잇는 데이터를 표현하기에 적합하다.힙 : 최댓값 또는 최솟값을 찾아내는 연산을 쉽게 하기 위해 고안된..