Ce este diferența dintre un array și o listă?

Îmi doresc să înțeleg mai bine care este diferența dintre un array și o listă în programare. Aș aprecia dacă cineva ar putea să-mi ofere o explicație clară și concisă despre acest subiect. Mă interesează următoarele aspecte:

1. Definiția unui array și a unei liste în programare.
2. Principalele diferențe între un array și o listă în termeni de structură și utilizare.
3. Avantajele și dezavantajele utilizării array-urilor versus liste.
4. Exemple concrete de array-uri și liste în diverse limbaje de programare (cum ar fi Python, Java, C++).
5. Situații în care este mai potrivit să folosim un array în loc de o listă și viceversa.