2019/2 『자료구조』과제 보고서 제목 1장 제출일자 학번 이름 2개의 정수를 서로 교환하는 알고리즘을 의사코드로 작성하여라. tmp←x; x←y; y←tmp; return ... Boolean 추상 자료형을 정의하고 다음과 같은 연산자들을 포함시켜라. And, Or, Not, Xor Boolean 참/거짓 혹은 0/1이라는 이진값을 갖는 자료형이다. ... 추상 자료형 안에는 객체와 함수들이 정의되고 객체는 주로 집합의 개념을 사용하여 정의된다.
2019/2 『자료구조』과제 보고서 제목 4장 제출일자 2019. 10 . 4 . 학번 이름 스택에서 삽입작업이 발생하면 top의 값이 어떻게 변경되는가? ... A, B, C, D, E E, D, C, B, A A, B, C, E, D B, A, C, D, E 스택에서는 LIFO형으로 출력되기 때문에 마지막에 들어온 E부터 순서대로 출력되므로 ... -1){ count = 0; else count = p_stack-.
하는 새로운 자료형을 정의하라. complex자료형은 구조체로서 float형인 real 변수와 역시 float형인 imaginary 변수를 갖는다. complex자료형으로 변수 c1과 ... 이 구조체에는 문자 배열로 된 이름, 사람의 나이를 나타내는 정수 값, 각 개인의 월급을 나타내는 float값 등이 변수로 들어가야한다. c언어의 typedef을 이용하여 complex라고 ... 2019/2 『자료구조』과제 보고서 제목 3장 제출일자 2019. 9 . 30 .
1. 팩토리얼을 계산하는 순환호출 함수 factorial에서 매개 변수로 5을 주었다면 최대 몇 개의 factorial 함수의 활성 레코드가 동시에 존재할 수 있는가?//활성 레코드 : 함수를 위한 시스템에서의 공간factorial(5)을 호출하면 factorial(5..
];int age;float salary;};06 C언어의 typedef을 이용하여 complex라고 하는 새로운 자료형을 정의하라. complex 자료형은 구조체로서 float형인 ... real 변수와 역시 float형인 imaginary 변수를 갖는다. complex 자료형으로 변수 c1과 c2를 선언하여 보라. ... 이 구조체에는 문자배열로 된 이름, 사람의 나이를 나타내는 정수 값, 각 개인의 월급을 나타내는 float값등이 변수로 들어가야 한다.struct person {char name[SIZE
1. 팩토리얼을 계산하는 순환호출 함수 factorial에서 매개변수를 5를 주었다면, 최대 몇 개의 factorial 함수의 활성 레코드가 동시에 존재할 수 있는가?factorial (5) -> factorial(4) 호출factorial (4) -> factoria..
{40, 50} {40, 50}큐는 FIFO구조로 먼저 들어온 원소들이 먼저 삭제된다. 4. 다음 중 원형 큐에서 공백상태에 해당하는 조건은? ... 문자 A ,B, C, D, E를 큐에 넣었다가 다시 꺼내어 출력하면 어떻게 되는가? A, B, C, D, E 2. ... C A D [0] [1] [2] [3][4] 7. 큐에 항목들을 삽입하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가? O(1) 8.
1. int a[10][20]에서 배열이 차지하는 메모리 공간의 크기는 얼마인가? int형은 4바이트라고 하자. (4) 800바이트 2. float a[100]으로 선언된 배열의 시작 주소를 1000번지라고 할 때, 배열의 10번째 요소의 주소는 몇 번지인가? (1) ..
c언어로 쉽게 풀어쓴 자료구조 연습문제 10번, 11번 8장 연습문제 10. ... 다음 순서로 자료가 입력되었다고 가정하여 이진 탐색 트리를 생성하라 (1) 생성된 이진탐색트리를 구하시오. ... 중위 순회 방식을 사용하는 것과 이진탐색트리에서 중위 순회 시 오름차순으로 정렬하는 것을 이용해 트리를 그린다. ① 맨 왼쪽 아래에는 가장 작은 값이 있어야 한다. ==> 4 ② 자료의