스택과 큐

면접 대비용으로 쓰이는 것이니, 올바른 답변을 쓰도록 노력은 하고 있습니다.

 

그러나 올바르지 않을 경우 언제든지 댓글로 알려주시면 바로 수정하고, 다시 복습하겠습니다.

--> 사실 제 블로그를 보는 사람이 없어서 아무도 피드백을 안해주는게 사실....

 

스택은 후입 선출 ( 나중에 들어온 데이터가 제일 먼저 나간다 ) 특징의 자료구조

 

큐는 선입 선출 ( 먼저 들어온 데이터가 먼저 나간다 ) 특징의 자료구조

 

스택은 우리도 모르게 사용되고 있다. 재귀함수
재귀함수가 제일 나중에 호출된 데이터의 반환을 먼저하는 형식이다.

 

큐는 다른 알고리즘에서도 많이 쓰이지만, 대표적인 운영체제에서 사용되고 있다.

우선 순위 큐를 사용하여, 들어온 프로세스를 라운드 로빈 형식으로 처리하고 있다.

 

여기서 은근 운영체제 공부도 되고 있다.