[그림으로 배우는 알고리즘] 2. 자료구조
알고리즘
2022. 4. 4. 15:25
자료구조 대량 데이터를 효율적으로 관리하는 구조 ex. 우편번호 자료구조 종류 1. 배열(Array) : 데이터를 빈틈없이 나열한 자료구조 2. 리스트(List) : 데이터를 순서대로 나열한 자료구조 3. 스택(Stack) : 데이터를 넣는 순서와 반대의 순서로 데이터를 꺼내는 데이터 관리 방법 4. 큐(Queue, 대기행렬) : 데이터를 넣는 순서대로 데이터를 꺼내는 데이터 관리 방법 5. 트리(Tree) : 나뭇가지가 나뉘듯 퍼져나가는 자료구조 스택(Stack) 데이터를 쌓아서 관리하는 방식 데이터를 넣는(쌓는) 작업 : PUSH 데이터를 꺼내는 작업 : POP 마지막에 입력한 데이터가 먼저 출력 LIFO(Last In, First Out) 또는 FILO(First in, Last Out) 라고 부른..