목록연결큐 (1)

W 개발 일지

[ 자료구조 ] 연결리스트를 이용한 큐의 구현 | 연결큐

연결 큐 1차원 배열을 이용하기 때문에 크기가 정해져 있는 원형 큐의 문제점을 보완해 나온 것이 연결 리스트를 이용한 연결 큐. 원형 큐에 대한 설명은 아래 글로 👇🏻 https://tildacoderecorder.tistory.com/102 [ 자료구조 ] enQueue()와 deQueue() 함수를 이용한 원형큐 큐의 개념과 구조 큐 : 스택과 다르게 "선입선출"의 구조를 가지고 있다. 먼저 들어간 것이 먼저 나오는 구조. FIFO = First In First Out 순차큐의 문제점을 보완해 나온 것이 원형큐 = 1차원 배열을 사 tildacoderecorder.tistory.com 큐의 원소는 연결 리스트의 노드이고, 각 노드를 포인터로 연결한다. front = 첫 번째 노드를 가리키는 포인터 변..
C/자료구조-알고리즘 2021. 5. 27. 21:52
이전 Prev 1 Next 다음