자료구조의 분류 선형: 배열, 선형리스트, 스택, 큐, 데크 비선형: 트리, 그래프 스택 리스트의 한쪽 끝으로만 자료 삽입, 삭제 작업 이루어짐 (LIFO) 스택 응용 분야 인터럽트 처리 수식 계산 및 수식 표기법 서브루틴 호출 및 복귀주소 저장 스택의 삽입(Push)과 삭제(Pop) push: 입력, pop: 출력 방향/무방향 그래프의 최대 간선 수 무방향: n(n-1)/2, 방향: n(n-1) 트리 정점(node)과 선분(branch)을 이용하여 사이클을 이루지 않도록 구성한 그래프의 특수한 형태 이진 트리의 운행법 수식의 표기법 (Infix -> Postfix) 수식의 표기법 (Infix -> Prefix) 수식의 표기법 (Postfix -> Infix) 삽입 정렬 ( 2 -> 1, 3 -> 2 -..
