Arbol

Solo disponible en BuenasTareas
  • Páginas : 3 (557 palabras )
  • Descarga(s) : 0
  • Publicado : 8 de diciembre de 2011
Leer documento completo
Vista previa del texto
Estructuras de Datos y Algoritmos
Listas, Pilas y Colas

Contenido
n

Listas
n n
n n n n

Tipos abstractos de datos (ADTs) (ADTs) El ADT lista

n

El ADT pila (Stack) (Stack)
n nImplementación usando arreglos Implementació Listas encadenadas Aplicaciones Implementación mediante cursores Implementació Implementación de pilas Implementació Aplicaciones Implementación de colasImplementació Aplicaciones

n

El ADT cola
n n

1

Contenido
n

Los puntos resaltantes de este capítulo capí son:
n n n n

El concepto de Tipo de Dato Abstracto (ADT) Como realizaroperaciones eficientes en listas El ADT Pila y sus aplicaciones Al ADT Cola y sus aplicaciones

Tipos de Datos Abstractos (ADTs)
n

n

n

Un ADT es un conjunto de objetos acompañado de un conjuntode acompañ operaciones definidas sobre ellos. Los ADTs son abstracciones matemáticas matemá independientes de la implementación implementació Enteros, reales y booleanos son ATDs así así como lo sonlistas, pilas y colas

2

El ADT Lista
n

n

n

Las listas generalizadas tienen la forma A1, A2, A3, ... AN donde N es el tamaño de la tamañ lista. Si N es cero la lista esta vacía. vacíPara toda lista excepto la lista vacía, Ai+1 vací sigue a Ai. El primer elemento es A1 y el último AN La posición del elemento Ai es i posició

Operaciones típicas en listas
n n n n n nprintList(): imprimir la lista. printList(): makeEmpty(): crear una lista vacía. makeEmpty(): vací pos find(elem x): buscar la primera ocurrencia del elemento x en la lista. elem findKth(pos k): buscar elelemento en la posición k. posició Insert (elem x, pos k): insertar el elemento x en la posición k. posició Remove(elem x): eliminar la primera ocurrencia del elemento x.

3

Lista usando arreglos
nn

n

Se de estimar el tamaño del arreglo, lo que tamañ puede resultar en un desperdicio de espacio. Las operaciones printList, find, insert y printList, find, remove son O(N), mientras que...
tracking img