배열

선형 구조 : 선형리스트,링크드리스트, 큐, 스택, 덱

비선형 구조 : 트리, 그래프

 

데이터를 나열후, 각각 인덱스에 대응하도록 구성한 구조이다.

 

장점 : 접근이 용이하다. 검색이 편하다.

단점: 추가,삭제가 링크드리스트에 비해 어렵다.

        사전에 길이를 정해놔야 한다.

 

data=[1,2,3]