1. Linear Data Structures Arrays Strings Structures Stacks Queues Link List (Logically Linear) 2. Representation of Single Dimensional Arrays Dimension? Whole array is…