Introduction Chapter 12 introduced the array data structure. Historically, the array was the first data structure used by programming languages. With arrays you learned to…