1. Array vs Linked Structure

• linked structure이 int type이라 했을 때 일반적으로 8 more bytes를 더 씀, but 데이터가 클 경우 8 byte정도는 상대적으로 작으므로 무시해도 가능.
• 자료구조가 카카오 메시지 큐, 네트워크 트래픽 큐처럼 자주 변동 한다면 array의 사이즈를 지정할 수 없으므로 linked structure이 유리함! → Scalability(or flexibility!)

2. Copy Instructor

• Shallow copy: pointer만 카피 → copiedStack에 접근해서 갑 변경할 시 원본 stack이 들어있는 heap 영역에 접근해 원본 값도 바뀌므로 주의!
• deep copy를 쓰면 dangling pointer 문제를 해결할 수 있음!
• Copy Constructor: deep copy를 copy의 default method로 사용하면 pass-by-value 형식으로 copy가 되고 이를 copy constructor라고 함

void operator=(StackType<ItemType>);