반응형 큐의 추상자료1 큐 . 자료구조 큐의 개념 큐는 일상생활에서 많이 예를 들 수 있습니다. 택시를 타기 위해 서있는 줄, 급식소에서 급식판을 들고 순서를 기다리는등이 좋은 예입니다. 거기에 컴퓨터 시스템에서도 많이 사용됩니다. 큐는 가장 처음에 제출되어 작업 대기줄에 들어간 작업이 가장 처음에 처리되는 스케줄을 표현하는 자료구조인데요. 앞서 공부했던 스택에 비교하면 공정한 편이라고 할 수 있죠. 말이 나온 김에 스택은 한쪽이 막힌 관처럼 생각해서 입구와 출구가 동일했다면, 큐는 양쪽이 뚫린 관이고 양쪽모두에서 삽입연산과 삭제연산이 이루어질 수 있습니다. 하지만 양쪽모두에서 일어나면 혼란스러울 수 있어 제한을 두어 한쪽에서는 삽입만이 다른 한쪽에선 삭제만이 이루어지게 했습니다. 큐는 스택과 달리 먼저 삽입된 원소가 먼저 삭제되어 선입 선출.. 2023. 9. 7. 이전 1 다음 반응형
