An array is a fundamental data structure category, and a building block for more complex data structures. ... Linear Search searches a one-dimensional array of n data items for a specific one.

Data structures that can implement the List ADT include fixed-size and dynamically sized one-dimensional arrays and singly-linked lists. (You’ll be introduced to arrays in Part 2, and linked ...