자료구조2 [자료구조] 자료 구조와 알고리즘 기본 개념 / 시간 복잡도 / 빅오 표기법 01. 자료구조(Data Structure)란?자료구조란, 일련의 동일한 타입의 데이터를 정리하여 저장한 구성체를 뜻한다. 이는 크게 선형 자료구조와 비선형 자료구조 두 가지로 나뉜다.1. 선형 자료구조: 이름 그대로, 선형의 모형을 띄고 있는 데이터로 구성된 자료구조를 의미힌다. 데이터를 한 줄로 나열하여 순차적으로 표현하였으며, 선형 리스트, 연결 리스트, 스택, 큐 등이 이에 속한다.2. 비선형 자료구조: 비선형 모형을 띄고 있는 데이터로 구성된 자료구조를 의미한다. 하나의 데이터 뒤에 여러 개가 이어지는 형태이며, 트리나 그래프 등이 이에 속한다.02. 알고리즘(Algorithm)이란?알고리즘이란, 문제를 "유한한 시간동안" 해결하는 단계적 절차를 의미한다. 만약 무한루프에 걸려 무한한 시간이 걸.. 2025. 4. 17. [자료구조] 자료구조의 기본 개념 및 종류, 예제 코드 자료구조는 데이터를 효율적으로 저장하고 관리하는 방법을 뜻한다. 컴퓨터 프로그램에서 데이터를 다루기 위해서는 데이터의 크기나 성질, 처리 방식 등에 맞는 자료구조를 선택하는 것이 중요하다. 예를 들어, 데이터를 순서대로 다루어야 하는 경우와, 특정 조건에 맞는 데이터만 빠르게 검색해야 하는 경우에는 각기 다른 자료구조가 더 적합할 것이다. 이렇게 적절한 자료구조를 사용하면 코드의 성능을 높이고, 메모리 사용을 효율적으로 관리할 수 있다.아래에서는 대표적인 자료구조와 각 자료구조의 특징, 사용법, 그리고 코드 예제를 통해 활용 방안을 설명하겠다.1. 배열 (Array)배열은 동일한 데이터 타입을 가진 값들이 연속된 메모리 공간에 저장된 자료구조이다. 배열은 각 요소가 고유한 인덱스를 가지기 때문에, 데이터.. 2024. 11. 5. 이전 1 다음
