|
자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를
|
|
|
매직스퀘어를 구현하고, 각 단계수를 카운터하여 파악하는 것이었다. 매직스퀘어를 구현하는데 있어서는 교수님이 시키신대로 교재에 나와있는 소스코드 중 핵심적인 부분만 따와 구현하였더니 예상보다 빨리 프로그램을 실행할수 있었다.
|
|
|
(linked list) - 중략 - 제1장 서 론 제2장 정 렬 제3장 탐 색 제4장 스트링 매칭 제5장 데이터 압축 알고리즘 제6장 기하 알고리즘 제7장 그래프 알고리즘 제8장 동적 프로그래밍 제10장 NP - 완전 문제 - 각 장별 출제예상문제 (해설포함)
|
|
|
일반적으로 쓰일 수 있는 자료구조와 알고리즘들이 개발되었다. 특히 수십 년 동안 언어를 설계하고 컴파일러를 구현하면서 얻어진 경험들이 축적되어 컴파일러를 기술하는 일은 훨씬 쉬운 일이 되었다 컴파일
컴파일러의 역사
|
|
|
자료구조를 이용하여 여러명의 정보를 저장할 수 있습니다. 그래서 구조체를 쓰는 것이죠.
// 물론 C++스타일이므로 구조체 대신 다른 class를 하나 더 사용하셔도 무방합니다.
// linked list의 장점은 제한이 없이 메모리가 overflow 발생이 나지 않
|
|
|
자료구조 (1) 배열과 연결 리스트 ① 배열(array) ㉠ 가장 기본적인 자료구조 ㉡ 배열내의 각 원소를 접근하는 시간이 동일하므로 이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를
|
|
|
|
c, thread.h
나. 개발 내용
1. File 시스템 콜
- 새롭게 추가되는 시스템 콜(open, close, create, remove, filesize, seek, tell)을 구현하고 read와 write의 경우 추가적으로 file system에 관련 된 기능들을 구현한다.
2. File System의 자료구조
|
|
|
+= a[i].mat;
}
printf("\n%d명의 수학 총점 : %d", num, sum_mat);
avg_mat = sum_mat / num;
printf("\n%d명의 수학 평균 : %.1lf", num, avg_mat);
printf("\n");
}
프로그램 결과 창 프로그램 소스(strcpy함수 사용)
프로그램 결과창
|
|
|
컴퓨터에서 실제로 구현하는 것이 어렵다는 단점을 가지고 있다. 2-3-4 tree의 이러한 단점들을 해결해 보기 위해서 많은 사람들이 궁리하여 탄생시킨 것이 바로 Red-Black 트리이다. Red-Black 트리는 이진 탐색 트리의 물리적 구조를 그대로 유지하
|
|
|
c)
#include <stdio.h>
int A(int m, int n){
while (m != 0){
if (n == 0)
n = 1;
else
n = A(m, n-1);
m = m - 1;
}
return n+1;
}
void main(){
int x=0;
int y=0;
x = A(3,2);
y = A(2,3);
printf("A(3,2) = %d, A(2,3) = %d\n",x,y);
}
// 부록 하노이탑 문제
#include <stdio.h>
int hanoi(int n,char A,
|
|
메뉴펼치기
