Best one is list. Since it's dynamic memmory allocation we can push,pop efficiently. Also using arrays we can implement stack. But it is static. Arrays are immutable. It is something behind as we using lists for it.