Cristian Duartes

Lizama
Ingeniera Civil en
Informtica
17501492-6

Estructura de Datos
ICI2240-1
Profesor Ignacio Araya
Nombre
Descripci
n
Operacione
s

Restriccion
es
Ejemplos
de uso
Nombre
Descripci
n
Operacione
s

TDA Pila
Coleccin lineal, en que los elementos se insertan y se extraen por el mismo
extremo.
Tambin conocida como LIFO (Last In, First Out)
crearPila()
Retorna una nueva Pila vaca
Meter(Pila P, Elemento
Inserta el elemento E en la pila P
E)
Primero(Pila P)
Retorna el ltimo elemento E de la Pila P
Sacar(Pila P)
Elimina el ltimo elemento E de la Pila P, retorna true si
lo encuentra, si no existe, retorna false.
destruirPila(Pila P)
Elimina la pila P de la memoria.
EstaVacia(Pila P)
Retorna true si la pila P est vaca.
Debe considerarse que la pila contiene datos antes de Sacar un elemento, pues
puede producirse un underflow.
Clculo de expresiones algebraicas
Solucionar problemas de laberintos
TDA Lista
Coleccin de elementos con una relacin lineal entre ellos. Cada elemento de la
lista (excepto por el primero) tiene un nico antecesor y (excepto por el ltimo
elemento de la lista) un nico sucesor.
crearLista()
Retorna una nueva Lista L vaca.
EsVacia(Lista L)
Retorna true si lista est vaca, false si no lo est.
vaciarLista(Lista L)
Elimina todos los elementos E de la Lista L, retorna la
lista L Vaca.
insertarElementoLista(Ele Inserta en la lista L, un elemento E delante del nodo
mento E, Direccion D,
de direccin D. Si la lista est vaca, crea el primer
Lista L)
elemento E.
Localiza(Elemento E, Lista Retorna direccin D donde est el elemento E de lista
L)
L.
Recupera(Direccin D,
Retorna elemento E en direccin D de lista L.
Lista L)
Suprime(Direccin D,
Elimina el nodo en direccin D de la lista L. Retorna
Lista L)
true si lo encuentra.
Anterior(direccin D, Lista Retorna direccin del elemento antecesor o sucesor
L)
(segn corresponda) en lista L de elemento con
Siguiente(direccin D,
direccin D.
Lista L)
Primero(Lista L)
Retorna direccin D del primero o ltimo elemento de

Ejemplos
de uso

ltimo(Lista L)
lista L (segn corresponda).
eliminarLista(Lista L)
Elimina la lista L y libera la memoria.
Aplicaciones de administracin de Bodega.
Aplicaciones de administracin de Libreras.

Nombre
Descripcin
Operacione
s

Restriccin
Ejemplos
de uso
Nombre
Descripci
n
Operacione
s

Ejemplos
de uso

TDA Conjunto
Abstraccin matemtica que define los nmeros enteros y propiedades
crearConjunto(Conjunto
Retorna un conjunto C.
C)
insertarElemento(Element Agrega un elemento E al conjunto C.
o E, Conjunto C)
eliminarElemento(Elemen Elimina el elemento E del conjunto C, retorna True si
to E, Conjunto C)
lo encuentra.
Anula(Conjunto C)
Hace vaco el conjunto C.
Union(Conjunto A,
Construye un conjunto C a partir de la unin de los
Conjunto B, Conjunto C)
elementos del conjunto A y B.
Interseccin(Conjunto A,
Construye un conjunto C a partir de la interseccin de
Conjunto B, Conjunto C)
los elementos del conjunto A y B.
tamanoConjunto(Conjunt
Entrega la cantidad de elementos del conjunto C.
o C)
existeElemento(Elemento Retorna true si encuentra el elemento E en conjunto C
E, Conjunto C)
conjuntoEsVacio(Conjunto Retorna true si conjunto no contiene elementos
C)
eliminaConjunto(Conjunto Libera de la memoria el conjunto C.
C)
El conjunto no puede contener dos elementos iguales.
NULL es vaco.
Resolucin de problemas matemticos y algebraicos en computadoras
Almacenar datos sin repeticin
TDA Cola
Coleccin de elementos dnde slo se tiene acceso al elemento ms antiguo de la
coleccin, tambin conocida como estructura FIFO (First In, First Out).
crearCola()
Retorna una nueva Cola C
vaciarCola(Cola C)
Vaca los elementos E de la cola C.
agregarElemento(Elemento E,
Agrega elemento E al final de la cola C
Cola C)
Tomar(Cola C)
Retorna el elemento ms antiguo en cola C
removerCola(Cola C)
Libera de la memoria la cola C
EsVacia(Cola C)
Retorna true si cola C no contiene elementos
tamanoCola(Cola C)
Retorna un entero con la cantidad de
elementos en cola C
Sistemas Operativos (planificadores de procesos, cola de eventos, cola de
impresin)
Streaming de vdeo/audio por Internet

Nombre
Descripci
n
Operacione
s

Ejemplos
de uso
Nombre
Descripci
n
Operacione
s

Ejemplos
de uso

TDA Cola con Prioridad

