총 80개
-
자료구조 원형리스트 소스코드 구현2025.05.051. 원형 연결 리스트 이 코드는 원형 연결 리스트의 기본적인 연산들을 구현하고 있습니다. 원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리키는 특징이 있습니다. 이 코드에서는 노드 삽입, 삭제, 탐색, 역순 정렬, 두 개의 리스트 합병 등의 기능을 제공합니다. 이를 통해 원형 연결 리스트의 기본적인 동작을 이해할 수 있습니다. 1. 원형 연결 리스트 원형 연결 리스트는 데이터 구조 중 하나로, 마지막 노드가 첫 번째 노드를 가리키는 특징을 가지고 있습니다. 이를 통해 데이터의 순환적 구조를 구현할 수 있으며, 특히 메모리 관...2025.05.05
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
[자료구조] 자체참조구조체 소스코드 구현2025.05.051. 자체 참조 구조체 자체 참조 구조체는 자신과 같은 구조체 형태를 가진 다른 구조체를 가리키는 구조체입니다. 이 코드에서는 student 구조체를 정의하고, 각 student 구조체 객체는 다음 student 구조체를 가리키는 포인터 next를 가지고 있습니다. 이를 통해 연결 리스트 형태로 student 구조체들을 연결할 수 있습니다. 1. 자체 참조 구조체 자체 참조 구조체는 데이터 구조에서 매우 중요한 개념입니다. 이는 구조체 내부에 자신과 동일한 타입의 멤버 변수를 포함하는 구조체를 의미합니다. 이러한 구조체는 복잡한 데...2025.05.05
-
c언어 배열과 구조체를 활용한 성적관리프로그램(소스코드 첨부)2025.05.061. 자료구조 자료구조는 '데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법'을 의미한다. 효율성, 추상화, 재사용성을 증가시키기 위해 상황에 따른 적절한 자료구조를 선택할 필요가 있다. 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 2. 배열 배열은 동일한 타입의 데이터들을 묶는 구조이다. 배열을 사용하면 하나의 변수에 데이터를 저장할 수 있어 변수를 하나씩 전부 선언하는 것보다 훨씬 더 효율적이다. 배열을 이용할 때 연속적인 메모리 공간이 할당되기 때문에, 하나의 변수에...2025.05.06
-
c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제2025.01.171. 선형 자료구조 선형 자료구조가 아닌 것은 트리입니다. 트리는 계층적 자료구조로 선형 자료구조와는 다릅니다. 2. 이진 트리 트리를 표현할 때 가장 적합한 자료구조는 이진 트리입니다. 이진 트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 구조입니다. 3. 트리의 노드 트리의 노드 중 차수가 0인 노드를 리프 노드라고 합니다. 리프 노드는 자식 노드가 없는 단말 노드입니다. 4. 트리의 차수 주어진 트리의 차수는 3입니다. 트리의 차수는 트리에서 가장 많은 자식 노드를 가진 노드의 자식 수를 의미합니다. 5. 트리의 터미널...2025.01.17
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
자료구조_C언어로 구현한 배열과 구조체의 차이점을 설명하시오2025.01.271. 배열 배열은 동일한 타입의 데이터를 메모리상에 연속적으로 저장하는 자료 구조를 말한다. 예를 들어, int 형의 성적을 저장하기 위한 배열이나, char 형의 문자들을 저장하기 위한 문자열 배열 등이 있다. 배열은 인덱스를 사용하여 각 요소에 접근할 수 있으며, 모든 요소가 같은 타입이어야 한다. 2. 구조체 구조체는 서로 다른 타입의 데이터를 하나의 단위로 묶어서 관리할 수 있는 방법으로, 예를 들어, 학생의 이름과 학번, 각 과목 점수 등 서로 다른 타입의 정보를 하나로 묶어 구조체로 정의할 수 있다. 3. 배열과 구조체의...2025.01.27
-
자료구조 1학기 중간시험2025.05.051. 1차원 정수배열 정렬 1차원 정수배열 x[10]을 0으로 초기화하고 내림차순으로 정렬하는 함수를 작성하고 메인프로그램을 완성하는 문제입니다. 함수의 첫 번째 매개변수는 배열의 주소이고, 두 번째 매개변수는 새로운 값입니다. 2. 구조체 배열 입력 struct student {char name[10], int student_number, char depart[10];}; 구조체를 정의하고, struct student stu[10]에 키보드에서 값을 넣는 함수를 작성하고 메인 프로그램을 완성하는 문제입니다. 3. 단순 연결리스트 ...2025.05.05
-
자료구조 - 다음의 전위순회와 중위순회 결과를 생성할 수 있는 이진트리를 그리시오2025.01.121. 이진트리 구조 제목에서 주어진 전위순회와 중위순회 결과를 바탕으로 이진트리를 구성할 수 있습니다. 전위순회에서 루트 노드는 A이며, 중위순회에서 가장 왼쪽 노드는 E입니다. 이를 토대로 D의 왼쪽 서브트리에 E가 있고, B는 D의 부모 노드, C는 A의 오른쪽 서브트리의 루트 노드, G는 A의 오른쪽 서브트리 중 가장 왼쪽 노드, F는 C의 왼쪽 서브트리의 루트 노드, H는 C의 오른쪽 서브트리 노드라는 것을 알 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진...2025.01.12
-
[자료구조] 구조체 배열을 이용한 추가 삭제 SUM을 구현한 소스코드2025.05.051. 자료구조 이 코드는 배열을 이용한 리스트 ADT(Abstract Data Type)를 구현한 것입니다. 구조체 ArrayListType을 정의하고, 초기화, 추가, 삭제, 합계 등의 기능을 구현하고 있습니다. 배열의 크기는 MAX_LIST_SIZE로 정의되어 있으며, 배열의 길이를 나타내는 length 변수를 사용하여 리스트의 크기를 관리합니다. 이를 통해 리스트의 기본적인 CRUD(Create, Read, Update, Delete) 연산을 수행할 수 있습니다. 2. 배열 이 코드에서는 배열을 사용하여 리스트를 구현하고 있습...2025.05.05
1 / 8
