Both arrays and linked lists store elements in a sequential manner where each element has a clear 'next' relationship, making them linear data structures. The only non-linear data structures among common types are trees and graphs, which aren't listed here.