Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prog. 2 - 2022 1
Listas
Prog. 2 - 2022 2
ESPECIFICACIÓN SINTACTICA
LISTA
Estructura LISTA(L)
CREAR()→ Lista
AGREGAR_ITEM(lista, item) → Lista
AGREGAR_LISTA(lista, lista) → lista
BORRAR_ITEM(lista, item) → lista
BORRAR_LISTA(lista, lista) → lista
CABEZA_ITEM(lista) → item
CABEZA_LISTA(lista) → lista
ESTA_VACIA (lista) → boolean
IGUAL(lista, lista) → boolean
Prog. 2 - 2022 3
ESPECIFICACIÓN SEMANTICA
LISTA GENERALIZADA
Para todo l, l1,l2,l3 ε A*, i, i1 ε A
Estructura PILA(S)
dado pila = P*, elemento ε P
CREAR()→ pila
AGREGAR(pila, elemento) → pila
BORRAR(pila) → pila
TOPE(pila) → elemento
ESTA_VACIA (pila) → boolean
Prog. 2 - 2022 9
IMPLEMENTACION MEDIANTE UN LENGUAJE
Estructura de Operaciones
Datos
Valores Operaciones
Prog. 2 - 2022 10