8/18/2019 Arreglos Anguiano

1/10

8/18/2019 Arreglos Anguiano

2/10

INTRODUCCION

La estructura de datos es una colección (normalmente de de tipo simple) que

se distingue por tener ciertas relaciones entre los datos que las constituyen.

Los datos de tipo simple tienen una representación conocida en trminos de

espacio de memoria. !in em"argo cuando nos re#erimos a datos estructuradosesta correspondencia no puede ser tan directa. $or eso %amos &acer una

primera clasi'cación de los datos estructurados en contiguos y enlaados.

*structuras contiguas son aquellas que al representarse+ en el &ard,are de lacomputadora+ lo &acen situando sus datos en -reas adyacentes de memoria.

Un dato en una estructura contigua se localia directamente calculando su

posición relati%a al principio del -rea de memoria que lo contiene. Los datos se

relacionan por su %ecindad o por su posición relati%a dentro de la estructura.

*structuras enlaadas son

estructuras cuyos datos no tienen por

8/18/2019 Arreglos Anguiano

3/10

qu situarse de manera consecuti%a en la memoria estos se relacionan unos

son otros mediante punteros. *s un tipo de dato que sir%e para apuntar &acia

otro dato y+ as/+ determinar cu-l es el siguiente en la estructura.

*structuras din-micas y

est-ticas a lo largo de nuestro tra"a0o+ &emos utiliado estructuras est-ticas

que representan un espacio #/sico de la memoria principal (%aria"les y

arreglos)+ aunque no estu%iesen utiliadas est-n ocupando un espacio 1%acio2

&asta que carguemos in#ormación so"re ellas. Tam"in tenemos que tener en

cuenta que+ si una estructura est-tica se completa+ no podemos redimensionar

su tama3o para agregarle m-s in#ormación. *sto sucede a partir del tama3o

m-4imo de las estructuras que &ayamos esta"lecido pre%iamente. $or el

contrario las estructuras din-micas nos permiten ir utiliando la memoria

principal a medida que la %ayamos necesitando. De esta #orma podemos ir

creando todas las estructuras que precisemos sin tener que especi'car un

tama3o determinado.

Desarrollo

5rreglo

!e de'ne como una colección 'nita+ &omognea y ordenada de elementos

8/18/2019 Arreglos Anguiano

4/10

6inita todo arreglo tiene un limite+ es decir se de"e determinar cual ser- el

numero m-4imo de elementos que podr-n #ormar parte del arreglo

7omognea todos los elementos de un arreglo son del mismo tipo (todos

enteros+ todos reales+ pero no la com"inación de estos).

Ordenada se puede determinar cual es el primer elemento+ el segundo+ eltercero 8 y el n9esimo elemento.

Un arreglo puede representarse gr-'camente

Un arreglo tiene la caracter/stica de que puede almacenar a N elementos del

mismo tipo y adem-s permite el acceso a cada uno de los elementos. 5s/ se

distinguen dos partes de los arreglos

• Los componentes

• Los /ndices

Los componentes &acen re#erencia a los elementos que componen o #orman el

arreglo. *s decir son los %alores que se almacenan en cada una de sus casillas.

Los /ndices+ por otra parte+ son los que permitan accesar a los componentes del

arreglo en #orma indi%idual. $ara &acer re#erencia a un componente de un

arreglo se necesita

• *l nom"re del arreglo

• *l /ndice del elemento

*n la 'gura representamos un arreglo y se indican sus componentes y sus

/ndices

8/18/2019 Arreglos Anguiano

5/10

 

Con tipo se declara el tipo de datos para todos los elementos del arreglo

Operaciones con arreglos

Lectura

*l proceso de lectura de un arreglo consiste en leer y asignar un %alor a cada

uno de sus elementos

*0emplo

8/18/2019 Arreglos Anguiano

6/10

*scritura

*l caso de escritura es similar al de lectura. !e

de"e escri"ir el %alor de cada uno de los

componentes.

 

5signación

*n general no es posi"le asignar

directamente un %alor a todo el arreglo+

sino que se de"e asignar el %alor

deseado a cada componente

8/18/2019 Arreglos Anguiano

7/10

5ctualiación

*n un arreglo se puede insertar+ eliminar y:o modi'car elementos. $ara lle%ar a

ca"o estas operaciones e'cientemente se de"e tener en cuenta si el arreglo

esta ordenado o desordenado

a) *liminación para eliminar un elemento ; de un arreglo 5 desordenado

de"e %eri'carse que el arreglo no este %acio y que ; se encuentre en el

arreglo.")

8/18/2019 Arreglos Anguiano

8/10

Datos

!@+sA+sB+8s>?

!@ es una %aria"le de tipo real

que representa al sueldo del

empleado i

@i>?

8/18/2019 Arreglos Anguiano

9/10

Conclusión

Los arreglos nos #acilitan la manera de crear algoritmos para di%ersos datos oelementos que deseemos utiliar en nuestra solución algor/tmica adem-s de

que estos pueden ser ordenados o desordenados o se puede "uscar el

elemento que uno desee no importa en que lugar se encuentre u"icado.

Re#erencias

8/18/2019 Arreglos Anguiano

10/10

Introducción a la programación+ Casale Euan Carlos+ manuales U!*R!