배열 내 요소의 주소를 나타내는 ‘인덱스(index)’를 통해 원하는 요소에 접근, 빠르게 검색 가능.선언할 때 크기가 고정되어 메모리가 모자랄 경우 모든 요소를 새로운 메모리로 이동해야하며 , 데이터를 중간에 삽입하거나 삭제 시 해당 데이터 뒤에 있는 데이터들의 위치
사전적으로는 '쌓다' 라는 의미를 가진 스택(stack)은 아래가 막힌 저금통처럼 하나의 입구만 가지고 있다. 가장 최근에 들어간 데이터가 먼저 나오는 선형(liner)자료구조이다.LIFO(Last In, First Out) 또는 FILO(First In, Last