큐(Queue),트리(Tree)

알고리즘 큐와 트리

 

한 쪽 끝에서는 자료가 삽입되고 다른 한 쪽에서는 자 료가 삭제되는 구조로 1차원 배열이나 링크드 리스트 로 구현 • 먼저 들어간 데이터가 먼저 꺼내짐 → 선입선출(FIFO, First In First Out) • 종이컵 디스펜서, 대기열 등이 큐 형태를 가짐 • 활용 예 - 키보드 자판 입력 - 문서 출력 - 윈도우 메시지 처리

​

자료가 가지처럼 나뉘어서 계속 뻗어 나가는 계층구조 • 스포츠 경기 대진표, 회사 조직도 등이 트리 형태를 가짐 • 활용 예 - 운영체제의 파일 시스템 - DOM(Document Object Model) - 검색 엔진 - 데이터베이스 - 컴파일러