Una
expresión-S,
S-expresión o
sexp (de Expresión Simbólica) es una notación en forma de texto, para representar una
estructura de datos de
árbol, basada en
listas anidadas, en donde cada sublista es un subárbol. Las expresiones-S son, probablemente, conocidas por su uso en la familia Lisp de lenguajes de programación. Su representación textual habitual son secuencias delimitadas por paréntesis de cadenas de caracteres, separadas por espacios, como en
(= 4 (+ 2 2))
, que representa la expresión lógica escrita como
4==2+2
en el lenguaje de programación C y en otros lenguajes relacionados.