Array/배열데이터, 인덱스, 연속 정의-같은 데이터 종류를 가진 변수들의 집합 특징-배열은 객체. -배열명을 사용해서 연속된 변수를 참조 가능. /인덱스 활용-크기 변경 불가. QueueOLDEST FIRST 특징-FIFO 선입선출-PUSH POP Dequeue -양쪽 끝에 삽입과 삭제 가능 StackRECENCY -LIFO 후입선출-PUSH POP PEEK Linked List노드, 포인터, 연결 정의-데이터를 저장하는 자료구조다.-노드로 이뤄져 있다.-노드는 데이터와 포인터를 갖고 있다-노드가 다른 노드로 연결되어 있다. 특징-크기 고정 X, 추가 삭제 용이-중복 허용-단일, 이중, 원형 연결 리스트가 있다. Binary Tree 이진 트리A