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

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

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

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

es decir el primer elemento en entrar es el primero en salir. la implementación de las operaciones primitivas variará. ● Implementar las operaciones primitivas para la organización de los datos definida.NET.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. „Estructura de datos de tipo FIFO (first in-first out). final (rear). etc. ● Definir el tipo de elementos que contendrá la cola. como . y la salida de elementos por el contrario. Esta implementación se puede observar en la figura 1. ● En otros lenguajes. colas de prioridades. „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]. 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. 5 .56 que define la estructura de las variables declaradas con este tipo. Dependiendo de la organización definida. „ Será necesario crear el tipo de dato Cola. ● 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. 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. principio (front). 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.) La estructura de tipo Cola no se considera implementada en nuestro lenguaje de programación.

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

Sign up to vote on this title
UsefulNot useful