총 80개
-
c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제2025.01.171. 선형 자료구조 선형 자료구조가 아닌 것은 트리입니다. 트리는 계층적 자료구조로 선형 자료구조와는 다릅니다. 2. 이진 트리 트리를 표현할 때 가장 적합한 자료구조는 이진 트리입니다. 이진 트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 구조입니다. 3. 트리의 노드 트리의 노드 중 차수가 0인 노드를 리프 노드라고 합니다. 리프 노드는 자식 노드가 없는 단말 노드입니다. 4. 트리의 차수 주어진 트리의 차수는 3입니다. 트리의 차수는 트리에서 가장 많은 자식 노드를 가진 노드의 자식 수를 의미합니다. 5. 트리의 터미널...2025.01.17
-
자료구조 원형리스트 소스코드 구현2025.05.051. 원형 연결 리스트 이 코드는 원형 연결 리스트의 기본적인 연산들을 구현하고 있습니다. 원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리키는 특징이 있습니다. 이 코드에서는 노드 삽입, 삭제, 탐색, 역순 정렬, 두 개의 리스트 합병 등의 기능을 제공합니다. 이를 통해 원형 연결 리스트의 기본적인 동작을 이해할 수 있습니다. 1. 원형 연결 리스트 원형 연결 리스트는 데이터 구조 중 하나로, 마지막 노드가 첫 번째 노드를 가리키는 특징을 가지고 있습니다. 이를 통해 데이터의 순환적 구조를 구현할 수 있으며, 특히 메모리 관...2025.05.05
-
c언어 배열과 구조체를 활용한 성적관리프로그램(소스코드 첨부)2025.05.061. 자료구조 자료구조는 '데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법'을 의미한다. 효율성, 추상화, 재사용성을 증가시키기 위해 상황에 따른 적절한 자료구조를 선택할 필요가 있다. 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. 2. 배열 배열은 동일한 타입의 데이터들을 묶는 구조이다. 배열을 사용하면 하나의 변수에 데이터를 저장할 수 있어 변수를 하나씩 전부 선언하는 것보다 훨씬 더 효율적이다. 배열을 이용할 때 연속적인 메모리 공간이 할당되기 때문에, 하나의 변수에...2025.05.06
-
자료구조 단순연결리스트 변형된 연결리스트 과제 소스코드 구현2025.05.051. 단순 연결 리스트 단순 연결 리스트는 가장 기본적인 선형 자료구조 중 하나입니다. 이 코드에서는 단순 연결 리스트의 기본 연산인 삽입, 삭제, 탐색, 역순 등을 구현하고 있습니다. 각 연산은 리스트의 헤드 포인터와 선행 노드를 인자로 받아 동작하며, 동적 메모리 할당을 통해 새로운 노드를 생성합니다. 2. 원형 연결 리스트 원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리키는 특별한 형태의 연결 리스트입니다. 이 코드에서는 원형 연결 리스트의 삽입, 삭제, 탐색 등의 기본 연산을 구현하고 있습니다. 원형 연결 리스트의 경...2025.05.05
-
<IT개론> 스택과 트리의 활용2025.05.091. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A+B*C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 먼저 피연산자 A, B, C를 순서대로 출력하고, 연산자 +, *를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 변환했습니다. 이를 통해 후위 표기법 'ABC*+'를 얻을 수 있습니다. 2. 중위 표기법을 후위 표기법으로 변환 중위 표기법 'A*B+C'를 후위 표기법으로 변환하는 과정을 설명했습니다. 피연산자 A, B, C를 순서대로 출력하고, 연산자 *, +를 스택에 추가하여 우선순위에 따라 출력하는 방식으로 ...2025.05.09
-
전위순회와 중위순회 결과를 생성할 수 있는 이진트리 그리기2025.01.181. 이진트리 구조 이진트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 자료구조입니다. 전위순회와 중위순회는 이진트리를 순회하는 방법 중 하나입니다. 전위순회는 루트 노드를 먼저 방문하고 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문합니다. 중위순회는 왼쪽 서브트리, 루트 노드, 오른쪽 서브트리 순으로 방문합니다. 주어진 전위순회와 중위순회 결과를 통해 이진트리를 구성할 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진트리는 데이터를 효율적으로 저장하고 검색할 ...2025.01.18
-
데이터의 자료구조 중 스택과 큐 비교 및 구현2025.01.181. 스택 구조 스택(Stack)은 데이터가 나중에 들어온 것이 먼저 나가는(LIFO, Last In First Out) 자료구조입니다. 스택은 데이터를 한쪽 끝에서만 추가하고 제거할 수 있으며, 이 끝부분을 '탑(top)'이라고 부릅니다. 스택은 주로 push와 pop 연산을 제공하며, 재귀적인 함수 호출, 수식의 후위 표기법 변환 및 계산, 깊이 우선 탐색 등 다양한 응용 분야에서 사용됩니다. 2. 큐 구조 큐(Queue)는 데이터가 먼저 들어온 것이 먼저 나가는(FIFO, First In First Out) 자료구조입니다. 큐...2025.01.18
-
스택의 구조 및 특징을 큐와 비교해서 서술하고, 스택과 큐 구조에 비유할2025.01.191. 스택 스택은 영어로 '쌓다' 혹은 '쌓아두다'는 의미로, 컴퓨터 시스템에서 자료객체를 차곡차곡 쌓고 보관하며 관리하는 것을 말한다. 스택은 객체의 보관된 순서를 순서 리스트이며, 항상 마지막에 보관한 객체가 먼저 꺼내는 방식으로 이루어진다. 스택에서는 top으로 정해진 공간만 접근할 수 있으며, 새로운 자료는 top이 가리키는 자료 위에 쌓이게 되므로 먼저 삽입한 자료가 아래로 가고 나중에 넣은 원소는 위로 가는 구조가 된다. 이에 따라 마지막에 삽입된 자료가 먼저 삭제되는 LIFO(Last-In-First-Out) 구조를 가...2025.01.19
-
자료구조 자료와 정보의 개념을 실생활에서 접할 수 있는 사례를 들어서 설명하고, 행우선배열 열우선배열 차이점, 큐와 스택의 차이점 설명2025.04.271. 자료구조, 자료와 정보의 개념 자료와 정보의 관계를 살펴보면 자료를 컴퓨터가 처리하여 정보로 변환하는 과정을 거치게 된다. 자료는 관찰과 측정을 통해 수집된 값 혹은 사실로 실제로 접할 수 있는 것에 대해 물리적인 단위로 표현한 내용이다. 정보는 자료를 가공한 결과로 특정한 상황에 대해 결정이나 판단에 사용하도록 가공 혹은 분류되어 정리되고 정돈된 자료의 2차 처리 결과물이다. 자료구조는 데이터가 조직적으로 관리됨으로써 구조적으로 표현할 수 있는 방식과 이를 구현하기 위해 필요한 기능을 수행할 수 있는 기술이다. 2. 행우선배...2025.04.27
-
자료구조_수식을 표현하는 3가지 방법 중에서 후위 표현식으로 표현하는 이유에 대해 설명하시오2025.04.291. 수식 표현 방법 수식을 표현하는 3가지 방법인 중위 표기법, 전위 표기법, 후위 표기법에 대해 설명하였습니다. 중위 표기법은 사람이 보기에 편하지만 컴퓨터가 처리하기에는 복잡하고, 전위 표기법은 코드가 복잡하여 주로 사용되지 않습니다. 반면 후위 표기법은 연산자를 피연산자 뒤에 배치하여 계산 순서를 단순화할 수 있어 컴퓨터가 처리하기 편리합니다. 2. 후위 표기식 계산 중위 표기식을 후위 표기식으로 변환하면 연산자 우선순위를 고려할 필요 없이 단순히 스택을 이용하여 계산할 수 있습니다. 피연산자는 스택에 push하고, 연산자를...2025.04.29
1 / 8
