SlideShare una empresa de Scribd logo
1 de 23
ESTRUCTURA DE DATOS  Viela Reyes 11-0879
[object Object]
  INDICAR OBJETOS REALES QUE SE PUEDAN MODELAR CON DICHA ESTRUCTURA.  ,[object Object],[object Object],[object Object]
PRESENTAR VARIAS DEFINICIONES DE LA MISMA.  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
  PROPONER UN TAD QUE MODELE LAS LISTAS  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Crear la lista vacía constructor crearLista; primero:= nulo; ultimo:= nulo; num:= 0; fconstructor
RELACIONAR EL CONCEPTO DE VENTANA CON EL DE LISTA  ,[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
DESCRIBIR LOS MECANISMOS MEDIANTE LOS CUALES LOS LENGUAJES DE PROGRAMACIÓN PERMITEN IMPLEMENTAR LAS LISTAS.  ,[object Object],[object Object],[object Object]
DESCRIBIR CÓMO LOS LENGUAJES QUE NO MANEJAN APUNTADORES SIMULAN LAS LISTAS DOBLEMENTE ENLAZADAS.  ,[object Object],[object Object],[object Object],[object Object],[object Object]
PILA
INDICAR OBJETOS REALES QUE SE PUEDAN MODELAR CON DICHA ESTRUCTURA  ,[object Object],[object Object],[object Object]
PRESENTAR VARIAS DEFINICIONES DE LA MISMA.  ,[object Object],[object Object],[object Object]
PROPONER UN TAD QUE MODELE LAS PILAS.  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],TAD PILA <ELEMENTO> I Solo se permite agregar o quitar un elemento al nal de la lista: tope. I Las bandejas limpias del comedor de la facultad forman una pila. I Listas LIFO (Last In First Out), porque el ultimo elemento en ingresar a la pila es el primero en salir de esta.
DESCRIBIR LOS MECANISMOS MEDIANTE LOS CUALES LOS LENGUAJES DE PROGRAMACIÓN PERMITEN IMPLEMENTAR LAS PILAS A TRAVÉS DE LISTAS Y VECTORES  ,[object Object],[object Object],[object Object]
[object Object]
INDICAR OBJETOS REALES QUE SE PUEDAN MODELAR CON DICHA ESTRUCTURA  ,[object Object],[object Object],[object Object]
PRESENTAR VARIAS DEFINICIONES DE LA MISMA.  ,[object Object]
PROPONER UN TAD QUE MODELE LAS COLAS .  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],El TAD Cola se define por las siguientes operaciones:  __init__ Iniciar una nueva cola vacía. insertar Añadir un nuevo elemento a la cola.  eliminar  Eliminar y devolver un elemento a la cola.  El elemento que se devuelve es el primero que se ha añadido estaVacio Comprobar si la cola está vacía.
DESCRIBIR LAS PARTICULARIDADES DE UN TAD COLA CON PRIORIDADES  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
DESCRIBIR LAS IMPLEMENTACIONES DE COLAS CON VECTORES CIRCULARES.
 
 

Más contenido relacionado

La actualidad más candente

La actualidad más candente (18)

HTML5 API WebSQL Database: DML: Data Manipulation Language
HTML5 API WebSQL Database: DML: Data Manipulation LanguageHTML5 API WebSQL Database: DML: Data Manipulation Language
HTML5 API WebSQL Database: DML: Data Manipulation Language
 
WebSQl DataBase HTML5-dql - data query language
WebSQl DataBase HTML5-dql - data query languageWebSQl DataBase HTML5-dql - data query language
WebSQl DataBase HTML5-dql - data query language
 
Temas programacion java_2
Temas programacion java_2Temas programacion java_2
Temas programacion java_2
 
Manual de usuario xcell48 v1.1
Manual de usuario xcell48 v1.1Manual de usuario xcell48 v1.1
Manual de usuario xcell48 v1.1
 
Funciones sql
Funciones sqlFunciones sql
Funciones sql
 
Sql 2010
Sql 2010Sql 2010
Sql 2010
 
Actividad7
Actividad7Actividad7
Actividad7
 
PL SQL Diplomado Oracle
PL SQL Diplomado OraclePL SQL Diplomado Oracle
PL SQL Diplomado Oracle
 
44777047 oracle
44777047 oracle44777047 oracle
44777047 oracle
 
Oracle pl sql
Oracle pl sqlOracle pl sql
Oracle pl sql
 
Sql server 2014 básico
Sql server 2014 básicoSql server 2014 básico
Sql server 2014 básico
 
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
Unidad 6 Lenguaje Sql 4 (Consultas Dml Avanzado)
 
Curso Básico de Pl Sql Oracle
Curso Básico de Pl Sql OracleCurso Básico de Pl Sql Oracle
Curso Básico de Pl Sql Oracle
 
