[CS] 자료구조

배열: 원소의 메모리 공간의 물리적 위치를 순서적으로 결정, 인덱스와 원소값 <index, value>의 쌍으로 구성된 집합

0개 이상의 원소를 갖는 유한 순서 리스트 | push(add)와 pop(delete)연산이 한곳에서 발생되는 자료구조

한쪽에서는 삽입연산만 발생 가능, 다른 한쪽에서는 삭제연산만 발생 가능. 양쪽이 모두 터진 관| 선입선출(First-In-First-Out, FIFO)