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 |