총 143개
-
스택과 큐의 개념, 연산 방법 및 활용2025.11.171. 스택(Stack) 스택은 LIFO(Last In First Out) 구조의 자료구조로, 마지막에 들어간 데이터가 가장 먼저 나온다. 삽입 연산인 푸시(Push)는 스택의 맨 위에 새로운 요소를 추가하고, 삭제 연산인 팝(Pop)은 스택의 맨 위 요소를 제거한다. 일상생활에서는 접시 더미, 책 더미 등에서 볼 수 있으며, 컴퓨터에서는 함수 호출 관리와 웹 브라우저의 뒤로 가기 기능에 활용된다. 2. 선형 큐(Linear Queue) 선형 큐는 FIFO(First In First Out) 구조의 자료구조로, 처음 들어간 데이터가 ...2025.11.17
-
[자료구조] 리스트 활용하여 쇼핑해야 할 목록과 목록 수를 구현한 소스코드2025.05.051. 리스트 이 코드는 리스트 자료구조를 사용하여 쇼핑 목록을 관리하는 프로그램을 구현하고 있습니다. 리스트에 항목을 추가하고, 리스트의 길이를 구하며, 특정 인덱스의 항목을 가져오는 기능을 제공합니다. 이를 통해 사용자가 쇼핑 목록을 효과적으로 관리할 수 있습니다. 2. 구조체 이 코드는 구조체를 사용하여 쇼핑 항목을 표현하고 있습니다. 각 항목은 32자 이내의 문자열로 저장되며, 구조체 배열을 통해 여러 개의 항목을 관리할 수 있습니다. 구조체를 활용하여 데이터를 효율적으로 저장하고 처리할 수 있습니다. 3. 함수 이 코드는 세...2025.05.05
-
다항식 연산 구현: 추가, 덧셈, 비교, 출력2025.11.121. 다항식 자료구조 다항식을 표현하기 위한 두 가지 자료구조 방식이 제시된다. 첫 번째는 차수(degree)와 계수 배열(coef)을 포함하는 구조체로, 최대 차수 101까지 지원한다. 두 번째는 계수와 지수 쌍을 저장하는 terms 배열 방식으로, 희소 다항식 표현에 효율적이다. 두 방식 모두 다항식의 항들을 체계적으로 관리하고 연산을 수행하기 위한 기본 구조를 제공한다. 2. 다항식 덧셈 알고리즘 두 다항식 A와 B를 더하는 poly_add1 함수는 각 다항식의 차수를 비교하며 진행한다. 차수가 높은 항부터 결과 다항식에 복사...2025.11.12
-
재귀함수와 포인터의 개념 및 활용2025.01.191. 재귀함수 재귀함수는 자기 자신을 다시 호출하는 함수로, 주어진 문제를 더 작은 하위 문제로 분해하여 해결하는 방식으로 동작합니다. 재귀함수는 종료 조건을 명시적으로 정의해야 하며, 이 조건이 충족될 때 함수 호출을 중단하고 반환값을 계산합니다. 재귀함수는 분할 정복 알고리즘, 백트래킹, 데이터 구조 순회, 수학적 계산 및 문제 해결, 문자열과 배열 처리 등 다양한 분야에서 활용됩니다. 2. 포인터 포인터는 메모리의 주소를 저장하는 변수로, C언어에서 메모리 관리와 복잡한 데이터 구조 구현에 중요한 역할을 합니다. 포인터는 메모...2025.01.19
-
컴퓨터그래픽 배우기_레이아웃2025.05.111. 레이아웃의 정의 레이아웃(Layout)이라는 단어는 여러 분야에서 많은 의미를 가지고 있다. 그중에서도 시각 디자인 분야에서 통용되는 사전적 정의를 찾아보면 디자인, 광고, 편집에서 문자, 그림, 기호, 사진 등의 구성요소를 제한된 공간 안에 효과적으로 배열하는 일 또는 그 기술이라고 명시되어있다. 즉, 각 요소들을 시각적, 기능적으로 조화롭게 배열, 배치하여 전달하려는 메시지를 한눈에 보기 좋게 하는 것을 말한다. 2. 판형과 판면, 여백 판형은 인쇄물 크기의 규격으로 쉽게 이야기해 내가 디자인할 작업물의 크기라고 생각하면 ...2025.05.11
-
건국대학교 객체지향프로그래밍_4주차_랩실습보고서2025.05.011. 스마트 포인터를 이용한 동적 할당 이 실습에서는 스마트 포인터를 사용하여 동적으로 메모리를 할당하고 관리하는 방법을 다룹니다. 파일에서 데이터를 읽어와 2차원 배열로 저장하고, 이를 화면에 출력하는 코드를 작성했습니다. 스마트 포인터를 사용하여 메모리 누수를 방지하고 효율적으로 메모리를 관리할 수 있습니다. 2. 램프 클래스 이 실습에서는 램프 클래스를 정의하고, 램프의 전원 켜기/끄기와 조도 변경 기능을 구현했습니다. 램프 클래스에는 전원 상태와 조도 레벨을 나타내는 멤버 변수가 있으며, 전원 켜기/끄기와 조도 변경을 위한 ...2025.05.01
-
C로 배우는 자료구조 6장 연습문제 - 큐와 데크2025.11.161. 큐(Queue)의 개념과 특성 큐는 FIFO(First In First Out) 선입선출 구조의 자료구조로, front에서는 삭제, rear에서는 삽입이 일어난다. 일상생활에서 줄 서기, 택시 정거장 등에서 찾을 수 있다. 선형 큐에서는 rear가 마지막 인덱스에 도달하면 포화 상태가 되는 문제가 발생하며, 이를 해결하기 위해 원형 큐를 사용한다. 원형 큐의 공백 상태는 front == rear이고, 포화 상태는 front == (rear + 1) mod n이다. 2. 원형 큐(Circular Queue)의 구현 원형 큐는 선...2025.11.16
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제12025.01.201. 포인터 변수 char 포인터 변수 s에 Kate배열의 첫번째 원소의 포인터값이 들어간다. printf를 이용하여 s의 첫번째 원소의 포인터값, s배열 자체의 포인터값을 출력한다. 그 뒤 printf함수를 반복사용하여 s의 첫번째 원소의 포인터값을 %s로 출력한다. (따라서 널문자까지 배열에 저장된 값을 다 출력하기 때문에 Kate가 출력됨) / 그 뒤 s[2]에 저장된 값을 %c로 출력한다. (따라서 문자 t가 출력됨) 2. char 배열 char 배열 a에 "Kate"값을 대입한다. printf를 이용하여 a의 첫번째 원소의...2025.01.20
-
[건국대학교 컴퓨터프로그래밍2 A+][2024 Ver] 과제92025.01.201. C언어 객체 지향 프로그래밍 이 프레젠테이션은 C언어의 객체 지향 프로그래밍 개념을 다룹니다. 주요 내용으로는 Circle 클래스 정의, 객체 생성 및 포인터 활용, 객체 배열 생성 및 활용, 동적 메모리 할당, String 클래스 사용 등이 포함됩니다. 각 예제를 통해 객체 지향 프로그래밍의 기본 개념과 구현 방법을 학습할 수 있습니다. 1. C언어 객체 지향 프로그래밍 C언어는 본래 절차지향 프로그래밍 언어로 설계되었지만, 객체지향 프로그래밍 기법을 일부 지원하도록 확장되었습니다. C언어에서 객체지향 프로그래밍을 구현하기 ...2025.01.20
7 / 15
