Structure Bag
가방 구조
- 중복된 원소를 허용하는 Container Class로 원소들간에 순서를 구분짓지 않는다.
Bag에서 제공하는 연산의 종류
1. Push : 원소를 삽입하는 연산으로, 배열내에서 이용가능한 첫 번째 위치를 찾아내어 그 자리에 원소를 삽입(저장)한다.
배열이 꽉 찼을 경우, 배열의 크기를 두 배로 확장한다.
2. Pop : 원소를 제거하는 연산으로, 배열의 중앙에 위치한 원소를 찾아 제거하고, 뒤따른 원소들의 위치를 한 칸씩 조정한다.
