Tipo de estructuras de datos

Páginas: 3 (697 palabras) Publicado: 18 de septiembre de 2012
Es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo.
El primer elemento de la lista es la cabecera, que sólo contieneun puntero que señala el primer elemento de la lista.El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar el final de la lista.Es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo.
El primer elemento de la lista es la cabecera, que sólo contiene unpuntero que señala el primer elemento de la lista.El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar el final de la lista.Estructuras de Datos
Estructuras de Datos


Listas
Enlazadas

Lineales

Una cola es una lista en las que las supresiones se realizan solamente al principio de la lista ylas inserciones al final de la misma. Al igual que en el caso de las pilas, hay que prever un vector para almacenar el máximo número de elementos que puedan presentarse en el programa
Una cola es unalista en las que las supresiones se realizan solamente al principio de la lista y las inserciones al final de la misma. Al igual que en el caso de las pilas, hay que prever un vector para almacenar elmáximo número de elementos que puedan presentarse en el programa


Colas


Dinámicas

Es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido oeliminado por un extremo llamado cima. Esto significa que los elementos se sacan de la pila en orden inverso al que se pusieron en ella.
Las dos operaciones básicas asociadas a las pilas son:
-Poner:es añadir un elemento a la pila.
-Sacar: es extraer un elemento de la pila.
Es un tipo especial de lista lineal en la cual un elemento sólo puede ser añadido o eliminado por un extremo llamado...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Tipos De Datos Estructurados
  • Tipos De Datos Estructurados
  • Tipos de datos, constantes, variables, expresiones y estructura de un programa
  • Tipos de datos, Tipos de variables, tipos de constantes, tipos de sentencias, tipos de operadores, tipos de...
  • Tipos De Datos Estructurados
  • Pda- tipos estructurados de datos
  • Abstraccion, Estructuras y Tipos De Datos
  • Estructura y tipos de datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS