INSTITUTO UNIVERSITARIO DE TECNOLOGÍA Y DE ADMINISTRACIÓN

INDUSTRIAL

ESTRUCTURA DE DATOS

INFORMATICA SECCIÓN 202 A3

ESTRUCTURA DE DATOS LINEALES, ESTATICAS Y ARREGLOS

Profesor: Autor:

Pérez, Jesús Ovalles, Alant

C.I: V-27.223.730
 ESTRUCTURA DE DATOS

La estructura de datos se refiere a un conjunto de técnicas que

aumentan considerablemente la productividad del programa, reduciendo en
elevado grado, el tiempo requerido para escribir, verificar, depurar y
mantener los programas. El término estructura de datos hace referencia a un
conjunto de datos que, por medio de un nombre, identifican un espacio en
memoria, teniendo ciertas características como la organización y
estructuración, permitiendo realizar operaciones definidas en ellas. Las
estructuras de datos pueden ser de dos tipos:

• Estructuras de datos estáticas (las que tienen un tamaño definido).

• Estructuras de datos dinámicas (en las cuales su tamaño puede ser

cambiado en tiempo de ejecución).

Una estructura de datos estática es aquella en la que el tamaño

ocupado en memoria se define antes de que el programa se ejecute y no
pueda modificarse dicho tamaño durante la ejecución del programa entre las
estructuras de datos estáticas se encuentran los array (vectores y matrices),
registros, archivos y cadenas.

LOS ARRAYS:

Un array es un medio de guardar un conjunto de objetos de la misma

clase. Se accede a cada elemento individual del array mediante un número
entero denominado índice. 0 es el índice del primer elemento y n-1 es el
índice del último elemento, siendo n, la dimensión del array. Los arrays son
objetos en Java y como tales vamos a ver los pasos que hemos de seguir
para usarlos convenientemente.
 VECTORES:

Los vectores son estructuras de datos similares a los arreglos, pero

más desarrollados, ya que entre otras cosas, crecen y decrecen
dinámicamente, según se necesite. En algunos lenguajes, el tamaño de un
arreglo queda fijo en tiempo de compilación. En otros lenguajes, la dimensión
del arreglo, queda fijada en tiempo de ejecución. No obstante, una vez fijada,
no puede alterarse. La real necesidad es que la estructura de datos pueda
ajustar su capacidad dinámicamente durante todo el tiempo de ejecución. En
ingles esta estructura de datos es vectors.

La estructura de datos que puede crecer y decrecer dinámicamente,

en todo momento, según las exigencias de ejecución se llama vector. La
estructura de datos vector representa un conjunto de objetos. El conjunto de
objetos es de tamaño variable. Se incorporan objetos hasta colmar la
capacidad total del vector. Cuando se requiera incorporar un nuevo objeto en
un vector lleno, el vector se expande automáticamente, según la capacidad
incremental definida. La capacidad inicial, por default, es 10. La capacidad
incremental, por default, es el doble de la existente en el momento de la
expansión. Si no se desea este crecimiento exponencial, se puede
especificar la capacidad incremental, y en esa capacidad crecerá el vector
cada vez que se expanda. Cuando la capacidad del vector está agotada, el
vector se redimensiona y se reubica automáticamente.

La representacion grafica de un vector es:

MATRICES:

Una matriz es una estructura de datos que permite almacenar un

conjunto de datos del mismo tipo. Con un único nombre se define la matriz y
por medio de DOS subíndices hacemos referencia a cada elemento de la
misma (componente). Para hacer referencia a cada elemento debemos
indicar primero la fila y luego la columna, por ejemplo en la componente 1,4
se almacena el valor 97. En este ejemplo almacenamos valores enteros.
Todos los elementos de la matriz deben ser del mismo tipo (int, float, String
etc.)

Las filas y columnas comienzan a numerarse a partir de cero, similar a

los vectores. Una matriz se la puede representar por un conjunto de
vectores.
 ESTRUCTURA DE DATOS DINAMICAS LINEALES

