개발/C#
# 컬렉션 / ArrayList & Stack (스택) & Queue (큐)
노마드
2021. 1. 24. 12:43
컬렉션은 아무 데이터 타입이나 넣을 수 있는 자료구조
예를 들어 ArrayList
스택은 큐와는 반대로 먼저 들어온 데이터가 나중에 나가고,
나중에 들어온 데이터는 먼저 나간다. (LiFo)
큐는 먼저 입력한 순서대로 1,2,3,4,5를 출력하는 반면에
스택은 나중에 입력한 순서대로 5,4,3,2,1을 출력한다.
큐는 컬렉션의 한 종류이며, 데이터의 모음을 담는 자료구조
큐는 대기열, 즉 기다리는 줄이라는 뜻이다.
배열이나 리스트가 원하는 위치에 자유롭게 접근하는 반면
큐는 입력은 뒤에서 출력은 앞에서만 할 수 있다.
ArrayList :
고정되지 않는 가변 크기
제네릭 타입으로 서로 다른 타입의 데이터를 저장 가능
데이터를 넣을 때나 가져올 때 박싱, 언박싱 발생