자료구조

• 자료 구조, 알고리즘

자료구조 : 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조

알고리즘 : 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다.

• 시간 복잡도 : 문제를 해결하는 데 걸리는 시간과 입력의 함수 관계 → 알고리즘의 로직이 얼마나 오랜 시간이 걸리는지를 나타냄(빅오 표기법) : 입력 범위 n을 기준으로 로직이 몇 번 반복되는지 나타냄
• 공간 복잡도 : 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양

선형 자료구조

• 선형 자료구조 : 요소가 일렬로 나열되어 있는 자료 구조

• 연결 리스트 : 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성인 자료 구조