String : A string is generally understood as a data type and is often implemented as an array of bytes (or words) that stores a sequence of elements, typically characters, And an Array is a Linear Data Structure Here is the reference
Lists : One very useful data structure that we’ll frequently use is called a list. Lists are a way to store many different values under a single variable. Every item in this list is numbered with an index. By calling the list and passing it a particular index value, a programmer can pull out any item placed into it. Unlike counting things that exist in the real world, index variables always begin with the number 0. For this too check the above reference.
For Queue refer this
