Please respond to the below question with at least 175 words and cite your references.
What is a data structure and what is its role in programming? What applications are candidates for data structures? What advantage does the ArrayList have over array? What is your personal preference?