Iii uniddad estructuras lineales

189 visualizaciones

Publicado el

UNIDAD III

Publicado en: Software
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
189
En SlideShare
0
De insertados
0
Número de insertados
4
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Iii uniddad estructuras lineales

  1. 1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO PUERTO MATERIA: ESTRUCTURA DE DATOS DOCENTE: NIELS HENRYK ARANA CUEVAS UNIDAD 3: ESTRUCTURAS LINEALES. ALUMNO: ANTHONY ALEXIS IC PAMPLONA GRUPO J3 “A”
  2. 2. Dato Dirección Apuntador LISTAS LIGADAS: Una lista ligada es una memoria dinámica y los arreglos son estáticos, donde los apuntadores Solo guardan direcciones de memoria en lenguaje hexadecimal. Operaciones con listas: Crear lista Recorrer lista Eliminar Nodo
  3. 3. LISTAS Las operaciones básicas en Estructuras Lineales es: Recorrido, búsqueda, añadir un nuevo elemento y eliminar cierto elemento. Existen dos tipos de listas: las listas ligadas simples y las listas doblemente ligadas. Las listas simples se recorren solo de un lado. En cambio las doblemente ligadas se pueden recorrer de los dos lados. Para recorrer las listan se utilizan la estructura de pilas o colas, dependiendo Simples Doblemente Ligadas
  4. 4. PILAS Es una estructura de datos lineal donde los elementos pueden ser añadidos o eliminados solo por un extremo. Trabaja con la filosofía LIFO: “Ultimo en llegar – Primero que sale” (Last In-First Out) En la vida real se puede asemejar a la pila de los platos: el ultimo que entra es el primero en salir. Null Recorrido Grafico Tipo Cola Null ᵱ ᵱ ᵱ p
  5. 5. COLA S Una cola constituye una estructura lineal de datos en la que los nuevos elementos se introducen por un extremo y los ya existentes se eliminan por el otro. Es decir, el primer elemento que se introduce en la estructura será el que se eliminara en primer orden. Las operaciones básicas que pueden efectuarse son: Insertar un elemento en la cola Eliminar un elemento de la cola Implementación Estática Cuando se implementan con arreglos unidimensionales, es importante definir tamaño máximo para la cola y dos variables auxiliares. Una de ellas para que almacene la posición del primer elemento de la cola (FRENTE) y otra para que guarde la posición del último elemento de la cola (FINAL). Se puede ilustrar esta estructura con la cola o filas que se realizan en los bancos, el primero que llega es el primero en salir.
  6. 6. CONCLUSION: Como conclusión sobre los datos lineales, llegamos a ver que los datos lineales pueden ser de Y complementando con los arreglos y ciclos, aprendimos a distinguir y a emplear los diferentes Para poder realizar la lectura de la información que esta contenida en nuestra lista, ya sea ligada O doblemente ligada, todo ellos nos ayuda a saber mas

×