Es una estructura mediante las cuales se
pueden realizar inserciones y eliminaciones por cualquiera de sus dos extremos.
esta tiene dos verientes que son:
Cola doble con entrada restingida que consiste
en que se pueden realizar eliminaciones por ambos lados pero las inserciones
unicamente por atras.
Cola doble con salida restringida,consiste en
que se pueden realizar inserciones por cualquiera de sus dos lados pero las
eliminaciones son exclusivas por el frente.
Una cola constituye una estructura lineal de datos en la que los nuevos elementos seintroducen por un extremo y los ya existentes se eliminan por el otro. Es importanteseñalar que los componentes de la cola se eliminan en el mismo orden en el cual seinsertaron. Es decir, el primer elemento que se introduce en la estructura será el quese eliminará en primer orden. Debido a esta característica, las colas también reciben el
nombre de estructuras FIFü (First-In, First-Out: el primero en entrar es el primero en salir).
Las pilas son estructuras lineales, es una lista ordenada de datos y es lineal por que van en orden sucesivo osea uno después de otro.
El modo de acceso a estas estructuras dicho de alguna manera es por la parte de arriba ya que maneja la idea de que el ultimo en entrar en la estructura es el primero en salir o ser eliminado, las estructuras tipo pila son muy utilizadas en programación para hacer llamadas ha subprogramas.
MATRICES POCO DENSAS , CUADRADAS POCO DENSAS Y MATRICES TRIANGULARES.
En esta ocasión aprendimos el termino poco denso dentro de una matriz y esto se refiere a que dentro de una estructura bi dimensional un gran porcentaje de sus datos son ceros , estos ocupan una gran cantidad de espacios de memoria dentro de dicha estructura.
Cuando hablamos de matriz cuadrada poco densas nos referimos aque aparte de cumplir con la condición de que tenga abundancia de elementos iguales a cero tambien tiene que tener igual numero de columnas y filas para que sea cuadrada.
Partiendo de este punto podemos agregar las matices triangulares inferior, suoerior y tridiagonal.
MATRIZ TRIANGULAR SUPERIOR:
Es aquella matriz cuadrada cuyos términos distintos de cero están arriba de la diagonal principal.
MATRIZ TRIANGULAR INFERIOR:
Es aquella matriz cuyos elementos distintos de cero se ubican debajo de la diagonal principal.
MATRIZ TRIDIAGONAL:
Es aquella matriz cuyos elementos están por arriba sobre y debajo de la diagonal principal.
ya pasamos lo que son las estructuras lineales y matrices, tuvimos la oportunidad de aprender de ellas en esta ocasión aprenderemos otro tipo de estructura que nos brinda otra variedad de características , estos son los registros.
Este tipo de estructura a diferencia de los vectores y matrices pueden guardar diferentes tipos de datos no necesariamente tienen que ser del mismo tipo, también son una colección finita y ordenada de objetos solo que en esta ocasión no son homogéneos sino que eterogeneos.
Son datos estructurados y cada uno de sus componentes se denomina campo, cada campo se denomina con un nombres único y un tipo de dato.
OPERACIONES CON ARREGLOS UNIDIMENSIONALES Y BIDIMENSIONALES.
Ya aprendimos que es un arreglo unidimensional ahora bien los arreglos bidimencionales trabajan de la misma forma tan solo que como su nombre lo dice esta formado por dos dimensiones en otra palabras un arreglo bidimencinal lo podemos llamar como matriz ya que eso es en realidad, es una estructura formada por filas y columnas. la diferencia es que ahora en vez de hacer referencia aun solo indice lo aremos con dos indices al mismo tiempo.
Veremos las diferentes operaciones que se pueden realizar con estos dos tipos de estructuras.
Lectura/escritura
Asignación
Actualización
Inserción
Eliminación
Modificación
Ordenación
Búsqueda
Según la estructura anterior hablamos de que tanto a vectores y matrices se les puede hacer las mismas operaciones.
En esta clase tuvimos la oportunidad de aprender que es un arreglo unidimensional y la forma en que nos puede servir como herramienta para el almacenamiento de datos.
Decimos que un arreglo unidimensional es una colección ordenada, homogénea y finita de elementos.
FINITO:
por que todo arreglo tiene un limite es decir se debe determinar el tamaño del arreglo.
HOMOGÉNEO:
Por que todos los elementos del arreglo deben de ser del mismo tipo ya sea numéricos enteros , reales caracteres , cadenas etc. no pueden haber de diferente tipó en un solo arreglo.
ORDENADO:
Porque se puede determinar cual es el primero y cual es el ultimo elemento.
Este también tiene dos partes fundamentales las cuales son los indices y componentes.
