Definiciones de indice

Solo disponible en BuenasTareas
  • Páginas : 4 (804 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de junio de 2011
Leer documento completo
Vista previa del texto
ÍNDICES
Todo vector se compone de un determinado número de elementos. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre soncorrelativos. Existen tres formas de indexar los elementos de una matriz:
* Indexación base-cero (0): En este modo el primer elemento del vector será la componente cero ('0') del mismo, es decir,tendrá el índice '0'. En consecuencia, si el vector tiene 'n' componentes la última tendrá como índice el valor 'n-1'. El lenguaje C es un ejemplo típico que utiliza este modo de indexación.
*Indexación base-uno (1): En esta forma de indexación, el primer elemento de la matriz tiene el índice '1' y el último tiene el índice 'n' (para una matriz de 'n' componentes).
* Indexación base-n (n):Este es un modo versátil de indexación en la que el índice del primer elemento puede ser elegido libremente, en algunos lenguajes de programación se permite que los índices puedan ser negativos eincluso de cualquier tipo escalar (también cadenas de caracteres).
ARREGLOS
En clase ya conocimos algunos tipos básicos como por ejemplo los tipos char, int y float. El lenguaje C++ permite, además,construir estructuras más complejas a partir de estos tipos básicos.
Una de las construcciones que podemos definir son los arreglos.
Arreglo: Colección ordenada de elementos de un mismo tipo. Ordenadasignifica que cada elemento tiene una ubicación determinada dentro del arreglo y debemos conocerla para accederlo.
LISTAS ENLAZADAS
Las listas enlazadas son estructuras de datos semejantes a losarray salvo que el acceso a un elemento no se hace mediante un indice sino mediante un puntero.
La asignación de memoria es hecha durante la ejecución.
En una lista los elementos son contiguos en loque concierne al enlazado.
ARBOLES
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos. También se suele dar una definición recursiva: un árbol es una...
tracking img