BOOK NOW!
[contact-form-7 404 "Not Found"]

c 큐 예제

02 Aug c 큐 예제

배열은 각 요소에 직접 적으로 일정한 시간에 액세스할 수 있는 임의 액세스 데이터 구조입니다. 임의 액세스의 전형적인 그림은 책입니다 – 책의 각 페이지는 다른 사람과 독립적으로 열 수 있습니다. 임의 액세스는 이진 검색과 같은 많은 알고리즘에 매우 중요합니다. 이 섹션의 C 프로그램은 문자열 구현을 위해 스택 및 큐와 같은 데이터 구조를 사용하는 것을 보여 줍니다. 여기에는 지정된 문자열이 스택을 사용하고 스택을 사용하지 않고 지정된 식이 올바르게 괄호되었는지 확인하는 프로그램이 포함되어 있습니다. 큐는 일부 엔터티에서 첫 번째 순서를 효율적으로 유지하려는 모든 상황에 사용됩니다. 다양한 엔터티가 저장되고 나중에 처리될 수 있도록 유지되는 전송 및 작업 연구( 즉 큐가 버퍼의 기능을 수행합니다). 큐 의 응용 프로그램: 큐는 사물을 즉시 처리할 필요가 없지만 너비 첫 번째 검색과 같은 첫 번째 첫 번째 순서로 처리해야 하는 경우에 사용됩니다. Queue의 이 속성은 다음과 같은 종류의 시나리오에서도 유용합니다. 큐는 FIFO(선입선)의 주체에서 작동하며, 먼저 입력한 항목제거를 의미합니다. 큐는 전면과 후면이 두 개 있으며, 앞에서 요소를 삽입 할 수 있으며 후면에서 요소를 삭제할 수 있습니다.

대기열의 일반적인 예는 영화관 티켓 카운터입니다, 티켓 창 앞에 서 첫 번째 사람이 먼저 티켓을 가지고 줄에서 제거하고 새로운 사람은 항상 끝에서 줄에 서있다. 순환 큐 구현은 분할의 나머지 부분을 취하여 계산되는 modulo 연산자(표시%)를 사용하여 수행됩니다(예: 8%5는 3). modulo 연산자를 사용 하 여 순환 배열로 큐를 볼 수 있습니다., 여기서 “래핑” “뒤로 % array_size”로 시뮬레이션할 수 있습니다. 후면 및 전면 인덱스 외에도 큐의 요소 수를 계산하기 위한 cur라는 또 다른 인덱스를 유지합니다. 이 인덱스를 갖는 것은 구현의 논리를 단순화. 링크 된 목록 구현은 쉽게, 그것은 여기에 설명: 큐 | 집합 2(연결된 목록 구현) 대기열의 좋은 예는 상점 앞의 고객 라인입니다. 큐 뒷면에 추가된 큐에 새로 추가된 반면 대기열에서 제거한 경우, 처음 제공된 고객이 처음 제공되었습니다. 큐 및 스택의 자세한 응용 프로그램은 이 쪽을 참조하십시오. 이 섹션의 C 프로그램은 다른 데이터 구조를 사용하여 Queue의 구현을 보여 줍니다.

여기에는 동적 메모리 할당을 사용하여 배열 및 매크로를 사용하고 스택을 사용하여 큐를 구현하는 프로그램이 포함되어 있습니다. 동적 메모리 할당을 사용하면 프로그램 내에서 프로그램의 요구에 맞게 모든 크기와 길이의 데이터 유형과 구조를 만들 수 있습니다. 큐는 기본적으로 데이터를 순차적으로 저장하는 선형 데이터 구조입니다. 첫 번째 아웃(FIFO) 순서를 따릅니다. 이 섹션의 C 프로그램은 Queue의 다양한 구현을 다룹니다.

No Comments

Sorry, the comment form is closed at this time.