논리적 저장 순서와 물리적 저장 순서가 일치인덱스로 원소에 접근 가능 찾고자 하는 원소의 값을 알면 O(1)단삭제, 삽입 과정에서는 O(n)해당 인덱스 요소 삭제 => 빈 공간 채우기 위해 Shift 각 원소는 자기 다음 원소만 기억이 값만 바꾸면 삭제 삽입 O(1)
선형자료구조Last In First Out