자료구조

용어: 자료구조, 데이터 구조, data structure대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라 체계적으로 데이터를 구조화해야 함(어떤 데이터 구조를 사용하느냐에 따라 코드 효율이

배열과 달리 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조.노드(Node): 데이터 저장 단위(데이터값, 포인터)포인터(Pointer): 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간.장점배열과 달리 미리 데이터 공간을

시간 복잡도: 알고리즘 실행 속도 - 반복문이 지배한다.공간 복잡도: 알고리즘이 사용하는 메모리 사이즈.빅-오 표기법 - 주로 쓰임.촤악의 실행 시간을 표기최악의 상황이라도, 이 정도의 성능은 보장한다는 의미오메가 표기법최상의 실행 시간세타 표기법평균 실행 시간

키(Key)에 데이터(Value)를 매핑할 수 있는 데이터 구조.해쉬 함수를 통해, 배열에 키에 대한 데이터를 저장할 수 있는 주소(인덱스 번호)를 계산.Key를 통해 바로 데이터가 저장되어 있는 주소를 알 수 있으므로, 저장 및 탐색 속도가 휙기적으로 빨라짐.미리 해