C언어 기초 자료구조

공지사항

일요일좋아하는사람 2025. 4. 23. 23:24

728x90

[C언어] 기초 자료구조 - 힙(Heap)

1. 힙(Heap)이란?힙은 이진 트리 기반의 자료구조로, 최대 힙(Max Heap) 또는 최소 힙(Min Heap)으로 구현됨.최대 힙(Max Heap): 부모 노드가 자식 노드보다 크거나 같음.최소 힙(Min Heap): 부모 노드가 자식

ilikesunday.tistory.com

[C언어] 기초 자료구조 - 배열 (Array)

1. 배열이란?배열은 동일한 데이터 타입의 값을 연속된 메모리 공간에 저장하는 자료 구조 입니다.특징인덱스를 사용하여 각 요소에 접근메모리 공간이 연속적으로 할당됨선언 시 크기를 고정

ilikesunday.tistory.com

[C언어] 기초 자료구조 - 문자열

1. 문자열이란?문자열은 문자(char)들의 연속으로 이루어진 데이터. C언어에서는 문자열을 널문자('\0')로 끝나는 문자 배열로 표현.특징문자열은 char 배열로 저장됨.문자열 끝에는 항상 '\0'이 추가

ilikesunday.tistory.com

[C언어] 기초 자료구조 - 스택(Stack)

1. 스택(Stack)이란?스택은 후입선출(LIFO, Last In First Out) 방식으로 동작하는 자료구조입니다.특징데이터가 맨 위(top)에서만 삽입(push)되고 삭제(pop)됨.제한된 접근 방식으로 특정 위치의 데이터를

ilikesunday.tistory.com

[C언어] 기초 자료구조 - 큐(Queue)

1. 큐(Queue)란?큐는 선입선출(FIFO, First In First Out) 방식으로 동작하는 자료구조.특징데이터는 한쪽(뒤, rear)에서 삽입되고, 다른쪽(앞, Front)에서 제거됩니다.활용 사례프로세스 스케줄링데이터 스

ilikesunday.tistory.com

[C언어] 기초 자료구조 - 힙(Heap)

ilikesunday.tistory.com

[C언어] 기초 자료구조 - 해시(Hash)

1. 해시(Hash)란?해시는 키(Key)를 기반으로 데이터를 저장하고 검색하는 데 사용되는 자료구조. 해싱(Hashing)기법을 통해 키를 해시 함수(Hash Function)로 처리하여 고유한 해시 값(Hash Value)을 생성.특

ilikesunday.tistory.com

[C언어] 정렬 알고리즘 - 버블정렬, 선택정렬, 삽입정렬

1. 버블 정렬(Bubble Sort)인접한 두 요소를 비교하여 크기가 순서에 맞지 않으면 서로 교환큰값이나 작은값이 반복적으로 앞으로 혹은 뒤로 이동하는 방식으로 동작시간 복잡도: O(N) ~ O(N^2)동작 과

ilikesunday.tistory.com

[C언어] 정렬 알고리즘(분할 정복 알고리즘) - 병합정렬(Merge Sort), 퀵 정렬(Quick Sort)

1. 병합 정렬(Merge Sort)분할 정복 전략을 사용하여 배열을 반으로 나누고, 각각을 정렬한 후 병합하는 방식.안정 정렬: 동일한 값의 상대적 순서를 유지시간 복잡도: O(N log N)공간 복잡도: O(N)동작

ilikesunday.tistory.com

728x90

개발보다는 생산성

일요일을 좋아하는 생산성 좋아하는 개발자

300x250

앤서블, C, 테라폼, Python, 쉘스크립트예제, SH, 게임만들기, 쉘스크립트, 쉘, C언어, GPTs, DevOps, terraform, GPT, 스크립트, 자동화, pygame, 파이썬, bash, Ai,

티스토리툴바