총 143개
-
자료구조_1차원 배열과 2차원 배열의 차이점과 배열이 가지는 장단점에 대하여2025.04.271. 배열 배열은 같은 자료형의 데이터를 메모리상에 연속적으로 저장하는 자료형입니다. 1차원 배열은 하나의 인덱스로 구성되며, 2차원 배열은 행과 열을 나타내는 두 개의 인덱스로 구성됩니다. 1차원 배열과 2차원 배열의 차이점은 인덱스의 개수와 메모리 할당 방식에 있습니다. 1차원 배열은 행 단위로 메모리가 할당되지만, 2차원 배열은 행 우선 또는 열 우선 방식으로 메모리가 할당될 수 있습니다. 이에 따라 메모리 사용량과 접근 속도에 차이가 있습니다. 2. 구조체 구조체는 서로 다른 자료형의 데이터를 하나의 그룹으로 묶은 자료형입니...2025.04.27
-
건국대학교 객체지향프로그래밍_11주차_랩실습보고서2025.05.011. 배열 정렬 이 실습에서는 배열을 정렬하는 방법을 다룹니다. 먼저 CMyPoint 클래스를 정의하고, 이를 사용하여 배열을 생성하고 정렬합니다. 그리고 ArrayData 클래스를 정의하여 동적 배열을 구현하고, 이를 사용하여 배열을 정렬하는 방법을 학습합니다. 1. 배열 정렬 배열 정렬은 프로그래밍에서 매우 중요한 기술입니다. 배열 정렬을 통해 데이터를 효율적으로 관리하고 검색할 수 있습니다. 다양한 정렬 알고리즘이 존재하며, 각각의 알고리즘은 서로 다른 시간 복잡도와 공간 복잡도를 가지고 있습니다. 따라서 문제의 특성과 요구사...2025.05.01
-
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
-
[자료구조] 구조체 배열을 이용한 추가 삭제 SUM을 구현한 소스코드2025.05.051. 자료구조 이 코드는 배열을 이용한 리스트 ADT(Abstract Data Type)를 구현한 것입니다. 구조체 ArrayListType을 정의하고, 초기화, 추가, 삭제, 합계 등의 기능을 구현하고 있습니다. 배열의 크기는 MAX_LIST_SIZE로 정의되어 있으며, 배열의 길이를 나타내는 length 변수를 사용하여 리스트의 크기를 관리합니다. 이를 통해 리스트의 기본적인 CRUD(Create, Read, Update, Delete) 연산을 수행할 수 있습니다. 2. 배열 이 코드에서는 배열을 사용하여 리스트를 구현하고 있습...2025.05.05
-
사용자가 입력한 수를 계속 더하는 프로그램을 배열과 연결리스트로 각각 구현했을 때 장단점 비교 및 설명2025.01.191. 배열을 사용한 프로그램 구현 배열을 사용한 프로그램은 고정된 크기의 메모리 블록에 데이터를 저장한다. 배열은 정적 메모리 할당을 통해 메모리를 관리하며, 인덱스를 통해 각 요소에 빠르게 접근할 수 있다. 이로 인해 특정 위치의 값을 읽거나 쓰는 작업이 매우 효율적이다. 그러나 배열의 크기를 동적으로 조절할 수 없다는 단점이 있다. 2. 연결리스트를 사용한 프로그램 구현 연결리스트를 사용한 프로그램은 동적으로 메모리를 할당하여 데이터를 저장한다. 연결리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터를 포함하고 있어, 새로...2025.01.19
-
[C++ 프로그래밍-방송통신대-24-2학기-출석수업과제물] 각 예제의 완성된 소스코드(각 라인별로 주석(설명) 새로 추가)와 실행결과 화면을 제출하시오.2025.01.261. FirstStep.cpp 수정 주어진 FirstStep.cpp 파일은 C++로 작성된 간단한 출력 프로그램이다. 기존 코드는 std::cout을 사용하여 "나의 첫 번째 C++ 프로그램"이라는 문자열을 출력하고, std::endl을 이용해 줄바꿈 처리를 하고 있다. 문제에서 요구한 사항은 5행의 코드를 std:: 네임스페이스를 사용하지 않고 cout과 endl만 사용하도록 수정하는 것이다. 수정 후 코드는 네임스페이스를 명시하지 않으면서도 동일한 결과를 출력할 수 있기 때문에 코드가 더 간결해지고, 가독성도 높아졌다. 2. 배...2025.01.26
-
건국대학교 객체지향프로그래밍_6주차_랩실습보고서2025.05.011. ArrayData 클래스 ArrayData 클래스는 동적 배열을 구현하는 클래스입니다. 이 클래스에는 배열의 크기(capacity)와 실제 사용 중인 원소의 개수(used)를 관리하는 멤버 변수가 있습니다. 생성자, 복사 생성자, 이동 생성자, 소멸자 등의 메서드를 통해 객체의 생성과 삭제, 복사와 이동을 처리합니다. 또한 addElement(), full(), emptyArray(), showData() 등의 메서드를 통해 배열에 원소를 추가하고, 배열의 상태를 확인하며, 배열을 비우고, 배열의 내용을 출력할 수 있습니다. ...2025.05.01
-
C++프로그래밍 2024년 2학기 방송통신대 출석수업과제물2025.01.261. C++ 프로그래밍 기초 이 자료는 C++ 프로그래밍 기초를 다루고 있습니다. 주요 내용으로는 C++ 프로그램 작성, 배열 최댓값 구하기, 포인터 사용, 동적 메모리 할당, 참조 변수 활용 등이 포함되어 있습니다. 각 예제의 소스코드와 실행 결과 화면이 제공되어 있어 C++ 프로그래밍 학습에 도움이 될 것입니다. 1. C++ 프로그래밍 기초 C++는 객체 지향 프로그래밍 언어로, 다양한 분야에서 널리 사용되고 있습니다. C++의 기본적인 문법과 구조를 이해하는 것은 프로그래밍 실력 향상에 매우 중요합니다. 변수 선언, 데이터 타...2025.01.26
-
배열의 정의, 선언, 초기화 및 활용2025.05.051. 배열의 정의 배열은 C언어에서 연속적인 메모리 영역에 동일한 데이터 타입의 여러 요소를 저장할 수 있는 구조입니다. 배열을 사용하면 데이터를 더욱 구조화된 방식으로 저장하고 접근할 수 있습니다. 2. 1차원 배열 선언 1차원 배열을 선언하려면 데이터 타입, 배열 이름, 배열 크기를 지정해야 합니다. 예를 들어, int arr[5]는 크기가 5인 int형 1차원 배열을 선언하는 것입니다. 3. 배열 활용 사례 배열은 시계열 데이터 저장, 문자열 처리, 정렬 및 검색 알고리즘 구현, 행렬 및 벡터 연산 등 다양한 상황에서 활용됩니...2025.05.05
-
과제(3) | 5주차 | C언어 고급 실습2025.01.201. 배열 사용 이 과제에서는 배열을 사용하여 다양한 작업을 수행합니다. 배열의 크기를 구하고, 배열의 최대값을 찾는 함수를 구현하며, 2차원 배열과 포인터 배열을 활용하는 방법을 보여줍니다. 2. 함수 포인터 이 과제에서는 함수 포인터를 사용하여 다양한 함수를 동적으로 호출하는 방법을 보여줍니다. 함수 포인터 배열을 선언하고 초기화하여 함수를 실행하는 방법을 설명합니다. 3. 구조체 사용 이 과제에서는 구조체를 사용하여 데이터를 저장하고 조작하는 방법을 보여줍니다. 구조체 변수를 선언하고 초기화하며, 구조체 포인터를 사용하여 구조...2025.01.20
1 / 15
