자료구조3 C언어] 트리 [트리] 1. 트리 란? 트리(Tree)는 계층적인 구조를 나타내는 자료구조로, 노드(node)들이 간선(edge)으로 연결되어 있는 구조를 갖는다. 각 노드는 하나의 부모(parent) 노드와 여러 개의 자식(child) 노드를 가질 수 있다. 트리는 데이터를 효율적으로 조직화하고 검색하는 데 사용된다. 배열, 연결리스트, 스택, 큐 등은 모두 1차원 선형적인 구조를 가지는데 비해 트리는 2차원적인 구조를 가진다. 트리 용어 노드(Node): 트리의 기본 구성 요소로, 데이터를 저장하는 요소입니다. 각 노드는 부모와 자식 노드 간의 연결을 갖습니다. 루트 노드(Root Node): 트리의 시작점에 위치한 최상위 노드를 가리킵니다. 트리는 하나의 루트 노드만을 가집니다. 부모 노드(Parent Node).. 2024. 1. 2. C언어] 큐 [큐] 1. 큐(Queue) 란? 큐(Queue)는 데이터를 선입선출(FIFO - First-In-First-Out)의 순서로 저장하는 자료구조이다. 큐는 주로 데이터를 임시로 저장하고 순서대로 처리해야 할 때 사용됩니다. C 언어에서 큐를 구현하기 위해서는 배열이나 연결 리스트 등을 활용할 수 있다. 큐는 주로 두 가지 주요 연산을 지원합니다: enqueue: 큐의 뒤쪽에 새로운 요소를 추가합니다. dequeue: 큐의 앞쪽에서 요소를 제거하고 반환합니다. HTML 삽입 미리보기할 수 없는 소스 정수형 큐를 배열을 이용하여 구현. 크기가 제한된 큐이기 때문에 원형 큐(circular queue)의 개념을 도입하여 배열의 끝에 도달하면 다시 처음으로 돌아가도록 구현 했다. 큐에 값을 추가하고(enqueu.. 2024. 1. 2. C언어] 스택 [스택] 1. 스택 이란? 스택은 후입선출(Last-In-First-Out, LIFO)의 자료구조로서, 데이터를 쌓아 올리는 방식으로 동작한다. 스택은 주로 함수 호출, 임시 데이터 저장 등 다양한 용도로 사용된다. C 언어에서는 스택을 구현하고 다루는 데 필요한 몇 가지 개념과 함수들이 있다. 스택의 구현: 스택은 배열이나 연결 리스트를 사용하여 구현될 수 있다. 배열 기반 스택은 일반적으로 크기가 정적으로 정해지지만, 연결 리스트 기반 스택은 동적으로 크기가 조절될 수 있다. 스택의 주요 연산 Push: 스택에 데이터를 추가합니다. Pop: 스택에서 데이터를 제거합니다. Top (또는 Peek): 스택의 맨 위에 있는 데이터를 조회합니다. isEmpty: 스택이 비어 있는지 확인합니다. HTML 삽입.. 2024. 1. 1. 이전 1 다음 728x90
