06-02 리스트 기반 큐

 

아래의 상기 내용은

"이것이 자료구조+알고리즘이다. With C언어"의 도서 내용과 인터넷의 내용을 실습 및 정리한 글입니다.

1.큐(Queue)

 1)정의

  -데이터가 마지막에 들어간 데이터가 제일 나중에 나오는 후입선출(Last in -Last out)의 형태를

 띤  선형 자료구조.

 -큐의 가장 앞 요소를 전단(front) 가장 마지막 요소를 후단(Rear)이라고 한다.

  -큐은 중요 연산은 삽입(Enqueue)와 제거(Dequeue) 연산 두 가지.

 

 

 

 

2.링크드 큐(Linked Queue)

 1)정의

 -리스트를 기반으로 하여 만든 큐.

 -리스트를 쓰기 때문에 용량 제한이 없다.

3.링크드 큐의 데이터 노드 및 스택 구현

 1)데이터 노드 구현

 

 

2)함수 원형 선언

 

3)함수 구현

-큐 생성 및 삭제 연산

-노드 생성 및 삭제 연산

-큐 삽입 및 제거 연산

 -큐가 비었는지 확인하는 함수

-테스트