Presentacin de PowerPoint

Unidad 31. Colecciones

JOSE FELIPE BARRIGA ORTIZC.B.T.a 108VILLA JUAREZ NAY.

Objetivos del tema.Una de las estructuras de datos, aunque no tenga porque albergar exclusivamente datos una coleccin, son las colecciones, que es el tema que vamos a abordar.

Introduccin.Podramos definirlas como un array que en lugar de ser esttico en el nmero de elementos, permite la adicin y la eliminacin de elementos, o sea que es dinmico.Desde el momento en que podemos declarar un array del tipo de un objeto determinado, un array es muy similar a una coleccin.

Dado que una coleccin esta gestionada por una clase dentro del lenguaje que estamos utilizando, y en cierta forma no se tiene un control total de su estructura, la clase dispone de una serie de mtodos que nos permiten realizar la mencionada gestin, y dado que no disponemos de un ndice propiamente dicho, la gestin se basa en su recorrido, adicin y eliminacin.

Motivos para el uso de una coleccin.Cuando en un programa estamos utilizando una clase de la cual se tienen que realizar un indeterminado nmero de instancias, que posteriormente hay que gestionar, la forma ideal de hacerlo es la de utilizar una coleccin, ya que hay que tener presente que cada instancia de una clase deriva en un objeto, el cual de alguna forma tiene que tener algo que lo referencie y ese algo es muy cmodo que lo sea como miembro de una coleccin de elementos, de elementos del mismo tipo, y el tipo no es otro que la clase de la que se deriva.

Dado que la coleccin nos permite crear un nmero indeterminado de elementos, pues es la estructura ideal.Con los datos puede suceder algo similar, si desconocemos cuantos elementos vamos a tener podemos utilizar una coleccin, si el direccionamiento no es imprescindible, ya que la coleccin es una estructura dinmica.Las colecciones disponen de una serie de mtodos que ya estn escritos y que facilitan su gestin.Son dinmicas, se puede aadir elementos sin tener que ampliar su capacidad, ya que sta no est definida en un principio como sucede en un vector.El contenido de una coleccin puede ser de cualquier tipo, incluso indefinido, aunque eso provoca habitualmente un descenso en el rendimiento en el acceso a los elementos de la misma.

Direccionamiento en una coleccin.Las colecciones son como un vector con una serie de elementos similares o relacionados entre si y que estn organizados en una estructura ordenada.Eso significa que las colecciones disponen de un ndice por el que acceder a un elemento de la misma, si se desea utilizar, y que disponen de un mtodo que nos indicar cual es el nmero de elementos.Los elementos de una coleccin se aaden, pero no se colocan en un puesto en concreto salvo que la adicin se realice en orden.

En un vector definimos el nmero de elementos y despus podemos colocar los datos en la posicin que deseemos cuando queramos, en una coleccin eso no es posible. Las colecciones pueden empezar en la posicin cero o uno, depender del lenguaje, e incluso dentro del mismo lenguaje nos podemos encontrar con los dos tipos de inicializacin, cero y uno.Adems se dispone de un string identificador que nos permite referirnos a un elemento de la coleccin sin recordar o saber su ndice.

Operaciones con una coleccin.Las operaciones base, mtodos de una coleccin suelen ser los imprescindibles para su gestin.Aadir un elemento.Quitar un elemento.Limpiar, vaciar la coleccin.Comprobar si existe un elemento determinado.Recorrido de la coleccin.Acceder, extraer un elemento de la coleccin.Devolver cuentos elementos hay en la coleccinTipos de coleccin.Asimilado el concepto de coleccin, conviene aclarar que los tipos de colecciones existentes va en funcin de lo que se hace normalmente con el manejo de los datos habitualmente.

JOSE FELIPE BARRIGA O.MODULO III CBTA 108 VILLA JUAREZ NAY.null177825.05null174063.05