스택과 큐의 용도

Stack
 손바닥만한 로봇이 미로의 탈출구를 찾는 마이크로 마우스 대회를 아나요? 이와 같은 마이크로 마우스의 동작 알고리즘을 구현하는 경우에 스택을 사용합니다. 또한 스택은 인터럽트의 처리와 퀵 소트, 산술 연산등에 사용됩니다.


Queue
 큐는 'AS 센터'를 생각하면 이해하기 쉽습니다. 먼저 온 사람이 가장 먼저 서비스를 받고, 나중에 온 사람은 순서를 지키면서 기다려야 하지요, 큐는 네트워크에서의 버퍼 및 밀려드는 수많은 요청을 순차적으로 처리할 필요가 있는 프로그램 등에서 주로 사용됩니다.


Binary Search Tree Efficiensy
 바이너리 서치 트리는 검색할 자료의 양이 엄청나게 많아지거나 나무 뿌리와 같은 구조로 일정한 계층을 이루는 데이터베이스를 만들어야 할 때 정말 좋습니다. 단순한 비교 검색은 검색 시간이 엄청나게 많이 걸리기 때문이죠, 실제로 이 방법은 네트워크에서 라우팅 테이블 등을 만들 때도 사용됩니다.