Ninguno

Solo disponible en BuenasTareas
  • Páginas : 3 (706 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de octubre de 2010
Leer documento completo
Vista previa del texto
Tipo de dato abstracto:
es un modelo matematico con una serie de operaciones definidas en ese modelo.
Se define , si no que otros tipos de operadandos tambien.

Operaciones de los tipos de datosabtractos:
1.-Vaciar lista
2.-Obtener el primer miembro de la lista y devoverlo nulo si la lista esta vacia
3.-Obtener el siguiente miembro de la lista y devolverlo nulo si no hay miembro siguiente4.-Insertar un entero en la lista

a)Estructuras de datos:
Conjuntos de variables de diferentes tipos (arreglo unidimensional)

El componente basico de una estructura de datos es una celdaUn arreglo unidemensional:
Es la sucesion de celdas de un tipo dado al cual se llamara casi siempre tipo_celda.

Arreglo:
Es la sucesion de celdas de un tipo dado.

b)Estructura de registro
Esuna celda constituida por un conjunto de celdas llamadas campos.

c)File (archivo)
Es una sucesion de valores de tipo particular ,el numero de elementos de un archivo puede ser ilimitado y variablecon el tiempo.

El arreglo y el registro son estructuras de acceso aleatorio:
El tiempo para acceder a un componente de un arreglo o de un registro es independiente del valor del indice del arregloo del selector de campo.

Apuntadores y Cursores:
Un apuntador es una celda cuyo valor indica o senala a otra.

El cursosr es una celda de valor entero que se utiliza como apuntador a unarreglo.

Ejecucion de un programa

depende de dos factores:
1.-los datos de entrada del programa
2.-la calidad del codigo generado por el compilador utilizado para crear el programa objeto.
3.-lanaturaleza y rapidez de las instrucciones de maquina empleadas en la ejecucion del programa
4.-la complejidad de tiempo del algoritmo base del programa

Tipos de datos abstractos:
Son secuencias deelementos:pilas (donde los elementos se insertan y eliminan solo en un extremo), colas(los elementos se insertan por un extremo y se eliminan por el otro; TDA como una funsion.

Pilas:
Una pila es...
tracking img