Language 자료구조-쉬어가기. (스택과 큐가 쓰이는 기본적인 예)

http://blog.naver.com/simtwolove?Redirect=Log&logNo=30022013436스택과 큐가 쓰이는 가장 기본적인 예.
 
 
큐 -
 컴퓨터의 키보드나 마우스 등 입력장치에서 큐에 저장해 둔 후 차례로 꺼내어 작업한다.
 (매우 빠르게 입력되거나 렉 현상으로 인해 입력정보가 밀렸을 때에
 후에 입력한 순서대로 진행이 되는 것을 느낀 적이 있을 것이다.)
 
 스택 -
 한 번 이상의 연속적인 함수의 호출이 일어날 때, 시스템에서 돌아오는 주소를 기억하는 곳.
 (왜냐하면 함수는 작업 후 호출한 곳으로 되돌아 가야 하며,
 연속적인 함수의 호출에도 부른곳을 따라 차례로 돌아가야 한다)
 
 계산기에서 식을 후위식으로 바꾸기 위해.