Estructuras de datos y arreglos

Estructuras de datos y arreglos en el lenguaje C

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
Estructuras de datos y arreglos por Mind Map: Estructuras de datos y arreglos

1. Arreglos

1.1. Se define como una colección finita, homogénea y ordenada de elementos.

1.2. La posición que ocupa un elemento dentro de un arreglo se le denomina formalmente índice y siempre es un número entero.

1.3. El tamaño o longitud de un arreglo se define como el número de elementos que lo constituyen

1.4. La dimensión de un arreglo está relacionada con el número de índices necesarios para especificar un elemento en particular.

1.5. Podemos clasificar a los arreglos de acuerdo a su dimensión como unidimensionales o multidimensionales.

1.5.1. Arreglo Unidimensional: lista[0], lista[1], lista[2], lista[3], lista[4]

1.5.2. Arreglo Multidimensional: lista[0][1], [lista[0][2], lista[0][3], lista[0][4]

1.6. La sintaxis para la declaración de un arreglo unidimensional en lenguaje C es la siguiente: <tipo><nombre>[<tamaño>];

1.7. Y para un arreglo bidimensional es: <tipo><nombre>[<tamaño1>] [<tamaño2>];

1.8. El tipo de dato para los arreglos puede ser cualquier tipo básico, es decir entero, flotante o carácter.

2. Ciclos y Arreglos

2.1. Los arreglos y los ciclos están estrechamente relacionados, podríamos afirmar que en cualquier programa que se emplee un arreglo éste será manipulado por medio de una estructura repetitiva.

2.2. En lenguaje C el índice del elemento se puede especificar mediante una expresión, es decir una variable, una constante o como el resultado de una operación.

2.3. La forma general de procesar un arreglo unidimensional es por medio de un ciclo for, para un arreglo bidimencional vamos a necesitar un par de ciclos for anidados.

3. Cadenas

3.1. Una cadena es una serie de caracteres tratados como una sola unidad. Una cadena puede incluir letras, dígitos y varios caracteres especiales

3.2. En algunos lenguajes de programación existe un tipo de dato específico para definir a las cadenas, sin embargo, en lenguaje C las cadenas se implementan por medio de arreglos de tipo carácter ya que no existe un tipo específico para ellas

3.3. En lenguaje C toda constaten de tipo cadena se indica entre comillas dobles, por ejemplo: “Calle 2 #135”

3.4. Una cadena en C termina siempre con el carácter nulo ‘\0’ (cuyo valor ascii es cero) que representa el fin de cadena.

3.5. Al declarar arreglos de tipo char que sean una cadena se pueden inicializar directamente con una constante cadena de la siguiente forma: char cad[50]=”saludo”;

3.6. Una cadena en C termina siempre con el carácter nulo ‘\0’ (cuyo valor ascii es cero) que representa el fin de cadena, es importante señalar que en un arreglo de tamaño N es posible almacenar correctamente una cadena de máximo N-1 caracteres

3.7. Las funciones que nos permiten el manejo de cadenas se encuentran en la biblioteca estándar string.h

4. Estructuras

4.1. Una estructura es una colección de una o más variables, de tipos posiblemente diferentes, agrupadas bajo un nombre para manejo conveniente.

4.2. La definición de una estructura en C inicia con la palabra reservada struct, la sintaxis para definir la estructura es la siguiente: struct paciente { int nss; /* número de seguro social */ char apellido[50]; char nombre[20]; int edad; float estatura; char sexo; }

4.3. La definición anterior no reserva espacio en memoria para la estructura, más bien define un tipo de dato, por lo tanto para poder utilizar la estructura, es necesario declarar una variable de este tipo. La sintaxis para hacer esta declaración es la siguiente: struct<identificadorEstructura><identificador_var>; Por ejemplo la declaración: struct paciente paciente1, paciente2;

4.4. Para referenciar un elemento de la estructura se utiliza el operador punto “.” con la siguiente sintaxis: <idenficador_var>.<idenficadorEi> Este operador seguido del identificador del elemento, referencia el elemento indicado. paciente1.nss = 23442145;