[데이터 구조] 데이터 구조

데이터 구조: 기본 개념과 예제

개요

데이터 구조는 정보를 체계적으로 정리하고 저장하는 체계입니다. 주로 사용되는 데이터 구조에는 배열, 파일, 연결 리스트, 스택, 큐, 트리, 그래프 등이 있습니다. 이러한 구조는 데이터를 효과적으로 저장하고 조작하는 데 도움이 됩니다.

선형 데이터 구조와 비선형 데이터 구조

선형 데이터 구조

예제 코드: 배열

linear_array = [1, 2, 3, 4, 5]

설명:

• linear_array는 순차적으로 저장된 배열로, 각 요소는 인덱스를 통해 접근할 수 있습니다.

비선형 데이터 구조

예제 코드: 다차원 배열

multidimensional_array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]

설명:

• multidimensional_array는 2차원 배열로, 각 항목은 행과 열을 통해 접근할 수 있습니다.

알고리즘: 기본 개념과 예제

알고리즘은 문제를 해결하기 위한 단계별 지시사항이며, 시간과 공간 효율성을 분석할 수 있습니다.

정렬 알고리즘: 버블 소트

예제 코드

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]

# 사용 예제
unsorted_array = [64, 34, 25, 12, 22, 11, 90]
bubble_sort(unsorted_array)
print("Sorted Array:", unsorted_array)

설명:

• bubble_sort 함수는 버블 소트 알고리즘을 구현한 것으로, 정렬되지 않은 배열을 정렬합니다.

검색 알고리즘: 이진 탐색

예제 코드

def binary_search(arr, target):
    low, high = 0, len(arr) - 1
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return -1

# 사용 예제
sorted_array = [11, 22, 25, 34, 64, 90]
target_value = 25
result = binary_search(sorted_array, target_value)
print(f"Index of {target_value}: {result}")

설명:

• binary_search 함수는 이진 탐색 알고리즘을 구현한 것으로, 정렬된 배열에서 원하는 값의 인덱스를 찾습니다.

이러한 예제를 통해 데이터 구조와 알고리즘의 기본 개념을 이해할 수 있습니다.