자료구조
→ 데이터를 조직하는 방법
→ 어떤 자료구조를 선택하냐에 따라서 프로그램의 성능이 수십, 수백 배 차이날 수 있음.
선형 구조
리스트
스택
큐
비선형 구조
그래프
트리
연산
읽기 :
검색 :
삽입 :
삭제 :
구현 방법
순차 : 배열을 사용
연결 : 포인터를 사용
재귀
자기 자신을 호출하는 것
구현이 간단해지나, 함수 호출에 따른 오버헤드 존재
알고리즘 분석
시간 복잡도 : 연산의 횟수
공간 복잡도 : 메모리의 양
Big O 표기 법