총 51개
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
[자료구조] 동적메모리를 구현하고 출력하는 소스코드2025.05.051. 동적 메모리 할당 이 코드는 동적 메모리 할당을 사용하여 구조체 배열을 생성하고 값을 할당한 후 출력하는 예제입니다. malloc() 함수를 사용하여 메모리를 동적으로 할당하고, 구조체 포인터 p를 통해 메모리에 접근하여 값을 설정합니다. 마지막으로 free() 함수를 사용하여 동적으로 할당된 메모리를 해제합니다. 1. 동적 메모리 할당 동적 메모리 할당은 프로그램 실행 중에 필요한 메모리 공간을 동적으로 할당하는 기능입니다. 이를 통해 프로그램은 실행 시간에 메모리 요구량을 유연하게 조절할 수 있습니다. 동적 메모리 할당은 ...2025.05.05
-
스택과 큐(선형큐, 원형큐)의 개념 및 삽입, 삭제, 연산 방법2025.01.051. 스택과 큐의 개념 스택은 후입선출(LIFO) 방식으로 데이터를 저장하고, 큐는 선입선출(FIFO) 방식으로 데이터를 저장하는 기본적인 자료구조입니다. 스택은 함수 호출, 재귀 알고리즘, 수식 계산 등에 활용되고, 큐는 대기열 관리, 네트워크 트래픽 제어, 스케줄링 등에 활용됩니다. 2. 선형큐의 개념과 삽입, 삭제, 연산 방법 선형큐는 데이터를 선형적으로 저장하고 FIFO 방식으로 처리하는 자료구조입니다. 삽입 연산은 큐의 끝에 데이터를 추가하고, 삭제 연산은 큐의 맨 앞에서 데이터를 제거합니다. 선형큐는 O(1)의 시간 복잡...2025.01.05
-
c언어 배열과 구조체를 활용한 성적관리프로그램(소스코드 첨부)2025.05.061. 자료구조 자료구조는 '데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법'을 의미한다. 효율성, 추상화, 재사용성을 증가시키기 위해 상황에 따른 적절한 자료구조를 선택할 필요가 있다. 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 2. 배열 배열은 동일한 타입의 데이터들을 묶는 구조이다. 배열을 사용하면 하나의 변수에 데이터를 저장할 수 있어 변수를 하나씩 전부 선언하는 것보다 훨씬 더 효율적이다. 배열을 이용할 때 연속적인 메모리 공간이 할당되기 때문에, 하나의 변수에...2025.05.06
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제52025.01.201. 구조체 정의 및 패킹 과제(5)에서는 구조체를 정의하고 패킹하는 내용을 다룹니다. 먼저 int 타입 변수 id, char 타입 변수 pass, char 포인터 타입 변수 name으로 이루어진 User1 구조체를 정의합니다. 이 구조체의 크기는 13바이트입니다. 다음으로 동일한 변수들로 이루어진 User2 구조체를 정의하는데, 이 경우 패딩으로 인해 크기가 16바이트가 됩니다. 이후 User1과 User2 구조체를 선언하고, 두 구조체의 크기 차이와 각 구조체의 pass와 name 변수 포인터 값의 차이를 출력합니다. 2. 메모...2025.01.20
-
자료구조 원형큐에 존재하는 요소의 개수를 반환하는 연산 get-count 부분을 추가 코딩2025.05.091. 자료구조 자료구조 중 하나인 원형 큐에 대해 설명하고 있습니다. 원형 큐는 선형 큐와 달리 front와 rear 포인터가 원형으로 이동하며, 큐의 크기가 고정되어 있습니다. 이 코드에서는 원형 큐에 존재하는 요소의 개수를 반환하는 get_count 함수를 구현하고 있습니다. 함수 내부에서 큐가 비어있는 경우, 데이터가 있는 경우, 오류 상태인 경우 등을 구분하여 요소의 개수를 계산하고 있습니다. 1. 자료구조 자료구조는 프로그래밍에서 매우 중요한 개념입니다. 데이터를 효율적으로 저장하고 관리하는 방법을 제공하기 때문에 복잡한 ...2025.05.09
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
김영평생교육원 자료구조 과제2025.01.151. 배열(Array) 배열은 <index, 값>의 쌍들로 이루어지며, 각각의 index 들은 연관된 값을 가지는 구조로 이루어진 집합이다. 한 번에 여러 개의 동일한 자료형의 변수를 만들 때 사용된다. 이는 연속적인 메모리 공간을 할당하여 변수에 접근하는 과정을 보다 쉽게 만들기 위함이다. 모든 요소가 동일한 이름을 사용하므로 index 를 통해 항목에 접근하는데, 이때 인덱스는 0에서 시작한다. 주소 당 1Byte의 메모리가 할당되며, 직접 접근(Direct Access) 방식을 사용한다는 특징이 있다. 2. 구조체(Struct...2025.01.15
-
방통대 방송대 컴퓨터구조 출석수업과제물 A+2025.01.251. 즉치주소지정방식 즉치주소지정방식은 오퍼랜드 필드에 저장된 내용이 명령어에서 사용되는 실제 데이터이다. 즉, 오퍼랜드 필드가 곧 데이터이므로 주어진 값을 그대로 옮기면 되며, 명령어에 따라서 오퍼랜드 400이 AC로 로드된다. 따라서 오퍼랜드 주소인 유효주소는 157이 된다. 2. 직접주소지정방식 직접주소지정방식은 명령어의 주소 필더에 직접 오퍼랜드 주소를 저장하는 방식이다. 400이라는 것이 주소로 사용된다면, 400번지로 들어갔을 때 618이 AC로 옮겨지게 된다. 따라서 여기서 유효주소는 400이 된다. 3. 간접주소지정방...2025.01.25
-
변수의 정의와 종류 비교 설명2025.01.041. 변수의 개념 변수는 연구하고자 하는 개념이나 속성을 경험적으로 관찰할 수 있도록 만들어진 것을 말한다. 변수는 사람, 물건, 사건 등의 특성이나 속성을 의미하며, 두 가지 이상의 가치(value)를 가질 때 변수라고 한다. 변수는 통계분석의 기본단위로서 변수의 특성을 알아두는 것이 중요하다. 2. 변수의 기능에 따른 종류 변수는 크게 독립변수, 종속변수, 제3의 변수로 분류된다. 독립변수는 종속변수에 영향을 미치는 변수이며, 종속변수는 다른 변수에 의존하는 결과 변수이다. 제3의 변수에는 매개변수, 외생변수, 억제변수, 조절변...2025.01.04
4 / 6
