자료구조(2)
-
함수와 알고리즘
함수- 반복되는 작업 또는 독립된 작업을 따로 정의하여, 필요할 때마다 호출할 수 있는 프로그램 내의 독립된 단위. 함수사용의 장점- 작업을 반복하는 수고를 덜어줌.- 프로그램을 모듈화하여 가독성을 높이고 유지보수를 쉽게 함. 라이브러리 함수- 함수 원형 선언을 포함한 헤더 파일을 include 사용자 정의 함수- 함수 원형 선언(헤더 파일에)- 함수 정의(소스 파일에)- 함수 호출(소스 파일에서 헤더파일을 include) 함수의 정의 ex)// int = 반환 형태, FunctionName = 함수 이름, char *ptr, int len = 매개변수)int FunctionName ( char *ptr, int len) {~~~} 함수원형 선언의 필요성int Add(int a, int b) // 함수가..
2019.03.27 -
2.자료의 표현(배열,구조체)
자료구조 - 선형구조, 비선형구조 선형구조 : 순차리스트(배열, 행렬, 레코드), 연결리스트(단순/이중/원형 연결리스트)- 전후 관계가 명확, 항목간 관계가 1:1 비선형구조 : 트리(일반/이진 트리), 그래프(방향/무방향 그래프)- 전후 관계가 불명확, 항목관 관계가 1:N 군집 자료 형의 종류 - 배열, 구조체 배열 : 같은 자료형의 데이터들의 모임. - 배열의 대표정보 : 배열 첫 데이터의 주소(=배열 이름) *함수에서 배열을 매개변수로 전달 = 배열의 첫 데이터의 주소가 전달됨. 다차원 배열에서의 원소 저장 순서 -행 우선(C언어), 열 우선(Fortan 언어) -2차원배열의주소-int a[d1] [d2] •행우선방식(C 언어)의경우-> a[i][j] = b + {i* d2 + j}* s b : ..
2018.01.05