선입후출먼저 들어온게 나중에 나온다.들어오는 입구와 나가는 입구가 같은 구조Stack은 데이터를 쌓는 형식으로 저장하는데 따라서 조회, 추가, 삭제 모두 가장 위에 있는 즉 가장 최근의 값에서 이루어 진다. 스택 구조에서 가장 상단에 있는 데이터를 Top이라고 한다.1
FIFO(First in First out)쉽게 말해서 큐는, 먼저들어간 데이터가 먼저 나가는 자료구조 형태이다.(선입선출)(클래스 사용법)Queue< E > q = new LinkedList< E >();E : 자료형삽입추출크기Stack + Queue1)