Red de conocimiento informático - Conocimiento del nombre de dominio - ¿Cuál es la profundidad de una tabla generalizada?

¿Cuál es la profundidad de una tabla generalizada?

La "profundidad" de una tabla generalizada se refiere al número de niveles de corchetes contenidos en la tabla ampliada.

La profundidad de una lista generalizada se calcula sumando el valor máximo de 1 al número de coincidencias entre corchetes para cada elemento.

Tome la tabla generalizada (a, (a, b), d, e, ((I, j), k)) como ejemplo:

a es 1 0 = 1;

(a, b) es 1 1 = 2;

d es casi lo mismo que

((I, j), k. ) es 2 1 = 3;

Entonces la profundidad es 3.

Datos extendidos:

En las listas generalizadas, las restricciones atómicas sobre los elementos de la tabla se relajan, permitiéndoles tener su propia estructura. Lenguaje LISP, un lenguaje de procesamiento de tablas ampliamente utilizado en inteligencia artificial y otros campos. En el lenguaje LISP, las tablas generalizadas son la estructura de datos más básica, e incluso los programas en el lenguaje LISP se representan como una serie de tablas generalizadas.

La longitud de la tabla generalizada se calcula sumando 1 al número de coma en el paréntesis más grande.

Tome la tabla generalizada (a, (a, b), d, e, ((I, j), k) como ejemplo:

La coma después de a,

Coma después de (a, b),

Coma después de d,

Coma después de e, coma antes de ((I, j), k),

p>

Hay cuatro en total, por lo que la longitud de la tabla generalizada es 4 1=5

Referencia:

Enciclopedia Baidu-Tabla Guangyi