자료구조

자료구조란 

어떤한 분류로 상품들이 진열되었을 떄 원하는 상품물건을 가장 빠르게 찾을 수 있을까 ?

 

컴퓨터 과학에세도 마찬가지로 효율적인 접근 및 수정을 가능케 하는 자료의 로직,관리,저장을 자료구조라고 합니다

적절한 자료구조를 적용했을 떄 자료를 더 효율적으로 저장하고 관리하며 실행시간 단축 및 메모리 용량의 절약을 이끌어 낼 수 있다

 

자료구조의 특징

 

효율성 ,추상화, 재사용성,

 

효율성

자료구조를 사용하는 목적은 데이터를 목적에 맞게 효율적으로 관리 및 사용하는 것입니다

자료구조를 선택하여 사용한다면 코드의 효율의 올라갈 것입니다  

 

추상화

추상화란 복잡한 자료,모듈,시스템 등으로부터 핵심적인 개념만을 간추려 내는 것입니다 

자료구조를 구현할 떄 중요한 것은 어느 시점에 데이터를 삽이할 것이며

어느시점에 이런한 데이터를  어떻게 사용할 것인지에 대해 초점을 맞출 수 있기 때문에 구현 외적안 부분에 더 시간을 쏟을 수 있다

 

재사용성

다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계 되었습니다  

 

 

자료 구조의 분류

자료 구조는 크게 선형과 비선형으로 나뉘며,선형 자료구조는 데이터가 일렬로 나열되어있는 것을 뜻하고 

 

선형구조 

배열 

연결 리스트

스택

큐

 

비선형 구조

트리

그래프

테이블

셋