총 26개
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 3장 연습문제 (해설 포함)2025.05.141. 2차원 배열의 메모리 크기 2차원 배열이 메모리에서 차지하는 크기는 행의 개수와 열의 개수, 그리고 각 요소의 크기를 곱하여 계산할 수 있다. 문제에서 제시된 10행 20열의 int형 2차원 배열은 10 x 20 x 4 = 800바이트의 크기를 차지한다. 2. 배열의 시작 주소 배열의 시작 주소는 배열의 첫 번째 요소가 저장되는 공간의 주소이다. 문제에서 배열의 첫 번째 요소가 1000번지에 저장된다고 했으므로, 10번째 요소는 1000 + (4 x 10) = 1040번지에 저장된다. 3. 배열의 크기 비교 배열의 크기는 각 ...2025.05.14
-
자료구조_1차원 배열과 2차원 배열의 차이점과 배열이 가지는 장단점에 대하여2025.04.271. 배열 배열은 같은 자료형의 데이터를 메모리상에 연속적으로 저장하는 자료형입니다. 1차원 배열은 하나의 인덱스로 구성되며, 2차원 배열은 행과 열을 나타내는 두 개의 인덱스로 구성됩니다. 1차원 배열과 2차원 배열의 차이점은 인덱스의 개수와 메모리 할당 방식에 있습니다. 1차원 배열은 행 단위로 메모리가 할당되지만, 2차원 배열은 행 우선 또는 열 우선 방식으로 메모리가 할당될 수 있습니다. 이에 따라 메모리 사용량과 접근 속도에 차이가 있습니다. 2. 구조체 구조체는 서로 다른 자료형의 데이터를 하나의 그룹으로 묶은 자료형입니...2025.04.27
-
[자료구조] 구조체 배열을 이용한 추가 삭제 SUM을 구현한 소스코드2025.05.051. 자료구조 이 코드는 배열을 이용한 리스트 ADT(Abstract Data Type)를 구현한 것입니다. 구조체 ArrayListType을 정의하고, 초기화, 추가, 삭제, 합계 등의 기능을 구현하고 있습니다. 배열의 크기는 MAX_LIST_SIZE로 정의되어 있으며, 배열의 길이를 나타내는 length 변수를 사용하여 리스트의 크기를 관리합니다. 이를 통해 리스트의 기본적인 CRUD(Create, Read, Update, Delete) 연산을 수행할 수 있습니다. 2. 배열 이 코드에서는 배열을 사용하여 리스트를 구현하고 있습...2025.05.05
-
다항식 연산 구현: 추가, 덧셈, 비교, 출력2025.11.121. 다항식 자료구조 다항식을 표현하기 위한 두 가지 자료구조 방식이 제시된다. 첫 번째는 차수(degree)와 계수 배열(coef)을 포함하는 구조체로, 최대 차수 101까지 지원한다. 두 번째는 계수와 지수 쌍을 저장하는 terms 배열 방식으로, 희소 다항식 표현에 효율적이다. 두 방식 모두 다항식의 항들을 체계적으로 관리하고 연산을 수행하기 위한 기본 구조를 제공한다. 2. 다항식 덧셈 알고리즘 두 다항식 A와 B를 더하는 poly_add1 함수는 각 다항식의 차수를 비교하며 진행한다. 차수가 높은 항부터 결과 다항식에 복사...2025.11.12
-
C언어 구조체와 포인터를 이용한 연결 리스트 구현2025.11.131. 구조체(Structure) C언어에서 구조체는 여러 데이터 타입을 하나의 단위로 묶어서 관리하는 자료구조입니다. 본 예제에서는 node 구조체를 정의하여 문자 데이터(char data)와 다음 노드를 가리키는 포인터(struct node *link)를 포함시켜 연결 리스트의 기본 단위로 사용하고 있습니다. 2. 포인터(Pointer) 포인터는 메모리 주소를 저장하는 변수로, 동적 메모리 할당과 자료구조 구현에 필수적입니다. 본 코드에서는 malloc()을 통해 동적으로 메모리를 할당받고, 포인터 변수 a, b, c가 각 노드를...2025.11.13
-
C언어 함수 포인터를 이용한 두 점 사이의 거리 계산2025.11.131. 구조체(Struct) C언어에서 구조체는 여러 데이터 타입을 하나의 단위로 묶어서 관리하는 자료구조입니다. 이 프로그램에서는 point 구조체를 정의하여 2차원 평면상의 점의 좌표(x, y)를 저장합니다. 구조체를 사용하면 관련된 데이터를 효율적으로 관리할 수 있으며, 코드의 가독성과 유지보수성을 향상시킵니다. 2. 거리 계산 알고리즘 두 점 사이의 거리는 피타고라스 정리를 이용하여 계산됩니다. 좌표 (x1, y1)과 (x2, y2)인 두 점 사이의 거리는 sqrt((x2-x1)² + (y2-y1)²) 공식으로 구합니다. 이 ...2025.11.13
3 / 3
