총 143개
-
순차 자료구조와 연결 자료구조의 비교 및 구현2025.11.161. 순차 자료구조 순차 자료구조는 데이터를 메모리상의 연속적인 위치에 저장하는 구조로, 배열 형태로 저장되며 각 데이터 요소는 고유한 인덱스를 통해 식별됩니다. 인덱스를 통한 직접 접근(무작위 접근)이 가능하여 데이터 접근 속도가 빠르고, 메모리 단편화를 최소화할 수 있습니다. 하지만 중간에 데이터를 삽입하거나 삭제할 때 나머지 데이터를 이동시켜야 하므로 비효율적입니다. 데이터 크기가 고정되어 있거나 변경이 거의 없는 상황에서 효과적이며, 빠른 접근이 필요한 경우에 적합합니다. 2. 연결 자료구조 연결 자료구조는 데이터 요소가 메...2025.11.16
-
다음 트리에 관련된 문제를 풀이하여 제출하시오2025.05.011. 이진 트리의 배열 및 연결리스트 표현 이진 트리를 배열과 연결리스트를 이용하여 나타내는 방법에 대해 설명합니다. 배열을 이용하면 부모-자식 관계를 쉽게 파악할 수 있고, 연결리스트를 이용하면 동적 메모리 할당이 가능합니다. 2. 이진 트리의 순회 방법 이진 트리의 전위 순회, 중위 순회, 후위 순회 방법을 설명합니다. 전위 순회는 루트-왼쪽-오른쪽, 중위 순회는 왼쪽-루트-오른쪽, 후위 순회는 왼쪽-오른쪽-루트 순으로 노드를 방문합니다. 3. 최소 신장 트리 알고리즘 프림 알고리즘과 크루스칼 알고리즘을 이용하여 주어진 그래프에...2025.05.01
-
C언어 성적 처리 프로그램 실습2025.11.131. C언어 포인터와 배열 프로그램에서 포인터를 활용하여 2차원 배열의 행과 열에 접근합니다. ps 포인터는 점수 테이블의 특정 행을 가리키고, pa 포인터는 평균값 배열을 가리킵니다. 포인터 연산(ps+j)을 통해 배열 요소에 접근하고 값을 저장하는 방식으로 동적 메모리 접근을 구현합니다. 2. 데이터 입출력 처리 scanf 함수로 5명 학생의 국어, 영어, 수학 성적을 입력받고, printf 함수로 형식화된 출력을 수행합니다. fflush(stdin)으로 입력 버퍼를 비우고, %10s, %10d, %10.2f 등의 형식 지정자를...2025.11.13
-
C언어를 이용한 스택 구현2025.11.131. 스택(Stack) 자료구조 스택은 후입선출(LIFO, Last In First Out) 원칙을 따르는 선형 자료구조입니다. 본 코드에서는 크기가 10인 문자 배열을 이용하여 스택을 구현했습니다. 스택 포인터(homework)를 통해 현재 스택의 위치를 추적하며, 배열의 끝에서부터 데이터를 삽입하고 제거합니다. 스택은 운영체제의 함수 호출 스택, 괄호 검사, 역폴란드 표기법 계산 등 다양한 분야에서 활용됩니다. 2. Push 연산 Push는 스택에 데이터를 삽입하는 연산입니다. 코드에서 push 함수는 문자를 받아 스택 포인터가...2025.11.13
-
자바스크립트 배열의 장점과 선언 및 사용 방법2025.11.141. 자바스크립트 배열의 장점 자바스크립트 배열은 관련된 데이터를 하나의 변수에 구조화하여 저장할 수 있어 데이터 관리가 용이합니다. 연속적인 메모리 공간에 데이터를 저장하여 메모리를 효율적으로 활용하며, 인덱스를 통해 빠르게 데이터에 접근할 수 있습니다. 또한 push(), pop(), sort() 등 다양한 내장 메서드를 제공하여 데이터의 추가, 삭제, 검색, 정렬 등 다양한 작업을 쉽게 수행할 수 있습니다. 2. 배열 선언 방법 자바스크립트에서 배열을 선언하는 방법은 여러 가지가 있습니다. 배열 리터럴을 사용하여 대괄호([])...2025.11.14
-
자료구조 구조체 배열를 활용한 소스코드 구현2025.05.051. 구조체 배열 이 코드는 구조체 배열을 사용하여 학생 정보를 관리하는 예제입니다. 구조체 StudentType에는 학생의 이름과 생일 정보가 포함되어 있으며, 최대 200명의 학생 정보를 저장할 수 있습니다. Display 함수는 학생 정보를 출력하고, Replace 함수는 첫 번째 학생의 정보를 변경합니다. main 함수에서는 첫 번째 학생의 정보를 초기화하고, Display와 Replace 함수를 호출하여 학생 정보를 확인하고 변경합니다. 1. 구조체 배열 구조체 배열은 프로그래밍에서 매우 유용한 데이터 구조입니다. 구조체는...2025.05.05
-
자료구조 실습 코드: 희소행렬, 다항식, 연결리스트, 스택2025.11.141. 희소 행렬(Sparse Matrix) 희소 행렬은 대부분의 원소가 0인 행렬을 효율적으로 표현하기 위한 자료구조입니다. 제시된 코드에서는 term 구조체를 사용하여 0이 아닌 원소만 저장합니다. smTranspose 함수는 행렬을 전치하고, smPrint 함수는 행렬을 출력하며, smAdd 함수는 두 희소 행렬을 더합니다. 각 원소는 행(row), 열(col), 값(value)으로 구성되어 메모리를 절약합니다. 2. 다항식 표현 및 연산 다항식은 배열 또는 연결리스트로 표현할 수 있습니다. 배열 기반 구현에서는 polynomi...2025.11.14
-
Lewin's Essential GENES 분자생물학 4판 정리노트 08. 크로마틴2025.05.101. 크로마틴 크로마틴은 히스톤에 의해 매개되어 응축된 형태이며, 뉴클레오좀이 크로마틴의 기본 단위이다. 뉴클레오좀은 히스톤 옥타머에 DNA가 감겨있는 구조로, 다양한 공유 결합 변형을 통해 크로마틴의 구조와 기능이 조절된다. 히스톤 변이체와 DNA 구조 변화도 크로마틴 구조에 영향을 미치며, 뉴클레오좀 배열은 유전자 발현 조절에 중요한 역할을 한다. 2. 뉴클레오좀 뉴클레오좀은 크로마틴의 기본 단위로, 히스톤 옥타머에 DNA가 감겨있는 구조이다. 뉴클레오좀은 MNase 처리를 통해 얻을 수 있으며, 히스톤 변이체와 다양한 공유 결...2025.05.10
-
자료구조 스택 배열로 구현한 소스 코드2025.05.051. 배열 스택 이 코드는 학생 정보를 저장하고 관리하는 배열 기반 스택 구현을 보여줍니다. 스택의 기본 연산인 push, pop, peek, display 등이 구현되어 있습니다. 스택의 최대 크기는 100으로 정의되어 있으며, 학생 정보는 student_no, name, address 필드로 구성됩니다. 이 코드를 통해 배열을 이용한 스택 자료구조의 기본적인 동작을 이해할 수 있습니다. 1. 배열 스택 배열 스택은 데이터 구조의 한 종류로, 가장 최근에 추가된 데이터를 가장 먼저 꺼내는 LIFO(Last-In-First-Out)...2025.05.05
-
C언어 이메일 주소 변환 프로그램2025.11.161. 문자열 파싱 및 토큰화 C언어의 strtok() 함수를 사용하여 이메일 주소를 '@'와 '.' 구분자로 분리하거나, 사용자 입력을 공백으로 구분하여 각 요소별로 분석하는 문자열 처리 기법입니다. 이를 통해 이메일 주소의 구성 요소인 이름, 시스템, 도메인, 기관, 국가 정보를 추출하거나 역으로 조합하여 이메일 주소를 생성합니다. 2. 메뉴 기반 프로그램 구조 사용자가 선택한 메뉴에 따라 서로 다른 기능을 수행하는 조건문 기반의 프로그램 설계입니다. 메뉴 1은 이메일 주소를 입력받아 각 요소로 분리하고, 메뉴 2는 각 요소를 입...2025.11.16
3 / 15
