73 - 자료구조 분류
선형 - 배열, 선형리스트, 스택, 큐, 데크 / 비선형 - 트리, 그래프
74 - 선형리스트
1) 연속리스트
- 배열같이 연속되는 기억공간에 저장
- 연속적 배정 -> 기억공간이용 효율이 1 = 가장좋다
- 삽입, 삭제 시 자료이동 필요
2) 연결리스트
- 연속x, 임의의 공간에 기억 + 포인터로 노드를 연결
- 삽입, 삭제가 용이
- 기억공간이용 효율, 접근속도 낮음
- 연결 끊어지면 다음 노드를 찾기 어려움
75 - 스택
*스택응용분야
1. 함수호출의 순서제어
2. 인터럽트 처리
3. 수식계산 및 표기법
4. 컴파일러를 이용한 언어번역
5. 복귀주소 저장
77 - 방향/무방향 그래프 최대 간선 수
방향 : n(n-1)
무방향 : n(n-1)/2
78 - 트리의 개요
정점(노드) / 선분(가지) 로 이뤄져있고
사이클x 그래프임
*트리의 디그리 : 노드들의 디그리 중 가장 많은 수
79 - 트리의 운행법
1) preorder : root - > left -> right
2) inorder : left -> root -> right
3) postorder : left -> right -> root
80 - 수식표기법
1) 전위표기
2) 중위표기
3) 후위표기
