14.. 데이터 입출력 구현 A - TOTOLII/study GitHub Wiki

자료구조의 정의

자료구조의 분류

• 선형 구조

  1. 리스트
  2. 스택
  3. 큐
  4. 데큐

• 비선형 구조

  1. 트리
  2. 그래프

리스트
배열(Array) : 선형 리스트
삽입 삭제가 굉장히 힘들다. (자료의 이동이 매우 많음)
기억 공간 밀도가 좁다.

스택
차곡차곡 쌓는다고 생각하면 됨.
예를들어 ABCD를 차곡차곡 입력하면
A B C D로 데이터가 입력되고
출력시 D C B A로 출력된다.
이를 LIFO, FILO구조라고 한다.
삽입 삭제가 한군데서 일어난다.

큐
데이터 입력과 출력이 다른 곳에서 이루어 진다.
입력이 되는 입구를 Rear라고 한다.
출력이 되는 출구를 front라고 한다.
들어오는 순서와 나가는 순서가 똑같다.
작업 스케쥴링, 버퍼관리에서 사용됨

트리
뻗어나가는 트리형식이라 이름이 트리이다.
차수는 지정된 형식 밑으로 뻗은 가지의 수이다.
깊이는 원점부터 종점까지의 총 가지 수이다.
단말노드는 뻗어나가는 가지수가 없는 것을 얘기한다.
형제노드는 바로 옆에 있는 노드를 얘기한다.