Estructura de datos

ESTRUCTURA DE DATOS
Indice
INTRODUCCIÓN………………………………………3
ESTRUCTURA DE DATOS
Variable…………4
Constantes………6
Archivos………..6
Vectores………..11
Pila……………13
Árbol……….14
CONCLUSIONES…………..16
INTRODUCCIÒN
Antes de abordar en detalle las particularidades de datos y programación, es importante guardar en espíritu toda una serie de nociones básicas comunes. Estos aspectosson sin duda conocidos por aquellos que hayan programado alguna vez y pueden ser muy rápidamente asimilados por todos los que estén familiarizados con las matemáticas. Teniendo en cuenta esto, es necesario acercar estos conceptos a cualquier persona proponiendo definiciones poco rigurosas y carentes de detalles pero que en contrapartida permiten ser digeridas con más facilidad.
Así pues, lafinalidad de este informe es definir de manera sencilla los conceptos básicos que fundamentan la teoría de estructura de datos y su importancia para la programación.
ESTRUCTURA DE DATOS
Variable:
En programación, una variable es un espacio de memoria reservado para almacenar un valor que corresponde a un tipo de dato soportado por el lenguaje de programación. Una variable es representada yusada a través de una etiqueta (un nombre) que le asigna un programador o que ya viene predefinida.
Por ejemplo, en la variable de nombre "num", se almacena el número 8 (de tipo entero). De forma genérica, para utilizarla y sumarle un uno se debería programar: num = *num* + 1.
Una variable puede ser del tipo boleano, entero, decimal de coma flotante, caracter, cadena de texto, arreglo, matriz,tipo definido por el usuario, etc. Estos son tipos de datos.
Una variable, por lo general, como su nombre lo indica, puede variar su valor durante la ejecución del programa. Dependiendo del lenguaje de programación usado, también puede cambiar el tipo de dato que almacena.
Clasificación de las Variables
{draw:frame}
Por su contenido
Variables Numéricas: Son aquellas en lascuales se almacenan valores numéricos, positivos o negativos, es decir almacenan números del 0 al 9, signos (+ y -) y el punto decimal. Ejemplo: iva = 0.15 pi = 3.1416 costo = 2500
Variables Lógicas: Son aquellas que solo pueden tener dos valores (cierto o falso) estos representan el resultado de una comparación entre otros datos.
Variables Alfanuméricas: Esta formada porcaracteres alfanuméricos (letras, números y caracteres especiales).
Ejemplo: letra = ’a’ apellido = ’lopez’ direccion = ’Av. Libertad #190’
Por su uso
Variables de Trabajo: Variables que reciben el resultado de una operación matemática completa y que se usan normalmente dentro de un programa. Ejemplo: Suma = a + b /c
Contadores: Se utilizan para llevar el control delnúmero de ocasiones en que se realiza una operación o se cumple una condición. Con los incrementos generalmente de uno en uno.
Acumuladores: Forma que toma una variable y que sirve para llevar la suma acumulativa de una serie de valores que se van leyendo o calculando progresivamente.
Constantes:
Son como las variables, pero definidas desde el principio del programa, y queud. sabe que sus valores no van a cambiar. Ejemplo de constante: PI = 3.141592654; la constante PI nunca va a cambiar, también por esa razón, muchos compiladores la traen integrada, pero hay que saber como llamarla.
Archivos:
Los archivos también denominados ficheros (file); es una colección de información (datos relacionados entre sí), localizada o almacenada como una unidad en alguna partede la computadora.
Los archivos son el conjunto organizado de informaciones del mismo tipo, que pueden utilizarse en un mismo tratamiento; como soporte material de estas informaciones.
Los archivos como colección de datos sirve para la entrada y salida a la computadora y son manejados con programas.
Los archivos pueden ser contrastados con Arrays y registros; Lo que resulta dinámico y...