El documento describe diferentes tipos de estructuras de datos lineales como arreglos, pilas y colas. Explica que los arreglos pueden ser unidimensionales, bidimensionales o multidimensionales y que las pilas y colas son estructuras lineales donde los elementos solo pueden insertarse o eliminarse de un extremo. También detalla operaciones básicas como insertar, eliminar y vaciar para estas estructuras.
Estructura de Datos - Unidad III Estructuras Lineales
Material de Clase de la Asignatura Estructura de Datos
Ingeniería en Sistemas Computacionales
Estructuras de datos en C++
3. ARREGLOS UNIDIMENCIONALES Es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo.
4.
5. REPRESENTACION EN MEMORIA SE REALIZA DE 2 FORMAS REPRESENTACION EN MEMORIA POR COLUMNAS x : array [1..5,1..7] of integer Para calcular la dirección de memoria de un elemento se usan la siguiente formula: A[i,j] = base (A) + [((j - li2) R1 + (i + li1))*w] Columna 1 Columna 2 DIRECCION X[1,1] X[2,1] X[3,1] X[1,2] X[2,2] X[3,2] 100 101 102 103 104 105 106
6. REPRESENTACION EN MEMORIA POR RENGLONES x : array [1..5,1..7] of integer Para calcular la dirección de memoria de un elemento se usan la siguiente formula: A[i,j] = base (A) + [((i - li1) R2 + (j + li2))*w] donde: i = Índice del renglón a calcular j = Índice de la columna a calcular li1 = Límite inferior de renglones li2 = Límite inferior de columnas w = Número de bytes tipo componente Renglón 1 Renglón 2 DIRECCION 100 101 102 103 104 105 106 X[1,1] X[1,2] X[1,3] X[2,1] X[2,2] X[2,3]
7. ARREGLOS MULTIDIMENCIONALES Es un tipo de dato estructurado, que está compuesto por “n” dimensiones. PARA DETERMINAR EL # DE ELEMENTOS EN ESTE TIPO DE ARREGLOS SE USAN LAS SIGUIENTES FORMULAS: RANGO (Ri) = lsi - (lii + 1) No. TOTAL DE ELEMENTOS = R1 * R2* R3 * ...* Rn donde: i = 1 ... n n = No. total de dimensiones Para determinar la dirección de memoria se usa la siguiente formula: LOC A[i1,i2,i3,...,in] = base(A) + [(i1-li1)*R3*R4*Rn + (i2-li2)*R3*R2*... (in - lin)*Rn]*w
8.
9. PILAS DEFINICION Una pila es una lista de elementos en la que se pueden insertar y eliminar elementos sólo por uno de los extremos. son otro tipo de estructura de datos lineales, las cuales presentan restricciones en cuanto a la posición en la cual pueden realizarse las inserciones y las extracciones de elementos.
13. COLAS DEFINICIÓN Es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura FIFO (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
14. COLAS SIMPLES Una cola es una estructura de datos, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro. También se le llama estructura (del inglés First In First Out), debido a que el primer elemento en entrar será también el primero en salir.
15. COLAS CIRCULARES O ANILLOS Es una estructura de datos en la que los elementos están de forma circular y cada elemento tiene un sucesor y un predecesor. Los elementos pueden consultarse, añadirse y eliminarse únicamente desde la cabeza del anillo que es una posición distinguida.
16. COLAS DOBLES (BICOLAS) Es una generalización de una estructura de cola simple. En una cola doble, los elementos pueden ser insertados o eliminados por cualquiera de los extremos. Es decir, se pueden insertar y eliminar valores tanto por el frente como por el final de la cola.
17. OPERACIONES CON COLAS Se tiene que Max es igual a la ultima posición del arreglo y min es igual a la primera posición del arreglo, el estado inicial del frente y atrás es igual al Min. EN UNA COLA SE PUEDEN LLEVAR ACABO 2 OPERACIONES Insertar: meter dato en la cola Eliminar: sacar dato de la cola .