An array is a collection of elements stored in contiguous memory locations, while a linked list is a collection of elements connected by pointers.