リストは、「要素」と「次のデータを指し示すポインタ（場所）」の2つからなるデータが数珠のようにつながっているデータ構造

リストと配列の使い分け　　https://www.momoyama-usagi.com/entry/info-algo-list#i

データのアクセスの場合、配列
データの追加、削除はリスト
格納領域も、リスト

キュー (queue) とは、格納したデータを順番に取り出すことができるデータ構造

スタック (stack) とは、キューと同じく格納したデータを順番に取り出すことができるデータ構造であり、最も基本的なデータ構造の一つ。後に入れた要素から順に取り出すという規則で出し入れを行う。