Coleccin de elementos dnde slo se tiene acceso al elemento ms antiguo y de
mayor prioridad de la coleccin, tambin conocida como estructura FIFO (First In,
First Out).
crearCola()
Retorna una nueva Cola C
vaciarCola(Cola C)
Vaca los elementos E de la cola C.
agregarElemento(Elemento
Agrega elemento E al final de la cola C
E, Cola C)
Tomar(Cola C)
Retorna el elemento ms antiguo y de mayor
prioridad en cola C
removerCola(Cola C)
Libera de la memoria la cola C
EsVacia(Cola C)
Retorna true si cola C no contiene elementos
tamanoCola(Cola C)
Retorna un entero con la cantidad de elementos en
cola C
Programas de simulacin de procesos
Interfaces grficas (cola de eventos)
TDA Bicola
Coleccin de elementos dnde slo se tiene acceso a los elementos en los
extremos Izquierdo y Derecho de la misma.
crearBicola()
Retorna una nueva Bicola B
vaciarBicola(Bicola B)
Vaca los elementos E de la Bicola B.
agregarIzq(Elemento E,
Agrega elemento E a la izquierda de la Bicola B.
Bicola B)
agregarDer(Elemento E,
Agrega elemento E a la derecha de la Bicola B.
Bicola B)
tomarIzq(Bicola B)
Retorna el elemento de la izquierda de la Bicola B.
tomarDer(Bicola B)
Retorna el elemento de la derecha de la Bicola B.
removerBicola(Bicola B)
Libera de la memoria la Bicola B.
EsVacia(Bicola B)
Retorna true si Bicola B no contiene elementos
TamanoCola(Bicola B)
Retorna un entero con la cantidad de elementos en
Bicola B.
Solucin de problemas con palndromos.
Aplicacin en la organizacin de espacios fsicos, tanto como estacionamientos
como asientos

Nombre
Descripci
n
Operacione
s

Ejemplos
de uso
Nombre
Descripci
n
Operacione
s

Ejemplos
de uso

TDA Contenedor
Coleccin de elementos en que su posicin de insercin no es relevante. (Tambin
conocida como Bolsa o Bag en ingls)
crearContenedor()
Retorna un nuevo Contenedor B
vaciarContenedor(Contened
Elimina todos los elementos del Contenedor B
or B)
agregarElemento(Elemento
Agrega un elemento E en contenedor B
E, Contenedor B)
TamanoContenedor(Contene Retorna un entero con la cantidad de elementos en
dor B)
contenedor B
existeElemento(Elemento E, Retorna true si encuentra al menos un elemento E
Contenedor B)
en contenedor B, sino, retorna false.
removerElementos(Elemento Busca todos los elementos E en contenedor B y los
E, Contenedor B)
elimina. Retorna true si al menos existe uno.
removerUno(Elemento E,
Busca elemento E en contenedor B y elimina el
Contenedor B)
primero en encontrar. Retorna true al terminar.
EsVacio(Contenedor B)
Retorna true si el contenedor B no tiene elementos,
false si los tiene.
Numero(Elemento E,
Retorna un entero con la cantidad de elementos E
Contenedor B)
(repetidos) existe en contenedor B.
Organizar Inventarios
Organizar Contactos
TDA Mapa
Colecciones de elementos identificables por una clave que debe ser nica.
CrearMapa()
Retorna nuevo Mapa M.
Agregar(Elemento E,
Agrega elemento E de clave K en mapa M.
Clave K, Mapa M)
Remover(Clave K,
Elimina de mapa M elemento E con clave K.
Mapa M)
Contiene(Clave K,
Retorna true si existe clave K en mapa M.
Mapa M)
Obtener(Clave K, Mapa Obtiene elemento E de clave K en Mapa M.
M)
Tamano(Clave K, Mapa Obtiene cantidad de elementos E en mapa M.
M)
EsVacio(Clave K, Mapa Retorna true si mapa M no contiene elementos, false si
M)
tiene al menos uno.
Algoritmos de comprensin
Tablas de Bases de Datos

Nombre
Descripci
n
Operacione
s

TDA Grafo
Colecciones de nodos y relaciones entre ellos mediante aristas.
crearGrafo()
anadirArista(Grafo G, Nodo A,
Nodo B)
anadirNodo(Grafo G, Nodo A)
borrarNodo(Grafo G, Nodo A)
borrarArista(Grafo G, Nodo A,
Nodo B)
esVacio(Grafo G)
Contiene(Grafo G, Nodo A)
Adyacentes(Grafo G, Nodo A,
Nodo B)

Ejemplos
de uso

Organigramas
Anlisis de problemas

Crea un grafo G vaco.

Aade una relacin entre nodo A y B de Grafo G.
Aade un nodo A en grafo G en caso que no
exista.
Elimina nodo A de grafo G, retorna true si lo
encuentra.
Elimina relacin entre nodo A y B del grafo G,
retorna true si lo encuentra.
Retorna true si es vaco, false si contiene al
menos un Nodo.
Comprueba si nodo A pertenece a grafo G,
retorna true si lo encuentra, false si no.
Comprueba si nodo A y B estn relacionados
con una arista, retorna true si lo encuentra,
false si no.