1. INTRODUCCION
En este trabajo se manejaron diferentes herramientas del sistema c#, en donde se utilizaron arreglos, galería de imágenes, tabla de datos, etc.
En el marco teórico se encuentra la teoría de la estructura de datos, contiene lo que son definiciones y algunos ejemplos.
También en el trabajo aparecen las diferentes formas que se realizaron con una explicación acerca de la función que tiene cada una, dentro de este punto esta el código del programa.
Por último hay un resumen acerca del proyecto; es una explicación sobre el proyecto, donde se describe desde el momento en que empieza hasta donde termina el programa.
2. ESTRUCTURA DE DATOS
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.
Una estructura de datos define la organización e interrelación de éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:
Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.
Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)…
Otras operaciones que se pueden realizar son:
Ordenamiento, de los elementos pertenecientes a la estructura.
Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.
Tipos de datos elementales
Binarios
Bit
Byte
Numéricos
Entero
Real
Coma fija
Coma flotante
Alfanuméricos
Carácter
Cadena
Booleanos
CONJUNTOS
Los conjuntos son una de las estructuras básicas de las matemáticas, y por tanto de la informática. No se va a entrar en la definición de conjuntos ni en sus propiedades. Se supondrá que el lector conoce algo de teoría de conjuntos. Con lo más básico es suficiente.
En realidad las estructuras de datos que se han implementado hasta ahora no son más que elementos diferentes entre sí (en general) en los que se ha definido una relación. Que pueden estar ordenados entre sí. Obviando las propiedades de las estructuras, se ve que forman un conjunto, y su cardinal es el número de elementos que contenga la estructura. En los conjuntos no existen elementos repetidos, y esto se respeta en las implementaciones que se ofrecen a continuación.
En este tema definiremos unas implementaciones que permitan aplicar el álgebra de conjuntos, ya sea unión, intersección, pertenencia entre otras.
PILAS
Una pila (stack en inglés) es una lista ordinal o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero en salir) que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informática debido a su simplicidad y ordenación implícita en la propia estructura.
COLA
Colas FIFO
Definición:
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación). Push solo se puede efectuar por un extremo llamado Frente y Pop por el extremo Llamado Final. Sin Embargo se le pueden aplicar todas las operación al igual que a las listas.
LISTAS
Tipos de Listas Enlazadas
Listas enlazadas lineales
Listas simples enlazadas
Página siguiente  |