자료구조

자료 저장 공간의 효율성과 실행시간의 신속성을 고려하는 것

비선형구조 : 트리,그래프 나머지는 선형

리스트

연속리스트 : 연속적인 자료의 저장

연결리스트 : 노드구조로 되어 포인터(링크)가 들어감

데크

입력제한 : 입력1 출력2

출력제한 : 출력1 입력2

그래프

정점 개수 = n(n-1)

무방향이면 = n(n-1)

트리

트리의 디그리 : 차수가 가장 높은 노드의 디그리를 따라감

수식의 표기법