연결 리스트로 큐를 구현해 보자. 큐를 배열로 구현했을 때의 모습이다. 배열로 구현했기 때문에 크기가 제한됐었다. 연결 리스트로 큐를 구현해 본다면 어떤 모습일까?? 위와 같은 모습이 될 것이다. 쉽게 생각하면 단순 연결 리스트에다 Front, Rear 2개의 포인터를 추가한 것이다. Front는 삭제, Rear에는 추가 혹은 삽입이 관련된다. 이렇게 연결 리스트로 구현한다면 코드가 보다 복잡해지고 링크 필드로 인해 메모리 공간 차지가 클 수 있다. C언어로 직접 구현해 보자. ##함수 1. 리스트 구조체의 선언 -> 큐의 특성에 맞게 Front, Rear 포인터를 추가하여 노드를 선언 2. init ->큐의 초기화 함수 3. is_empty -> 큐가 비어있는..........
(C언어)연결 리스트로 큐 구현해 보기에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : (C언어)연결 리스트로 큐 구현해 보기
네이버 블로그
티스토리
커뮤니티