2. Set(집합) 추상 데이터 타입을 정의하라. 다음과 같은 연산자들을 포함시켜라. Create, Insert, Remove, Is_In, Union, Intersection, Difference. ∴ 추상 데이터 타입 ; 데이터형에 적용 가능한 연산들의 형식과 멤..
그 자체가 아닌 자료구조를 통한 프로그램 제작 과정을 조금이나마 볼 수 있었습니다. ... printf("\n"); } } 출력 결과 후기 리스트로 스택을 구현하면서 스택의 알고리즘과 전반적인 형태를 이해할 수 있었고, 이를 응용해서 미로를 찾아가는 프로그램을 만들면서 자료구조 ... 선언 element col; } loc; typedef struct StackNode { struct location loc;//location 구조체와 다음 노드를 가리키는 struct
자식 중 작은 값인 15과 swap한 후 단말노드 이므로 종료 17 연결 리스트(linked list)를 이용하여 우선 순위 큐 추상 자료형의 각종 연산들을 구현하여 보라. bool ... *h){ h->p = NULL; h->heap_size = 0; } element find(HeapType *h){ return h->p->data; } 19 우선 순위 큐 추상 자료형의
01 다음 중 그래프에 대한 설명으로 틀린 것은? (1) 모든 트리는 그래프라 할 수 있다. (2) 무방향 그래프의 인접 행렬은 대각선을 중심으로 대칭이다. (3) 그래프는 정점과 집합과 간선의 집합으로만 정의된다. (4) 그래프에는 사이클이 존재하면 안된다. 03 ..
다음 중 NULL 포인터(NULL pointer)가 존재하지 않는 구조는 어느 것인가? ... (1) 구조체도 리스트의 요소가 될 수 있다. (2) 리스트의 요소간에는 순서가 있다. (3) 리스트는 여러 가지 방법으로 구현될 수 있다. (4) 리스트는 집합과 동일하다. ∴ 리스트는
특히 Scheduling Algorithm에서 프로세스의 우선순위에 관여하는 자료구조임을 알 수 있었다. ... context; int student_no; }QueueType; 와 같이 한 뒤, push할 때 인자값을 구조체로 받고, pop은 구조체를 리턴해야 하기 때문에 pop()함수의 ... 만약 원형 큐의 C언어 구현에서 저장하려는 항목이 정수가 아니고 다음과 같은 구조체라면 소스의 어떤 부분들이 변경되어야 하는가?
(c) 위의 순환적인 프로그램을 for, while, do와 같은 반복 구조를 사용한 비순환적 프로그램으로 바꾸시오. ... 다음의 순환적인 프로그램을 반복 구조를 사용한 비순환적 프로그램으로 바꾸시오. int sum(int n) {if( n == 1 ) return 1; else return (n + sum