[데이터 구조]C로 쓴 자료구조론

소개

1장부터 4장까지 나온 문제들의 알고리즘 및 소스 해석까지...하지만 용량이 큰 관계로 프로그램 소스 파일과 발표 자료들은 다 같이 올리지 못하였습니다. 구입하신분들께서는 밑에 평가란에 이메일 주소를 적어주시면 필요하신분에께 2~3일 안으로 자료 보내드리겠습니다. 많은 도움이 되길 바랍니다.

목차

1장 기본 개념
2장 배열과 구조
3장 스택과 큐
4장 리스트

본문내용

#include <stdio.h>//여기서부터 아래 세번째줄까지는 헤더파일
#include <stdlib.h>
#include <math.h>//여기까지
#define MAX_SIZE 101//MAX_SIZE란 값을 101로 정의함(#define은 어떤 문자를 정의할 때 쓰인다)
void swap(int *x,int *y);// 두 변수의 값을 바꾸는 함수원형 선언//
void sort(int[],int);//함수선언

void main(void)
{
int i, n;//(int란 정수값 변수선언문)즉, 정수값 변수 i와 n값 선언
int list[MAX_SIZE];//list란 변수선언(이것 또한 정수값) 변수값은 0에서부터 MAX_SIZE까지..즉 0에서부터 101까지

printf("Enter the number of numbers to generate:");//Enter the number of numbers to generate:란 문구를 출력한다.
scanf("%d",&n);//scanf란 데이터 값을 입력할 수 있도록 해준다.이곳에는 정수값을 입력한다.%d이기 때문에..(참고:%d란 정수값, %f는 실수값)
if (n<1||n>MAX_SIZE) { //n이 1보다 작거나 n이 MAX_SIZE보다 작을때는..(참고 : ||는 OR 연산자 임, 둘중 하나 값을 만족할 경우에..란 뜻)
fprintf(stderr,"improper value of nn"); //위 if문과 같은 조건일 경우에 improper value of를 출력한다.
exit(1); //그리고 빠져나온다.
}
for (i=0;i<n;i++) { //i가 0이거나 i가 n보다 작을경우에는 i를 1씩 증가시키면서...
list[i]=rand() % 1000; //1000안에서 무작위로 list[]값에 숫자를 넣는다. (여기서 list[]는 list[1]부터 list[101]까지)
printf("%d ",list[i]); //list[i]값은 list[1]에서 list[101]까지다. list[i]값에 들어있는 정수값을 출력한다.
}
sort(list,n); //sort에 list와 n값을 넣는다.
printf("n sorted array:n"); //정렬을 하기전에 출력하는 문장(sorted array:이 문장 다음에 정렬한 내용나옴)
for (i=0;i<n;i++) //sort에서 돌려서 정렬한것을 출력하기 위해 for문을 써서 출력(바로 밑줄)했음.

참고자료

· C로 쓴 자료구조론 - [사이텍 미디어 (이석호 역)]