본문 바로가기

소프트웨어 2학년/자료구조2

[자료구조개론] 1. 자료구조 개요 1. 자료구조 개요 자료구조(Data Structure)는 컴퓨터 과학에서 데이터를 효율적으로 저장하고 관리하는 방법을 다루는 중요한 분야입니다. 프로그램에서 사용되는 다양한 종류의 데이터를 적절한 자료구조에 저장함으로써, 데이터의 처리 속도를 최적화하고 메모리 사용을 줄일 수 있습니다. 특히, 대용량 데이터를 다룰 때 적절한 자료구조 선택은 성능에 큰 영향을 미칩니다. 이 장에서는 자료구조의 기본 개념, 알고리즘과의 관계, 그리고 시간 복잡도 및 공간 복잡도와 같은 성능 평가 지표를 다루겠습니다. 1.1 자료구조란 무엇인가? 자료구조란 데이터를 .. 2024. 9. 21.
[자료구조개론] 0. 목차 1. 자료구조란?자료구조(Data Structure)는 데이터를 체계적으로 저장하고, 접근하고, 수정할 수 있는 방식입니다. 데이터를 구조화하는 방법을 통해 효율적인 연산이 가능해지며, 프로그램의 성능에 큰 영향을 미칩니다. 자료구조는 단순한 데이터를 정리된 형태로 조직화함으로써, 프로그래밍에서 복잡한 문제를 쉽게 해결할 수 있도록 돕습니다.자료구조는 크게 두 가지로 분류됩니다:선형 자료구조(Linear Data Structure): 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Queue) 등이 있으며, 데이터가 순차적으로 저장됩니다.비선형 자료구조(Non-linear Data Structure): 트리(Tree), 그래프(Graph) 등이 있으며, 데이터가 계층적 또.. 2024. 9. 21.