알고리즘 썸네일형 리스트형 [자료구조] 포인터의 포인터의 의미와 사용방법 포인터의 포인터 : 포인터 변수를 가리키는 포인터 변수 int int_value = 100; int *ptr_int = &int_value; int **pptr_int = &ptr_int; 포인터의 포인터는 주소가 저장된 포인트 변수의 주소를 저장하는 변수. 변수 int_value : 100 포인터 변수 ptr_int : c300 포인터 변수 ptr_int가 가리키는 변수의 값 : 100 더블포인터 변수 pptr_int : b200 더블포인터 변수 pptr_int 가 가리키는 주소 : c300 더블 포인터 변수 pptr_int 가 가리키는 주소가 가리키는 값 : 100 - 행과 열의 크기에 따라 동적으로 배열을 생성 int row = 3; int col = 4; int **pptr_int_array = .. 더보기 [자료구조] 구조체의 정의와 선언 및 초기화 구조체(Structure) : 서로 다른 자료형의 데이터를 하나의 그룹으로 묶은 자료형 구조체의 선언 struct student{ char name[20+1];//+1은 null문자를 추가해준 것. intnum; float grade; } 구조체의 초기화 방법 1) 구조체의 초기화 방법 2) 값 설정 struct student student_lee = {"lee",2004153648, 92.5}; struct student student_lee={0}; strcpy(student_lee.name,"lee"); student_lee.year = 2004153648, student_lee.grade = 92.5; 구조체 변수의 복사(값 복사) struct student lee_src = {"lee",2004.. 더보기 [자료구조] C프로그래밍 기법(2) - 배열 1. 1차원 배열 배열(array) : 같은 자료형의 데이터를 메모리 상에 연속적으로 저장하는 메모리 형 0(4byte) 1(4byte) 2(4byte) 배열의 선언 int key[3]; 자료형 변수이름 왼쪽괄호 원소의 개수 오른쪽괄호 int key [ 3 ] - 변수 초기화의 필요성 key[0] (4byte) key[1] (4byte) key[2] (4byte) ? ? ? 변수를 초기화 하지않으면 쓰레기 값이 저장되어 이를 인지하지 못하고 연산할 경우 심각한 문제가 발생할 수 있다. 2. 배열의 초기화와 값 설정 배열의 초기화 방법2) 값 설정 방법 (1-1) 선언 시 초기화 int key[3] = {3,5,7}; int key[3] = {0,}; // 선언하면서 0으로 초기화 key[0] = 3; k.. 더보기 [자료구조] 알고리즘의 의미와 특성 알고리즘(Algorithm) 넓은 의미 자료구조와 함께 컴퓨터 프로그램을 구성하는 요소 컴퓨터 프로그래밍 = 자료 + 명령(연산) 좁은의미 어떠한 문제를 해결하기 위한 절차 ex. 1부터 100까지 합을 구하는 문제 문제를 해결하는 절차를 의사코드, Pseudo Code라고 한다. 알고리즘의 필수 5가지 특성 1. 입력(input) 외부에서 제공되는 자료가 0개 이상 있어야 한다 (입력할 수 없는 경우도 있다.) 2. 출력(output) 적어도 1개 이상의 결과를 만들어야 한다 3. 명백성(definiteness) 각 명령어는 의미가 모호하지 않고 명확해야 한다 4. 유한성(finiteness) 한정된 수의 단계 뒤에는 반드시 종료된다. 무한히 동작해서는 안된다 5. 유효성(effectiveness) 모.. 더보기 이전 1 2 다음
