UNIVERSIDAD ESTATAL DE MILAGRO

ESTRUCTURA DE DATOS

TEMA:

Arreglos Bidimensionales

Arreglos de tipo jagged

Colecciones

INTEGRANTES:

CINTHYA CORTEZ LOPEZ

DOCENTE:

ING. VICTOR REA

INGENIERA EN SISTEMA - TERCER SEMESTRE

OCTUBRE 2016 FEBRERO 2017

 ARREGLOS BIDIMENSIONALES
Los arreglos bidimensionales son tablas de valores. Cada elemento de un arreglo bidimensional
est simultneamente en una fila y en una columna.

En matemticas, a los arreglos bidimensionales se les llama matrices, y son muy utilizados en
problemas de Ingeniera.

En un arreglo bidimensional, cada elemento tiene una posicin que se identifica mediante dos
ndices: el de su fila y el de su columna.

JAGGED ARRAYS.
Un arreglo de arreglos es un arreglo cuyos elementos son arreglos. Los elementos de un
arreglo de arreglos pueden ser de diferentes dimensiones y tamaos.

Declaracin y creacin. En el manejo de un Jagged Array debe usarse un par de corchetes para
cada dimensin:

<tipo> [ ] [ ] <identificador> = new <tipo>[ n ] [ ] ;

<tipo> [ ] [ ] <identificador> ;

<identificador> = new <tipo>[ n ] [ ] ;

COLECCIONES
Una coleccin es un contenedor que alberga un grupo de objetos.

El framework.NET proporciona varias clases que implementan la funcionalidad de una

coleccin.

Igualmente, proporciona un conjunto de interfaces estndar para enumerar, comprar y crear

colecciones.

Se aconseja estudiar el espacio de nombres System.Collections para profundizar en el tema

de las colecciones.

ARRAYLIST
Una de las clases masimportantes que proporciona el namespace Systems.Collections se
denomina System.Collections.ArrayList, que implementa las interfaces IList, ICollection e
IEnumerable.

Este tipo puede utilizarse para representar una lista de elementos con un tamao variable,
es decir es un array cuyo tamao puede cambiar dinmicamente cuando sea necesario.
Proporciona un determinado nmero de mtodos y propiedades para manipular sus
elementos.

Mtodo o Propiedad Descripcin

Capacity Propiedad que indica el nmero de elementos que
actualmente puede contener el ArrayList
Count Propiedad que retorna el nmero de elementos en la
coleccin
Item Indexador de la clase ArrayList
Add() Aade un objeto al final
Clear() Remueve todos los elementos
GetEnumerator() Retorna el enumerador
Insert() Inserta un elemento en un ndice dado
RemoveAt() Remueve un elemento de un ndice dado
Reverse() Invierte el orden de los elementos
Sort() Ordena los elementos usando Quicksort
ToArray() Copia todos los elementos a un nuevo arreglo

STACK

La pila (Stack), es una coleccin en la que todo nuevo elemento se ingresa al final de la misma, y
nicamente es posible extraer el ultimo elemento de la coleccin. Por este comportamiento, el
Stack es conocido como una coleccin LIFO (Last Input Fisrt Output) ya que siempre el ultimo
elemento ingresado a la coleccin, ser el primero en salir. Quizs la mejor manera de recordar el
comportamiento de un Stack, es asocindolo con una pila de platos en donde cada plato esta
encima del otro y en caso de querer ingresar un plato a la pila, lo que se debe hacer es ponerlo
encima del ultimo plato. Luego cuando se quiere sacar un plato de la pila, solo podemos coger el
ultimo plato.

Mtodo o Propiedad Descripcin

Count Propiedad que retorna de elementos en la coleccin
Clear() Remueve todos los elementos
Contains() Determina si un elemento est en la pila
CopyTo() Copia un rango de elementos a un arreglo ya existente
GetEnumerador() Retorna el enumerador
Peek() Retorna el objeto en la parte superior de la pila sin
removerlo
Pop() Remueve y retorna el objeto en la parte superior de la
pila
Push() Aade un objeto en la parte superior de la pila
ToArray() Copia todos los elementos a un nuevo arreglo
 QUEUE

La cola (Queue), tiene el comportamiento contrario a la pila. Todo nuevo elemento se agrega
al principio de la coleccin y solo se puede extraer el ltimo elemento. Por esta razn, la cola
se conoce como una coleccin FIFO (Fisrt Input First Output) ya que el primer elemento que
ingresa a la cola es el primer elemento que sale. Para recordar este comportamiento se puede
asociar la Queue con la fila que se debe hacer en un banco para realizar una consignacin. En
ese caso, el cajero atiende en el orden en que llegan las personas a la cola.

Mtodo o Propiedad Descripcin

Count Propiedad que retorna de elementos en la coleccin

Clear() Remueve todos los elementos

Contains() Determina si un elemento est en la cola

CopyTo() Copia un rango de elementos a un arreglo ya existente

GetEnumerador() Retorna el enumerador

Peek() Retorna el objeto en la parte superior de la pila sin

removerlo

Dequeue() Remueve y retorna el objeto al comienzo de la cola

Enqueue() Aade un objeto al final de la cola

ToArray() Copia todos los elementos a un nuevo arreglo

HASHTABLE

Un tipo de diccionario optimizado para recuperar rpidamente los valores, tanto llaves como
valores pueden ser cualquier Object o tipo bsico por defecto, se usa el mtodo GetHashcode
() como funcin de hashing y el mtodo Equals () para determinar si dos objetos son iguales,
ambos heredados de Object.

Tambin se puede implementar la interfaz IHashCodeProvider para definir una nueva funcin
de hashing.

CaseInsensitiveHashCodeProvider implementa dicha interfaz para calcular un hash de cadenas

de caracteres que no tenga en cuenta mayscula ni minscula.
Recordar que se pueden probar distintos valores de capacidad y factor de carga para
acomodar la Hashtable a la coleccin de elementos que se quieren almacenar y lograr un buen
balance entre: minimizar colisiones, maximizar el uso eficiente de la memoria y acceder
rpidamente los valores almacenados.

Mtodo o Propiedad Descripcin

Count Propiedad que retorna de elementos en la coleccin

Clear() Remueve todos los elementos

Keys Retorna una Icollection con las llaves de la Hashtable

Values Retorna una Icollection con los valores de la Hashtable

Item Indexador de la clase Hashtable

Add() Aade una entrada con la llave y el valor especificados

ContainsKey() Determina si la Hashtable contiene una llave

especificada

ContainsValue() Determina si la Hashtable contiene un valor

especificado

CopyTo() Copia un rango de elementos a un arreglo ya existente

GetEnumerTor() Retorna el numerador

Remove() Remueve una entrada con la llave especificada
 BIBLIOGRAFA
https://prezi.com/hc64g4kghsgj/arreglos-bidimensionales-en-c/
http://progra.usm.cl/apunte/materia/arreglos-2d.html
http://www.ehu.eus/mrodriguez/archivos/csharppdf/Lenguaje/Arrays_colecciones.pd
f
https://tecnicaytecnologiasc.wikispaces.com/file/view/C%23+-
+Arreglos+y+Colecciones.pdf
https://neowars.wordpress.com/2008/10/14/arreglos-de-arreglos-jagged-arrays-en-c/