Arreglos En C

ARREGLOS

Durante la programación en C se necesita coleccionar datos del mismo tipo en un solo lugar, esto se realiza mediante arreglos. Black, Paul E. (13 November 2008) dijo que “En informática, una estructura de datos de la matriz o, una matriz, es una estructura de datos que consiste en una colección de elementos (valores o variables), cada uno identificado por el índice de matriz de al menos una tecla”; es decir, los arreglos o Arrays (en ingles), se definen como una zona de almacenamiento continuo que recolecta de forma secuencial variables o datos del mismo tipo guardándolos en la memoria; existen varios tipos de arreglos, los unidimensionales o vectores (que son aquellos que se referencian bajo un mismo nombre, contienen variables de un mismo tipo, se almacenan en posiciones contiguas en la memoria y poseen un tamaño fijo en tiempo de compilación.), Bidimensionales o matriz (son vectores con 2 dimensiones, recoge valores de una tabla de doble entrada y cada uno de los elementos se identifica y se asigna mediante una variable ($nombre) seguida de dos ([]) que contienen los índices del array) y por ultimo Multidimensionales (se caracteriza por tener tres o más dimensiones. Al igual que vectores y matrices, todos los elementos almacenados en ellas son del mismo tipo de datos). En un array, encontramos también operaciones básicas, los Métodos de Ordenamiento son una operación que se caracteriza por la clasificación, es decir de organizar datos en algún orden o secuencia específica, tal como creciente o decreciente, para datos numéricos, o alfabéticos y para datos de caracteres; dentro de estos métodos tenemos el de Intercambio O De Burbuja, que compara pares de elementos adyacentes y los intercambia entre si hasta que estén todos ordenados; el Ordenamiento por inserción, que es el que inserta un elemento en el vector en una parte ya ordenada de este vector y comenzar de nuevo con los elementos restantes, se le conoce también por el método de la baraja; y el Ordenamiento Rápido (Quicksort), el cual se deriva de la técnica de divide y vencerás, y es la técnica de ordenamiento más rápida conocida. Otra operación básica son los Métodos de Búsqueda que tiene por objeto la localización de un elemento dentro de la estructura de datos, normalmente todo programador se topa con la necesidad de buscar algún dato especifico en una gran cantidad almacenada, es por ello que se crearon 2 métodos de búsqueda; la Secuencial, en la que el se compara mediante un algoritmo uno a uno los elementos del arreglo hasta recorrerlo por completo indicando si el número buscado existe y la Binaria que usa un algoritmo para determinar el elemento central del arreglo y comparar con el valor que se esta buscando, si coincide termina la búsqueda y en caso de no ser así se determina si el dato es mayor o menor que el elemento central, de esta forma se elimina una mitad del arreglo junto con el elemento central para repetir el proceso hasta encontrarlo o tener solo un elemento en el arreglo. Para poder aplicar este algoritmo se requiere que el arreglo este ordenado.

Por otra parte, una Cadena de Caracteres es como lo dice su nombre un arreglo de caracteres; es decir, es una secuencia ordenada de elementos que pertenecen a un alfabeto, ya sea numérico, alfabético, espacio en blanco, símbolos heterogéneos, entre otros. Las Funciones Asociadas a una cadena de caracteres dependen de la librería a la que pertenezcan, y se encargan de distintas labores, ya sea copiar, devolver, buscar, pegar, entre otras. Las funciones mas conocidas son: strlen(s), memset(s,c,n), strlwr(s), strupr(s), strcpy(s1,s2),

...