총 80개
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
-
알고리즘: 재귀적 성질과 알고리즘 사례2025.01.151. 재귀적(Recursive) 성질의 의미 재귀적 성질은 반복적으로 스스로를 이용하여 정의하거나 응용하는 성질이며, 자기 자신을 호출하거나 사용하게 되는 것을 의미한다. 수학 분야에서는 자기 자신을 다시 이용하여 대상을 정의하는 것을 말하며, 신호처리 및 시스템 분야에서는 출력이 다시 입력으로 되돌아가서 사용되는 것을 뜻한다. 또한 프로그래밍에서의 재귀적 성질은 반복 연산 등과 같이 자기 자신을 다시 호출하는 프로그램을 말한다. 2. 재귀적 알고리즘과 그렇지 않은 경우의 차이점과 특징 재귀적 알고리즘(Recursive Algori...2025.01.15
-
자료구조 종류와 각 종류를 설명하시오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
-
[자료구조] 리스트 활용하여 쇼핑해야 할 목록과 목록 수를 구현한 소스코드2025.05.051. 리스트 이 코드는 리스트 자료구조를 사용하여 쇼핑 목록을 관리하는 프로그램을 구현하고 있습니다. 리스트에 항목을 추가하고, 리스트의 길이를 구하며, 특정 인덱스의 항목을 가져오는 기능을 제공합니다. 이를 통해 사용자가 쇼핑 목록을 효과적으로 관리할 수 있습니다. 2. 구조체 이 코드는 구조체를 사용하여 쇼핑 항목을 표현하고 있습니다. 각 항목은 32자 이내의 문자열로 저장되며, 구조체 배열을 통해 여러 개의 항목을 관리할 수 있습니다. 구조체를 활용하여 데이터를 효율적으로 저장하고 처리할 수 있습니다. 3. 함수 이 코드는 세...2025.05.05
-
자료구조 단순연결리스트 삽입에서 역순까지 구현한 소스코드2025.05.051. 단순 연결 리스트 이 코드는 단순 연결 리스트의 기본적인 연산들을 구현하고 있습니다. 삽입, 삭제, 탐색, 합병, 역순 등의 연산을 통해 단순 연결 리스트를 다루는 방법을 보여줍니다. 또한 노드 수 계산, 선행 노드 찾기 등의 부가적인 기능도 구현되어 있습니다. 이를 통해 단순 연결 리스트의 기본적인 사용법과 구현 방법을 이해할 수 있습니다. 1. 단순 연결 리스트 단순 연결 리스트는 기본적인 데이터 구조 중 하나로, 각 노드가 다음 노드에 대한 참조를 가지고 있는 선형 자료구조입니다. 이 구조는 메모리 사용이 효율적이며, 삽...2025.05.05
-
자료구조_수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오2025.04.291. 수식 표현 방법 수식을 표현하는 3가지 방법인 중위 표기법, 전위 표기법, 후위 표기법에 대해 설명하였습니다. 중위 표기법은 사람이 보기에 편하지만 컴퓨터가 처리하기에는 복잡하고, 전위 표기법은 코드가 복잡하여 주로 사용되지 않습니다. 반면 후위 표기법은 연산자를 피연산자 뒤에 배치하여 계산 순서를 단순화할 수 있어 컴퓨터가 처리하기 편리합니다. 2. 후위 표기식 계산 중위 표기식을 후위 표기식으로 변환하면 연산자 우선순위를 고려할 필요 없이 단순히 스택을 이용하여 계산할 수 있습니다. 피연산자는 스택에 push하고, 연산자를...2025.04.29
-
스택과 큐의 구조 및 특징 비교와 실생활 사례2025.05.131. 스택의 구조 및 특징 스택은 후입선출(LIFO) 구조를 가진 자료구조로, 한 쪽이 막힌 통의 구조와 유사하다. 자료를 집어넣는 것을 푸시(push), 가장 나중에 넣은 것을 꺼내는 것을 팝(pop)이라고 한다. 스택의 실생활 사례로는 식판 및 접시, 동전 보관함, 좁은 주차장, CD 보관함, 이면지함 등이 있다. 2. 큐의 구조 및 특징 큐는 선입선출(FIFO) 구조를 가진 자료구조로, 양쪽이 모두 뚫린 기둥형의 모양과 유사하다. 한쪽 끝은 자료를 집어넣는 입구, 다른 쪽 끝은 자료를 꺼내는 출구의 역할을 한다. 자료를 넣는 ...2025.05.13
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 4장 연습문제 (해설 포함)2025.05.141. 스택 스택은 후입선출 (Last In First Out, LIFO) 구조를 가지며, 데이터를 삽입하는 push 연산과 삭제하는 pop 연산을 수행할 수 있다. 스택의 top은 일반적으로 -1로 초기화되며, 요소를 삽입할 때마다 top이 1씩 증가한다. 스택이 공백 상태일 때 top은 -1이 되고, 포화 상태일 때 top은 MAX_STACK_SIZE-1이 된다. 스택에서 데이터를 삽입하고 삭제하는 연산의 시간복잡도는 O(1)이다. 후위 표기법에서는 피연산자를 만나면 스택에 삽입하고, 연산자를 만나면 스택에서 2개의 피연산자를 꺼...2025.05.14
-
[자료구조] 하나의 프로그램을 자료구조와 알고리즘으로 나누어 설명하시오2025.05.161. 자료구조 자료구조란 컴퓨터에서 자료를 정리하고 조직화하는 구조를 의미한다. 어떠한 자료를 정리할 때 자료에 따른 적절한 자료구조가 있다. 이 자료구조에는 그에 따른 알고리즘이 따라오기 마련이다. 2. 알고리즘 알고리즘이란 어떠한 문제를 해결하는 절차이다. 컴퓨터가 문제를 해결하는 방법을 장치가 이해할 수 있도록 언어로 정밀하게 기술한 것이다. 대부분의 컴퓨터 프로그램은 데이터를 처리하며 이들 자료는 자료구조를 사용해 표현하고 저장된다. 또한 여기에는 알고리즘이 필요하다. 3. 육면체 부피 계산 프로그램 width, length...2025.05.16
8 / 8
