coding/Data Structure(C)
2020. 12. 12.
[C] 큐와 연결리스트
단순 연결리스트(simply linked list)로 큐를 구현해보자. 스택과 마찬가지로 큐도 연결리스트로 구현 가능하다. 단순 연결리스트에 2개의 포인터를 추가한 것과 같은데, front로 삭제하고 rear로 삽입한다. FIFO이기 때문에 먼저 들어온 요소가 먼저 삭제된다. 나머지는 [C]스택과 연결리스트에 정의되어 있는 함수들과 같고, 삽입은 enqueue 삭제는 dequeue가 해준다. 마찬가지로 전역변수를 쓸 때와 쓰지 않을 때로 나누어보았다. (1) 전역변수 사용 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47..
![[C] 큐와 연결리스트](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/llUXu/btqPZIvevoo/m8BZz5oyi21sUndcTulhS1/img.png)