총 46개
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
주요 자료 분류표 (DDC, KDC, UDC, LCC, CC) 특징 비교 정리2025.01.151. DDC (Dewey Decimal Classification) DDC는 1876년 처음 발표된 이후 2011년 23판까지 개정되었으며, 십진식 기호법을 사용하여 10개의 주류로 구분되어 있습니다. 주류와 강목 단계에서는 최소 자리수를 채우기 위해 0을 추가하며, 세목 단계에서는 소수점을 사용합니다. DDC는 계층적 구조와 학문에 의한 분류 방식을 취하고 있으며, 열거식 분류와 분석합성식 분류 원리를 혼합하여 사용하고 있습니다. DDC의 장점은 범용성과 실용성이 높으며, 상관 색인이 우수하고 조기성이 풍부하다는 것입니다. 단점으...2025.01.15
-
어셈블리언어(시스템프로그래밍) 과제-3 (라이브러리 활용과 조건부 처리 프로그램 작성)2025.05.111. 난수 생성 프로그램에서 Randomize를 이용하여 시작 시드값을 항상 변경하므로, 난수 생성 시 처음 시작할 때와 동일하지 않은 랜덤한 값들이 나오게 된다. 이를 통해 -100 이상 100 미만의 20개의 난수를 생성하여 화면에 10진수로 출력하는 프로그램을 작성하였다. 2. 메모리 덤프 DumpMem 프로시저를 사용하여 워드 배열과 더블워드 변수의 값을 출력하는 프로그램을 작성하였다. ESI에 시작 주소, EBX에 원소의 크기, ECX에 원소 개수를 저장하여 DumpMem을 호출하였고, 이를 통해 메모리 내용을 확인할 수 ...2025.05.11
-
김영평생교육원 자료구조 과제2025.01.151. 배열(Array) 배열은 <index, 값>의 쌍들로 이루어지며, 각각의 index 들은 연관된 값을 가지는 구조로 이루어진 집합이다. 한 번에 여러 개의 동일한 자료형의 변수를 만들 때 사용된다. 이는 연속적인 메모리 공간을 할당하여 변수에 접근하는 과정을 보다 쉽게 만들기 위함이다. 모든 요소가 동일한 이름을 사용하므로 index 를 통해 항목에 접근하는데, 이때 인덱스는 0에서 시작한다. 주소 당 1Byte의 메모리가 할당되며, 직접 접근(Direct Access) 방식을 사용한다는 특징이 있다. 2. 구조체(Struct...2025.01.15
-
건국대학교 객체지향프로그래밍_11주차_랩실습보고서2025.05.011. 배열 정렬 이 실습에서는 배열을 정렬하는 방법을 다룹니다. 먼저 CMyPoint 클래스를 정의하고, 이를 사용하여 배열을 생성하고 정렬합니다. 그리고 ArrayData 클래스를 정의하여 동적 배열을 구현하고, 이를 사용하여 배열을 정렬하는 방법을 학습합니다. 1. 배열 정렬 배열 정렬은 프로그래밍에서 매우 중요한 기술입니다. 배열 정렬을 통해 데이터를 효율적으로 관리하고 검색할 수 있습니다. 다양한 정렬 알고리즘이 존재하며, 각각의 알고리즘은 서로 다른 시간 복잡도와 공간 복잡도를 가지고 있습니다. 따라서 문제의 특성과 요구사...2025.05.01
-
컴퓨터 활용 능력 1급 엑셀 함수 정리2025.01.141. 수학/삼각 함수 엑셀에서 제공하는 수학 및 삼각 함수에 대해 설명하고 있습니다. 이 함수들은 합계, 반올림, 절대값, 나머지, 제곱근 등의 기본적인 수학 연산을 수행할 수 있습니다. 2. 데이터베이스 함수 엑셀에서 제공하는 데이터베이스 관련 함수에 대해 설명하고 있습니다. 이 함수들은 데이터베이스 범위에서 조건에 맞는 합계, 평균, 개수 등을 계산할 수 있습니다. 3. 배열 함수 엑셀에서 제공하는 배열 관련 함수에 대해 설명하고 있습니다. 이 함수들은 배열의 행렬식, 역행렬, 행렬 곱, 백분위수, 빈도 등을 계산할 수 있습니다...2025.01.14
-
배열의 정의, 선언, 초기화 및 활용2025.05.051. 배열의 정의 배열은 C언어에서 연속적인 메모리 영역에 동일한 데이터 타입의 여러 요소를 저장할 수 있는 구조입니다. 배열을 사용하면 데이터를 더욱 구조화된 방식으로 저장하고 접근할 수 있습니다. 2. 1차원 배열 선언 1차원 배열을 선언하려면 데이터 타입, 배열 이름, 배열 크기를 지정해야 합니다. 예를 들어, int arr[5]는 크기가 5인 int형 1차원 배열을 선언하는 것입니다. 3. 배열 활용 사례 배열은 시계열 데이터 저장, 문자열 처리, 정렬 및 검색 알고리즘 구현, 행렬 및 벡터 연산 등 다양한 상황에서 활용됩니...2025.05.05
-
건국대학교 객체지향프로그래밍_6주차_랩실습보고서2025.05.011. ArrayData 클래스 ArrayData 클래스는 동적 배열을 구현하는 클래스입니다. 이 클래스에는 배열의 크기(capacity)와 실제 사용 중인 원소의 개수(used)를 관리하는 멤버 변수가 있습니다. 생성자, 복사 생성자, 이동 생성자, 소멸자 등의 메서드를 통해 객체의 생성과 삭제, 복사와 이동을 처리합니다. 또한 addElement(), full(), emptyArray(), showData() 등의 메서드를 통해 배열에 원소를 추가하고, 배열의 상태를 확인하며, 배열을 비우고, 배열의 내용을 출력할 수 있습니다. ...2025.05.01
-
자료구조 종류와 각 종류를 설명하시오2025.01.191. 배열 (Array) 배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 중 하나로, 동일한 데이터 타입의 요소들을 순차적으로 나열하여 저장하는 방식이다. 각 요소는 고유한 인덱스를 가지며, 이 인덱스를 통해 특정 요소에 빠르게 접근할 수 있다. 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있다. 2. 연결 리스트 (Linked List) 연결 리스트는 자료를 노드(Node)들의 집합으로...2025.01.19
-
자바스크립트에서 배열 사용의 장점과 선언 및 사용 방법2025.01.151. 자바스크립트 배열의 장점 자바스크립트 배열은 동적 크기 조정, 다양한 내장 메서드, 순차적인 데이터 접근, 유연성 등 여러 가지 장점을 가지고 있습니다. 배열의 크기가 고정되어 있지 않아 데이터 추가와 삭제에 따라 자동으로 크기가 조정되며, push(), pop(), shift(), unshift(), map(), filter(), reduce() 등 다양한 메서드를 통해 데이터 조작이 간편합니다. 또한 인덱스를 통해 순차적으로 데이터를 접근할 수 있어 데이터 정렬과 검색이 효율적이며, 다양한 데이터 타입을 혼합하여 저장할 수...2025.01.15
1 / 5
