Implementación de listas

Slides:



Advertisements
Presentaciones similares
2 Estructuras lineales.. Qué es una estructura? La estructura es una manera de conectar los valores y de manera automática conectarlos de manera que tengan.
Advertisements

IBD Clase 7.
ESTRUCTURA DE DATOS Unidad 03 PILAS.
CLASE 3 SOFTWARE DEL MICROPROCESADOR
COORDINACIÓN TRABAJOS DE TÍTULOS VIRTUAL
Bruno López Takeyas Instituto Tecnológico de Nuevo Laredo
TDA LISTA ESTRUCTURAS DE DATOS.
Unidad 5 Listas Enlazadas Bibliografía: Algoritmos y Estructuras de datos de Aguilar y Martinez. Unidad 9 Autor: Ing Rolando Simon Titiosky.
Listas enlazadas c++ Prof. Franklin Cedeño.
Tema 3: La estructura de datos Lista
Programación II Listas
Estructuras de datos y algoritmos
Estructura de Datos En C++
Las estructuras de arreglos fueron usadas en las primeras computadoras digitales, cuando la programación se hacía todavía en lenguaje máquina, para tablas.
Tema 1. Introducción a la programación (Lenguaje java).
Tratamiento de listas en Java
Tema 4 Árboles. Conceptos Generales..
Listas. Conceptos Generales..
PROGRAMACION DE Pilas o Stacks y Colas
PROGRAMACION DE ESTRUCTURAS DE DATOS
Algoritmos Aleatorizados
Implementación de archivos
Estructuras de Datos Punteros y algo más.
Estructuras de datos M.I.A Daniel Alejandro García López.
Tecnología de la Programación Javier Nieves Acedo Standar Template Library (STL)
Colas y Listas Enlazadas
Herramientas para el acceso directo a memoria en C++
Slide 7-1 Copyright © 2003 Pearson Education, Inc. Figure: Estructuras de datos.
Estructuras dinámicas de datos, TAD Lista, parte 2
COLAS, IMPLEMENTACIÓN A PARTIR DE LISTAS Y PARA PILAS
Listas circulares.
TIPOS Y ESTRUCTURAS BÁSICAS DE DATOS
ESTRUCTURAS DE DATOS I Conocer, comprender y analizar algunos de los principales tipos de estructuras de datos.
Estructuras.
Clase 10: Estructuras de datos y arreglos.
ELO3201 Contenedores Biblioteca Estándar de Templates Agustín J. González ELO320 Contenido Contenedores: Vector, List, Deque, Stack, Queue, Priority Queue,
Administración de Memoria
Aplicación de estructuras de datos
Árboles Binarios Estructuras de Datos.
LISTA DOBLEMENTE ENLAZADA
Universitarios: Ricardo Gonzales Jimenez Wilfredo Coca Reinaldo Yohan Docente: Lic. Israel Torrez Valverde Tema: Listas doblemente Enlazadas.
Listas Ligadas Simples. Definíción I  Es, en sencillas palabras. un grupo de datos organizados secuencialmente, pero a diferencia de los arreglos, la.
Diseño de Algoritmos. Curso J.L. Leiva O. TEMA3TEMA3 TEMA3TEMA3 Estructuras Dinámicas Contenido del Tema Profesor: José Luis Leiva Olivencia. Despacho:
Punteros Recomendado: 1. Nivelación Funciones
Punteros, referencias Listas enlazadas Arboles
INSTITUTO TECNOLOGICO DE APIZACO
Algoritmos y Estructuras de datos Listas Doblemente enlazadas
Estructura de datos Francisco Castro
Universitarios: Ricardo Gonzales Jimenez Wilfredo Coca Reinaldo Rodolfo Canido Docente: Lic. Israel Torrez Valverde Tema: Listas doblemente Enlazadas.
Algoritmos y estructura de datos en I.O.
 Introducción  Conceptos El equipo demostrara y mostrara los conceptos, definición y funcionamiento de una las “listas doblemente enlazadas y circulares”
IMPLEMENTACION DE COLAS MEDIANTE LISTAS
Estructura de Datos..
PROGRAMACION DE Pilas o Stacks
Laboratorio de programación
M.C. Meliza Contreras González
M.C. Meliza Contreras González
Laboratorio de programación
Laboratorio de programación Luisa Fernanda Rincón Pérez
PROGRAMACION DE Pilas o Stacks y Colas
PUNTEROS. Los punteros son de amplia utilización en programación y muchos lenguajes permiten la manipulación directa o indirecta de los mismos. Su razón.
Listas Dinámicas.
Tema 1. Estructuras de datos Objetivo: Objetivo: El alumno resolverá problemas de almacenamiento, recuperación y ordenamiento de datos y las técnicas de.
UNIDAD 8 Lista Enlazada: Eliminar Deseamos eliminar un elemento llamado elem de la lista enlazada. Es posible que la variable ini sea modificada. main(){
1 ListaUna Lista se define como una serie de N elementos E 1, E 2,..., E N, ordenados de manera consecutiva, es decir, el elemento E k (que se denomina.
Clase II Estructuras dinámicas (TAD) Listas Enlazadas. ¿A que llamamos estructuras dinámicas? ¿Por qué son necesarias? Ventajas y Desventajas que tendremos.
Lenguaje de Programación II Prof. Rafael Montenegro B. Carrera: T.S.U en Informática Periodo: 2014-I.
1 Tema 10: Administración de la Memoria Sistemas Operativos (Tema 13 en apuntes prof. Rovayo)
Listas enlazadas particulares
UNIDAD 3 LISTAS LISTAS CIRCULARES Integrantes: Galmiche Vera Orlando Mandujano González Ramón Enrique Salvador Magaña Kelyn Osmara.
Transcripción de la presentación:

Implementación de listas

Implementación de Listas Una lista es independiente de una forma específica de codificación Pueden usarse: Estructuras Estáticas (matrices) Estructura Dinámica (tecnología de punteros / referencias)

Lista densa con estructura estática Debe conocerse de antemano el número de elementos previsto en la lista Problemas de mantenimiento: inserción y eliminación poco eficientes Lista densa: permite un acceso directo a cualquier componente (no hay que consultar elementos anteriores o posteriores) Acceso aleatorio : no permite una codificación natural de una lista enlazada!! Estructura estática: su tamaño no puede variar, luego para problemas con un número acotado un array puede ser una buena solución.

Lista enlazada con estructura estática Matriz con referencias a nodos ocupados y huecos (limitado a 8 elementos): Lista 10 12 13 21 1 2 3 4 5 6 7 8 10 77 12 26 21 11 13 18

Estructura dinámica: Punteros Tecnología de punteros Lista: Variable estática que apunta al primer elemento de una lista. Nodo de una lista: Información de tipo T Enlace al nodo siguiente Valores especiales: Primer elemento de la lista Último elemento de la lista

Representación de una lista enlazada * 10 12 13 21 Memoria estática Memoria dinámica

Otras posibilidades Con cabecera y/o centinela. Bidireccionales (doblemente enlazadas). Circulares. Combinación de las anteriores.