[7] 큐 ③ 연결리스트 ADT
2024. 5. 20.
연결리스트에 기초한 큐단일연결리스트를 사용하여 큐를 구현할 수 있다. ☑ 삽입과 삭제가 특정위치에서만 수행되므로, 역방향링크는 불필요하다. (참고: 스택의 경우 헤더노드 불필요)☑ front 원소를 연결리스트의 첫 노드에, rear 원소를 끝 노드에 저장하고 f와 r로 각각의 노드를 가리키게 한다. • 기억장소 사용: O(n)• 큐 ADT의 각 작업: O(1)헤더 및 구조체 선언#include #include #include typedef char element;#define MAX 10typedef struct QueueNode { element data; struct QueueNode* next;} QueueNode;typedef struct { QueueNode* front; ..
