|
l BST1
10 5 20 6 12 30 26 103
Choice? b BST1
10 5 20 6 12 30 26 103
Choice? d BST1
Enter the number(s) to be Deleted to BST1 : 20 6 12 26
Choice? p BST1
10 5 26 103
Choice?
Choice? x
Goodbye and thanks for using this software
☞ Source Code ( hw9.c ) - 3 -
☞ hw9.o
|
|
|
(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함수 사용)
프로그램 결과창
|
|
|
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,
|
|
|
|
C 언어를 이용해 Linked List 구현하였습니다
|
|
|
|
void key_in(){
int end=1;
int in1;
char name[10];
while(end){
printf("1.삽입\t2.삭제\t3.출력\t4.exit\t: ");
scanf("%d",&in1);
switch(in1){
case 1:
printf("이름 : ");
scanf("%s",name);
insert_queue(name);
break;
case 2:
del_queue();
break;
|
|
메뉴펼치기
