자료구조( Data structure )

자료구조( Data structure )

데이터를 효율적으로 다룰수 있는 방법

데이터를 어떤 형태로 저장하고 읽어올것인가( 방법들 다양함 )

 

자료구조 기본 연산

구조 안에서의 위치, 값

읽기 

자료 구조 내 특정 위치를 찾아보는 것
특정위치의 값을 얻는거 , 위치 -> 값 

 

검색 

자료 구조 내에서 특정 값을 찾는 것
특정값이 존재한가? 존재하면 어디? , 값 -> 위치

 

삽입 

자료 구조에 새로운 값을 추가하는 것

삭제

특정 값 제거

공부 순서

배열( array )
연결리스트( linked List )
스택 & 큐( stack & queue )
해시맵( hash map/table )
트리( tree )
그래프( graph )

 

이정도는 알아야함

동작원리 , 구현방법
, 주요 연산작업들( 순회, 삽입, 삭제 등등 ) 어떻게 동작하고 성능 어떤지 

 

공부방법

이론학습 ( 개념과 특징 공부 )
실직적 구현
실제 사용, 적용 ( 예제 문제풀이 ) 

 

 

컴퓨터의 메모리 자원을이용해 데이터를 처리

적절하고, 좋은 자료구조 → 보다 효율적인 알고리즘 사용가능 → 메모리 공간을 효율적으로 사용 , 실행시간 단축