자료구조

[ 자료구조와 알고리즘 ]

자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조

알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임

 

 

[ 스택, 큐, 트리, 힙 구조 설명 ]

• 스택: 세로로 된 바구니와 같은 구조로 먼저 넣게 되는 자료가 마지막으로 나오게 되는 First-In Last-Out(FILO) 구조
• 큐: 가로로 된 통과 같은 구조로 먼저 넣게 되는 자료가 가장 먼저 나오는 First-In First-Out(FIFO) 구조
• 트리: 정점과 간선을 이용해 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로, 계층이 있는 데이터를 표현하기에 적합
• 힙: 최댓값 또는 최솟값을 찾아내는 연산을 쉽게 하기 위해 고안된 구조로, 각 노드의 키값이 자식의 키값보다 작지 않거나(최대힙) 그 자식의 키값보다 크지 않은(최소힙) 완전이진트리

 

[ 큐와 스택의 구현 ]

• 큐(Queue): Array로 구현하면 poll 연산 이후 객체를 앞당기는 작업이 필요하지만 List로 구현하면 객체 1개만 제거하면 되므로 삽입 및 삭제가 용이한 LinkedList로 구현
• 스택(Stack): List로 구현하면 객체를 제거하는 작업이 필요하지만 Array로 구현하면 삭제할 필요 없이 index를 줄이고 초기화만 하면 되므로, Array로 구현

출처: https://mangkyu.tistory.com/89 [MangKyu's Diary]
출처: https://mangkyu.tistory.com/89 [MangKyu's Diary]