나만의 깍두기판

1. 큐의 연결 표현1) Queue의 연결 표현(1) 연결된 큐(linked queue): 연결 리스트로 구현된 큐- front 포인터는 삭제와 관련되며 rear 포인터는 삽입과 관련됨- front는 연결 리스트의 맨 앞에 있는 요소를 가리키며, rear 포인터는 맨 뒤에 있는 요소를 가리킴- 큐에 요소(Element)가 없는 경우(Empty)에는 front와 rear는 NULL (2) 연결된 큐에서의 삽입과 삭제   2) 리스트를 이용한 Queue의 구현 3) 큐를 1연결 리스트로 구현한 C 프로그램   2. 우선 순위 큐와 덱1) 우선순위 Queue(1) 정의원소에 부여된 우선순위(priority)에 따라 우선순위가 가장 높은 원소부터 삭제하는 자료 구조Stack과 Queue도 우선순위 큐의 일종- ..

1. 큐의 개념과 ADT1) Queue Concept 정의: 한쪽 끝, rear에서는 삽입(enqueue)만, 또 다른 끝, front에서는 삭제(dequeue)만 하도록 제한되어 있는 유한 순서 리스트(finite ordered list)선입 선출(First In, First Out : FIFO) 리스트- 제일 먼저 삽입된 원소가 제일 먼저 삭제될(=서비스를 받을) 원소가 됨선착순 서버(First Come, First Serve : FCFS) 시스템- 서비스를 받기 위한 대기행렬로 볼 수 있음 Queue의 응용 사례- 운영 체제: 작업 큐를 통한 제출 순서에 따른 작업 스케줄(job schedule)- 서비스를 기다리는 작업들의 대기 상태를 나타내는 상황에 적합- 많은 알고리즘에서 Queue 개념을 사..

1. 단순 연결 리스트의 구체적 구현(C Implementation)1) 리스트 생성 알고리즘// 점 표기식만으로 리스트를 작성한 경우L   2) 원소를 첫 번째 노드로 삽입// 리스트 L의 첫 번째 노드로 data 값이 x인 노드를 삽입addFirstNode(L, x) // 리스트 L의 첫 번째 노드로 원소 x를 삽입 newNode    3) 원소 값이 x인 노드를 p가 가리키는 노드 다음에 삽입insertNode(L, p, x) // 리스트 L에서, p 노드 다음에 원소 x를 삽입 // p가 null인 경우는, 현재 pointing하는 노드가 없는 경우임 !!!!!!! newNode   4) 리스트 L의 마지막에 노드 x를 삽입하는 경우 (개념)(1) while(p.lin..