[자료구조] 자료구조의 활용

 

스택

기호밸런싱,계산기, undo기능,다른 알고리즘의 보조 자료구조(트리,그래프..)

 

큐

우선순위가 같은 작업 예약(프린트), 선입선출이 필요한 대기열(티켓..), 콜센터 고객 대기열, 비동기 데이터 교환, 다른 알고리즘의 보조 자료구조(트리,그래프..)

 

우선순위큐

데이터 압축 (허프먼 코딩 알고리즘), 최단 경로 알고리즘(다익스트라 알고리즘), 사건중심 시뮬레이션(손님 대기열), 선택과제(K번째 작은 요소 찾기)

 

그래프

운송 네트워크(고속도로망,비행노선) 컴퓨터 네트워크(근거리 통신망, 인터넷, 웹),데이터베이스(데이터베이스 객체 관계도 표시 등)