BD_L8_EXP_ROZIC_CAP9_SQL
BD_L8_EXP_ROZIC_CAP9_SQLBD_L8_EXP_ROZIC_CAP9_SQL
BD_L8_EXP_ROZIC_CAP9_SQL
 
Consultas básicas en sql server
Consultas básicas en sql serverConsultas básicas en sql server
Consultas básicas en sql server
 
Introducción a sql server
Introducción a sql serverIntroducción a sql server
Introducción a sql server
 
PL/SQL
PL/SQLPL/SQL
PL/SQL
 
DDL - Lenguaje de definición de datos
DDL - Lenguaje de definición de datosDDL - Lenguaje de definición de datos
DDL - Lenguaje de definición de datos
 

Similar a Implementaciones de colasLas colas pueden implementarse utilizando vectores circulares, donde los índices del vector se consideran de forma circular. De esta forma se evita tener que realizar desplazamientos de elementos cuando se elimina el primer elemento. Las principales ventajas de utilizar un vector circular son:- Las operaciones de encolar y desencolar son más eficientes, con una complejidad de O(1).- No se producen desplazamientos de elementos al eliminar, por lo que el rendimiento no se ve afectado por el tamaño de

Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314Edward Mejia Gomez
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datoscharlezgt
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasHuascar Génere
 
Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337CJrosario2
 
Listas, pilas & colas
Listas, pilas & colasListas, pilas & colas
Listas, pilas & colasjorgeluis0317
 
Lista,pilas y columnas
Lista,pilas y columnasLista,pilas y columnas
Lista,pilas y columnaskety24
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colasMaxDLeon
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)José Antonio Sandoval Acosta
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesJosé Antonio Sandoval Acosta
 
Colas y listas generales
Colas y listas generalesColas y listas generales
Colas y listas generalesPatty Torres
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicasPatriciaU
 
ED Listas, Pilas y Colas
ED Listas, Pilas y ColasED Listas, Pilas y Colas
ED Listas, Pilas y Colasiventura26
 
Estructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colasEstructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colasElias Peña
 

Similar a Implementaciones de colasLas colas pueden implementarse utilizando vectores circulares, donde los índices del vector se consideran de forma circular. De esta forma se evita tener que realizar desplazamientos de elementos cuando se elimina el primer elemento. Las principales ventajas de utilizar un vector circular son:- Las operaciones de encolar y desencolar son más eficientes, con una complejidad de O(1).- No se producen desplazamientos de elementos al eliminar, por lo que el rendimiento no se ve afectado por el tamaño de (20)

Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314Listas pilascolas edward.mejia-10-1314
Listas pilascolas edward.mejia-10-1314
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Saiymari colas, filas y nos e que otra cosa
Saiymari colas, filas y nos e que otra cosaSaiymari colas, filas y nos e que otra cosa
Saiymari colas, filas y nos e que otra cosa
 
Colas, filas
Colas, filasColas, filas
Colas, filas
 
Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337Listas pilas colas_carlos_rosario10-1337
Listas pilas colas_carlos_rosario10-1337
 
Listas, pilas & colas
Listas, pilas & colasListas, pilas & colas
Listas, pilas & colas
 
Lista,pilas y columnas
Lista,pilas y columnasLista,pilas y columnas
Lista,pilas y columnas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)Estructura de datos - Unidad 3 Estructuras Lineales (POO)
Estructura de datos - Unidad 3 Estructuras Lineales (POO)
 
Estructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras LinealesEstructura de Datos -Unidad III: Estructuras Lineales
Estructura de Datos -Unidad III: Estructuras Lineales
 
Listas Pilas Colas
Listas Pilas ColasListas Pilas Colas
Listas Pilas Colas
 
Colas y listas generales
Colas y listas generalesColas y listas generales
Colas y listas generales
 
Estructuras dinámicas
Estructuras dinámicasEstructuras dinámicas
Estructuras dinámicas
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Datos
DatosDatos
Datos
 
ED Listas, Pilas y Colas
ED Listas, Pilas y ColasED Listas, Pilas y Colas
ED Listas, Pilas y Colas
 
Estructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colasEstructura de datos listas, pilas y colas
Estructura de datos listas, pilas y colas
 

Implementaciones de colasLas colas pueden implementarse utilizando vectores circulares, donde los índices del vector se consideran de forma circular. De esta forma se evita tener que realizar desplazamientos de elementos cuando se elimina el primer elemento. Las principales ventajas de utilizar un vector circular son:- Las operaciones de encolar y desencolar son más eficientes, con una complejidad de O(1).- No se producen desplazamientos de elementos al eliminar, por lo que el rendimiento no se ve afectado por el tamaño de