Una de las estructuras lineales de datos más comunes es la pila. Las

operaciones que definen una estructura de datos de tipo pila se presentan
para dar paso a la declaración y manipulación de pilas.

Lista lineal:

Es una estructura de datos formada por un conjunto de elementos

ordenados; el número de elementos en la lista puede variar. Se puede borrar
un elemento o insertar en cualquier posición de la lista. Así la lista puede
crecer o decrecer al transcurrir el tiempo.

Pila:

Una pila (stack) es un caso especial de una lista lineal en el cual, la

inserción y supresión son operaciones que solo pueden ocurrir en un
extremo de la pila, el cual se denomina como tope de la pila. Si se meten
varios elementos en la pila y después se sacan de esta, el último elemento
en entrar será el primero en salir. (LIFO: last in first out). Existen cuatro
operaciones básicas que son válidas para el tipo de datos pila:

1. Crear (pila)

2. Está-vacía (pila)

3. Meter (elemento, pila)

4. Sacar (pila).
 El operador Crear regresa una pila vacía con el nombre P. Por
definición: Numel (crear(P)) es 0 y Tope (crear(P)) es nulo.

El operador determina cuando una pila esta vacía o no. El operando

es la pila; el resultado es booleano. Está-vacía(P) es verdadero si la pila P
esta vacía ( si Numel(p) =0) y falso en caso contrario.

A la operación de añadir un elemento a la pila se le llama meter a la

pila. Meter (E,P), agrega un elemento E en el tope de la pila P, aumentando
de tamaño la pila.

A la operación de remover un elemento de la pila se le llama sacar de

la pila. Sacar(P) remueve un elemento del tope de la pila P disminuyendo el
tamaño de la pila. Si el elemento extraído debe conservarse se deberá tomar
alguna acción antes de la operación de sacar.

Colas:

Es otro caso especial de la estructura de datos de lista lineal. Mientras

que en las pilas se restringe la adición y supresión de elementos a través de
un solo extremo, llamado tope de la lista, a las colas se les restringe a que
los elementos se supriman por el frente y se agreguen por atrás.

En una cola la inserción se hace estrictamente por un extremo de la

lista, al cual podemos llamar fondo; la supresión solo puede hacerse por el
otro extremo de la lista, al cual llamamos frente.
 ARREGLOS

Un arreglo puede definirse como un grupo o una colección finita,

homogénea y ordenada de elementos. Los arreglos pueden ser de los
siguientes tipos:

 Arreglos unidimensionales.
 Arreglos multidimensionales.
 Arreglo con múltiple subíndices.

Arreglos unidimensionales

Es un tipo de datos estructurado que está formado de una colección

finita y ordenada de datos del mismo tipo. Es la estructura natural para
modelar listas de elementos iguales. Están formados por un conjunto de
elementos de un mismo tipo de datos que se almacenan bajo un mismo
nombre, y se diferencian por la posición que tiene cada elemento dentro del
arreglo de datos. Al declarar un arreglo, se debe inicializar sus elementos
antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un
nombre único y la cantidad de elementos que va a contener.

Arreglos multidimensionales

Es un tipo de dato estructurado, que está compuesto por dimensiones.

Para hacer referencia a cada componente del arreglo es necesario utilizar n
índice, uno para cada dimensión. El término dimensión representa el número
de índices utilizados para referirse a un elemento particular en el arreglo. Los
arreglos de más de una dimensión se llaman arreglos multidimensionales.
Arreglos con múltiple subíndices

Es la representación de tablas de valores, consistiendo de información

arreglada en renglones y columnas. Para identificar un elemento particular de
la tabla, deberemos de especificar dos subíndices; el primero identifica el
renglón del elemento y el segundo identifica la columna del elemento. A los
arreglos que requieren dos subíndices para identificar un elemento en
particular se conocen como arreglo de doble subíndice. Note que los arreglos
de múltiples subíndices pueden tener más de dos subíndices. El estándar
ANSI indica que un sistema ANSI C debe soportar por lo menos 12
subíndices de arreglo.