자료구조 7강 큐의 이해 정리

큐는 스택과 함께 언급되고 비교되는 자료구조. 스택은 먼저 들어간 데이터가 나중에 나오는 구조인 반면, 큐는 먼저 들어간 데이터가 먼저 나오는 구조. 큐의 이해 우리는 하루에도 몇 번씩 줄을 선다. 대중교통을 이용할 때에도, 패스트푸드점에서 주문을 할 때에도 줄을 서는 이유는 먼저 온 사람이 먼저 서비스를 받도록 하기 위함. 큐는 '선입선출' 구조의 자료구조 큐는 FIFO(First-In, First-Out) 구조의 자료구조 뒤로 넣고 앞으로 빼는 구조 큐의 ADT 큐의 핵심은 두 가지 연산 enqueue - 큐에 데이터를 넣는 연산 dequeue - 큐에서 데이터를 꺼내는 연산 큐의 배열 기반 구현 원형 큐 구현 출력 결과 큐의 연결리스트 기반 구..........

자료구조 7강 큐의 이해 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 7강 큐의 이해 정리