자료구조 알고리즘 정리(배열, 스택, 큐, ..)

1) 선택 정렬

2) 퀵 정렬
1. 자료 구조 정리

자료구조는 데이터를 저장하고 관리하는 방식으로, 효율적인 데이터 처리와 알고리즘 설계에 필수적인 요소이다. 다양한 자료구조가 있으며, 각각의 자료구조는 특정한 목적과 용도에 맞게 설계되어 있다. 일반적으로 데이터 저장의 형태와 접근 방식을 기준으로 분류된다. 예를 들어, 배열은 고정된 크기의 선형 데이터 구조로, 인덱스를 통해 직접적으로 요소에 접근할 수 있다. 배열은 메모리에 연속적으로 저장되어 있기 때문에 데이터 접근 속도가 빠르지만, 크기를 미리 정의해야 하고, 삽입이나 삭제에 유연하지 않은 단점이 있다. 스택은 후입선출(LIFO) 방식으로 동작하는 자료구조이다. 데이터를 쌓아 나가는 형태로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 특징이 있다. 스택은 함수 호출, 괄호 검사, 수식 변환 등 다양한 분야에서 활용된다. 스택의 주요 연산으로는 푸시(push), 팝(pop), 피크(peek)가 있으며, 이러한 연산들은 O(의 시간 복잡도로 수행된다. 스택의 이러한 특징은 데이터를 일시적으로 저장할 필요가 있는 경우에 유용하다. 큐는 선입선출(FIFO) 방식으로 작동하는 자료구조로, 먼…