728x90 반응형 Datastructure/[Algorithm problem] #2-1. 연결 리스트 2023. 9. 4. 연결리스트란 대부분의 알고리즘에서 사용하는 자료구조이다. 연결리스트의 장점은 다음과 같다. 프로그램 실행 중에도 동적으로 새로운 노드를 삽입하거나 삭제하기 간편하다. 링크라는 개념을 통해 물리 메모리를 연속적으로 사용하지 않아도 되므로 관리가 편하다. 데이터를 구조체로 묶어서 포인터로 연결할 수 있다. 필자의 블로그에서 연결리스트를 다룬 포스팅이 있으니 참조하자. https://udangtangtang-cording-oldcast1e.tistory.com/18 [연결리스트] #1. 연결리스트의미와 종류 연결리스트 연결 리스트 : 노드를 연결 시킨 자료구조 노드 : 연결리스트에서 데이터를 갖고 있는 데이터의 묶음 노드 데이터 필드 / 링크 필드로 구성 데이터 필드 저장하고 싶은 데이터 링크 udangta.. #1-6. 포인터의 활용 2023. 9. 4. 포인터의 장점은 메모리 주소를 사용할 수 있다는 점이다. 따라서 함수를 호출 할 때 포인터를 매개변수로 사용하면 매개변수를 마치 반환 값의 용도로 사용할 수 있다. 다음 예제를 확인해보자. #include #include #include //call by refernce을 사용한 포인터 활용 void Square(int Lv,int *ret){ if(Lv == 2) *ret = *ret * *ret; // 제곱근인 경우 else if(Lv == 3 ) *ret = *ret * *ret * *ret; } int main(){ int num,lev,cnt; printf("C 프로그래밍에서의 포인터 예제 - 2\n"); lev = 2; num = 3,cnt = num; Square(lev,&num); prin.. #1-5. 포인터 배열과 포인터 연산 2023. 9. 3. 포인터 배열 포인터 배열이란 말 그대로 포인터를 요소로 갖는 배열을 말한다. 다음 코드를 살펴보자. #include #include #include int main(){ int data[][2] = {{10,20},{30,40},{50,60},{70,80},{90,100}}; int (*pdata)[2] = data; //배열을 포인터화 int *ptr[5]; // 포인터 배열 for(int i=0;i #1-4. 배열과 포인터 2023. 9. 3. 배열과 포인터의 조합 배열과 포린터는 메모리 주소를 다룬다는 점에서 동시에 출발한다. 다음 코드는 배열과 포인터를 응용한 코드이다. #include #include #include int main(){ int arr[] = {1,2,3,4,5}; int *parr = arr; int arrNum = sizeof(arr)/sizeof(arr[0]); for(int i=0;i #1-3. 포인터 2023. 8. 31. 포인터의 사용형식 C언어에서 포인터(pointer)란 메모리의 주소값을 저장하는 변수이며, 포인터 변수라고도 부릅니다. char형 변수가 문자를 저장하고, int형 변수가 정수를 저장하는 것처럼 포인터는 주소값을 저장합니다. 포인터의 사용형식은 다음과 같다. int n = 100; // 변수의 선언 int *ptr = &n; // 포인터의 선언 이때 주의할 점으로는 자료형은 서로 다른 바이트로 구성되므로 자료형 마다 해당 메모리 영역을 가리지키는 포인트의 정보도 달라야 한다는 것이다. 다만, 자료형의 크기에 따라 포인터의 크기가 달라지는 것은 아니다. 자료형은 종류에 따라 1바이트 혹은 4바이트 등 다르지만 포인터의 크기는 32비트 기준 동일하게 4바이트다. 포인터의 크기는 32 비트 기준 동일하게 4 .. #1-2. 배열과 검색 2023. 8. 31. 배열의 전환(swap 함수) 함수를 이용한 매개변수로 배열을 사용하는 예제 코드는 다음과 같다. #include #define Max_ele 100 #define Sentinel 0 // 종료 입력값 #define True 1 #define False 0 int GetIntArr(); int GetInt(); void PrintIntArr(); void RevPintIntArr(); void Swap(); int GetInt() { int ipt; scanf("%d", &ipt); return ipt; } int GetIntArr(int arr[], int max, int end) { //인자: 수정할 배열/ 배열의 최대값 / 입력 종료값 // 배열을 입력받는 함수 int cnt = 0, num, val.. 728x90 반응형 이전 1 2 3 다음
