P. 1
Estructuras lineales

Estructuras lineales

|Views: 22|Likes:

More info:

Published by: Christian Aquino Villanueva on Apr 19, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

05/14/2014

pdf

text

original

Facultad de Estudios Superiores Cuautitlán Campo 4

Licenciatura en Informática
Informática II Organización de Archivos y Estructura de Datos.

Aquino Villanueva Christian Eduardo

..........................................................Contenido Introducción ...................................................................................................... 3 Estructuras lineales .............................................. 5 Dobles colas ..................................................................................... 5 Conclusiones ............................................................................ 4 Colas .................................................................. 6 Bibliografía ..................................................................... 3 Pilas . 6 2 Capítulo: Estructuras lineales ...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

Finalmente. colas. uno o varios elementos que tienen una relación de adyacencia ordenada donde existe un primer elemento. En las pilas. en los dipolos que son colas dobles. En estas estructuras se realizan operaciones de agregar y/o eliminar elementos a la lista según un criterio particular.Introducción Las estructuras de datos utilizada en este tema ( pilas . seguido de un segundo elemento y así sucesivamente hasta llegar al último. listas enlazadas) no están implementadas en el lenguaje de programación. estableciendo las operaciones primitivas para manejar el tipo de datos. las operaciones de acceso se realizan por un único extremo de la lista. será necesario implementar las operaciones adecuadas para manejarlas. es decir se puede insertar o eliminar elementos por el tope o por el fin. Una estructura lineal de datos o lista está conformada por ninguno. pero debe ser el mismo tipo para todos. Sobre la base de la forma y el lugar de la realización de estas operaciones en la misma. Estructuras lineales Las estructuras lineales son importantes porque aparecen con mucha frecuencia en situaciones de la vida. Se puede entonces considerar al dipolo como una clase general de la clase cola. El tipo de dato de los elementos puede ser cualquiera. Capítulo: Estructuras lineales 3 . al cual normalmente se denomina tope de la pila. las listas se clasifican en listas de acceso restringido y listas de acceso no restringido. En las colas. a diferencia de la cola donde se inserta siempre por el fin y se elimina por el tope. El valor contenido en los elementos puede ser el mismo o diferente. Para esto será necesario definirlas con las estructuras de datos disponibles. las operaciones se realizan también por ambos extremos de la lista. En este trabajo tratare de abordar ny definir los tipos de datos de esta manera establecera la organización de los datos primitivos. inicio y fin de la cola. en este caso todas las operaciones se pueden hacer por ambos extremos. colas y dipolos. estas operaciones se realizan por ambos extremos de la lista llamados generalmente. Las listas de acceso restringido son las pilas.

excepto el último. alzar algunas y colocar las limpias entre las que quedan y las que alzó. Pilas Una pila es un subtipo de las listas donde el acceso está restringido a un solo extremos de la lista. llamado último. 4 . excepto el primero. Las operaciones básicas sobre una pila son: crearla. tiene un único predecesor y cada elemento. tiene un único sucesor „ Operaciones: „ crear la estructura vacía. en este caso al tope de la misma. cada elemento. es decir la que está encima de todas las demás.„ Ejemplos: Una cola de clientes de un banco. destruirla. llamado primero. “pop” Sacar.Para definir claramente el comportamiento de la estructura es necesario determinar en qué posición se inserta un elemento nuevo y qué elemento se borra o se obtiene. Un ejemplo de esta estructura es una pila de bandejas de un restaurante de comida rápida (self service) o una pila de platos. Las operaciones mas usuales asociadas a las pilas son: “push” Meter. Esta especificación incluye operaciones que pueden ser extendidas en la implementación para soportar otras operaciones útiles de acuerdo Capítulo: Estructuras lineales a las aplicaciones que la puedan utilizar. etc. colas y secuencias. Si se analiza el ejemplo en detalle. cuando el empleado del restaurante coloca bandejas limpias en la pila. borrar un elemento y obtener un elemento . al llegar toma la primera bandeja que encuentra en la pila de bandejas. los caracteres de una cadena o las páginas de un libro „ Características: „ existe un único elemento. Sobre la base de estas operaciones se especifíca el TAD Pila. agregar un nuevo elemento. quitar o des apilar: operación de eliminar un elemento de la pila. Principales estructuras lineales: pilas. suprimir un elemento. las instrucciones de un programa. se tiene que cualquier cliente del restaurante. puesto que es más trabajo. lo hace colocándolas encima de la que está arriba. consultar el elemento del tope y verificar si está vacía. „ existe un único elemento. Asimismo. poner o apilar: operación de insertar un elemento en la pila. insertar un elemento.

) La estructura de tipo Cola no se considera implementada en nuestro lenguaje de programación. 5 . principio (front). etc. como . es decir el primer elemento en entrar es el primero en salir. final (rear). „Estructura de datos de tipo FIFO (first in-first out). ● Determinar las operaciones básicas que se pueden realizar sobre el tipo tipo de dato Cola: las de dato Cola: las operaciones operaciones primitivas primitivas.Colas Estructura lineal de datos compuesta por un conjunto de elementos en la que la adición de nuevos elementos se hará por un extremo de la cola. colas de prioridades. existe la clase Que (cola en inglés) que implementa colas e incluye todas las operaciones que se pueden pueden hacer sobre las colas hacer sobre las colas. Como el método no utiliza localidades de memoria contigua. ● Definir la organización de los datos utilizando los datos y estructuras de datos q g j p g que ofrezca el lenguaje de programación.NET. Esta implementación se puede observar en la figura 1. y la salida de elementos por el contrario. la implementación de las operaciones primitivas variará.56 que define la estructura de las variables declaradas con este tipo. Capítulo: Estructuras lineales Dobles colas Una fila o cola implementada con el método enlazado hace uso de otra clase o estructura que define como es el nodo de la cola. ● Definir el tipo de elementos que contendrá la cola. Dependiendo de la organización definida. „ Será necesario crear el tipo de dato Cola. ● Implementar las operaciones primitivas para la organización de los datos definida. „En aplicaciones informáticas se utiliza para controlar procesos que tengan que realizarse en un cierto orden (colas de impresión. en este caso se usa la misma clase Nodo[TipoEle]. ● En otros lenguajes.

Conclusiones El ingreso de datos y su organización dentro de una estructura lineal se manejan de diferentes formas. ellas también llevan consigo su funcionalidad dentro de un sistema y la eficacia con la que realizaran las tareas determinados dispositivos dentro de una computadora.pues sus nodos están dispersos en la misma. Colas y Doble colas. además de los indicadores del inicio y del fin de la misma. Es por eso que es importante el estudio de las Pilas.pdf http://www. cada una de ellas tiene su particularidad y forma de acceder. Correspondientes en los campos de su estructura se encarga de devolver todos los nodos usados en la cola antes de destruir la variable tipo ColaEnl.pdf Capítulo: Estructuras lineales 6 .net/documentos/documentacion/113/FPII03_Estructuras_lineales _de_datos. para indicar que no hay ningún nodo en la cola. Bibliografía   http://www.colimbo. La condición de cola vacía varia por el método de implementación y será inicio fin Nulo. se debe prever un campo para llevar el control del número de elementos actuales en la cola. En este caso.ing.ve/~ibc/ayda/c9estLin. ellos son del tipo Apuntador A Nodo[TipoEle] por estar utilizando nodos dispersos en la memoria. Por tener que hacer el barrido de la misma tiene un orden de complejidad lineal.ula.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->