본문 바로가기
728x90
반응형

큐 adt

[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; ..
[7] 큐 ② 배열 ADT 2024. 5. 20. 큐(QUEUE) : 먼저 들어온 데이터가 먼저 나가는 자료구조선입선출(FIFO: First-In First-Out) 순서를 따른다. (예) 매표소의 대기열  큐 ADT• 큐 ADT는 임의의  삽입과 삭제는 선입선출(First-In First-Out, FIFO) 순서를 따른다.• 큐 ADT는 대기열을 추상화한 데이터 구조이다. 삽입은 큐의 뒤(rear), 삭제는 큐의 앞(front)이라 불리는 위치에서 수행된다.큐 메쏘드주요 큐 메쏘드 ❖ enqueue(e): 큐의 뒤에 원소를 삽입 ❖ element dequeue(): 큐의 앞에서 원소를 삭제하여 반환 보조 큐 메쏘드 ☉ element front(): 큐의 앞에 있는 원소를 (삭제하지 않고) 반환 ☉ integer size(): 큐에 저장된 원소의 수를 ..
728x90
반응형

티스토리툴바