Scala is a modern multi-paradigm programming language that integrates object-oriented and functional programming. It is statically typed, has a lightweight syntax, and compiles to Java bytecode so it can use Java libraries. Scala source code is compiled to Java bytecode using the Scala compiler and executed by the Java Virtual Machine. Common data structures in Scala include classes, objects, functions, and collections like lists, arrays, maps, and tuples. Higher-order functions like map, flatMap, filter, and reduce allow transforming collections in Scala.