Estructura de datos

Diapositiva 1

•Forma particular de organizar datos en una computadora para ser utilizados de manera eficiente •Son un medio para manejar grandes cantidades de datos de manera eficiente •Se basan generalmente en la capacidad de un ordenador para recuperar y almacenar datos en cualquier lugar de su memoria
ESTRUCTURA DE DATOS
1 (binary/octet-stream)

Diapositiva 2

Diapositiva 3

PILAS
Es una estructura de datos lineal que permite almacenar y recuperar datos, el modo de acceso a sus elementos es de tipo LIFO “Last Input, First Output” o en español UEPS“Ultimo en entrar, primero en salir”
2 (binary/octet-stream)

Diapositiva 4

COLAS
Es una estructura de datos caracterizada por ser una secuencia de elementos en la que la operación de inserción (push) se realiza por un extremo y la operación de extracción (pop) por el otro.
3 (binary/octet-stream)

Diapositiva 5

TIPOS DE COLAS
4 (binary/octet-stream)

Diapositiva 6

LISTAS ENLAZADAS
5 (binary/octet-stream)
Es una estructuras de datos muy importante y muy utilizada. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior

Diapositiva 7

ESTRUCTURA DE UN NODA DE LISTA
6 (binary/octet-stream)

Diapositiva 8

TIPOS DE LISTAS ENLAZADAS
7 (binary/octet-stream)

Diapositiva 9

8 (binary/octet-stream)
ÁRBOLES
Es una estructura de datos no lineal compuesta de nodos, vértices y aristas que es acíclica. Un árbol que no tiene ningún nodo se llama árbol vacío o nulo. Un árbol que no está vacío consta de un nodo raíz y potencialmente muchos niveles de nodos adicionales que forman una jerarquía.

Diapositiva 10

ESTRUCTURA DE UN NODO DE ÁRBOL
9 (binary/octet-stream)

Diapositiva 11

TIPOS DE ÁRBOLES
10 (binary/octet-stream)