Programacion: Que Es Pina Y Cola

Republicia Bolivariana De Venezuela
Ministerio Del Poder Popular Para La Defensa
Universidad Nacional Experimental De La Fuerza Armada
Nucleo Miranda
Extension Santa Teresa
ISD1_3S

Programación
Programación

Profesor Bachiller

Datos complejos

Pilas: esta consta de una lista de elementos donde se pueden insertar y eliminar elementos sólo por uno de los extremos. Debido aesto como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. En otras palabras, el último elemento que se metió a la pila será el primero en salir de ella. Su utilización principal es para el software del sistema, compiladores e intérpretes

Colas: estas son listas lineales de información a las cuales de acceder de un modo determinado, la utilizaciónprincipal de colas son las simulaciones, planificación de sucesos, y los procesos de entrada y salida con buffer. podemos representar a las colas de dos formas como arreglos y como listas ordenadas las recuperaciones de operaciones son destructivas (elimina el elemento) de la cola, si no es almacenado en otro lugar se destruye.
Su utilización principal en las simulaciones, planificación de sucesos,y los procesos de entrada y salida con buffer.
Existen muchísimos ejemplos de colas en la vida real, como por ejemplo: personas esperando en un banco, también para hacer compras de mercado, estudiantes esperando para subir al autobús, etc.

Las listas: son colecciones de elementos, donde cada uno de ellos, además de almacenar información, almacena dirección del siguiente elemento. Una listaenlazada o encadenada es una colección de elementos ó nodods, en donde cada uno contiene datos y un enlace o liga. Un nodo es una secuencia de caracteres en memoria dividida en campos (de cualquier tipo). Un apuntador es la direccion de memoria de un nodo.
Una lista se puede considerar como un caso particular de árbol

Árboles: Donde las pilas se utilizan en una lista de elementos en la que sepueden insertar y eliminar elementos sólo por uno de los extremos. Como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. Mientras que en la cola se utiliza listas lineales de información a las cuales de acceder de un modo determinado siendo el de tipo FIFO (First In, First Out) (Primero en Entrar, Primero en Salir), un grafo es un conjunto de puntos(vértices) en el espacio, que están conectados por un conjunto de líneas (aristas). asi como rambien se utiliza una listas Son colecciones de elementos, donde cada uno de ellos, además de almacenar información, almacena la dirección del siguiente elemento. Una lista es una estructura lineal de datos. Es decir, cada uno de sus componentes y un predecesor únicos, con excepción del último y del primero.Un árbol se puede considerar, a su vez, un caso particular de grafo, donde todos los caminos son acíclicos.

Grafos: son un conjunto de puntos (vértices) en el espacio, que están conectados por un conjunto de líneas (aristas) y son estructuras de datos dinámicas no lineales que puede utilizarse en mapas conceptuales, cartografías entre otros; las aristas son líneas con las que se unen lasaristas de un grafo y con la que se construyen también caminos y existen 4 tipos de aristas las adyacentes que son las que cuando dos arista convergen en el mismo vértice, las paralelas cuando el vértice inicial y el final son el mismo, las cíclicas que es la arista que parte de un vértice para entrar en el mismo y las de cruce cuando dos aristas se cruzan en un punto; los vértices son los puntos onodos con los que esta conformado un grafo, hay 3 tipos de vértices el adyacente cuando 2 vértices están unido por un aristas, el aislado que es el de grado cero y el terminal de grado uno; los caminos son los posibles caminos de llegar de un nodo a otro siempre y cuando no se salte una arista.
Definición entre tipos de datos complejos
Al usar Servicios de conectividad empresarial (BCS) de...