Estructuras De Algoritmos
kashorro2 de Junio de 2013
725 Palabras (3 Páginas)471 Visitas
¿Qué es una 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 estos 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.
¿Cómo declarar una estructura?
Una declaración de una estructura empieza con la instrucción Structure (instruccion) y finaliza con la instrucción Rnd Structure. Entre estas dos instrucciones debe declararse por lo menos un elemento. Los elementos pueden ser de cualquier tipo de datos pero almenos uno debe ser una variable no compartida o un evento no compartido y no personalizado.
No puede inicializar ninguno de los elementos de la estructura rn la declaración de la estructura. Al declarar una variable como tipo de estructura lo asigna valores a los elementos al obtener acceso a los mismos mediante la variable.
Para obtener una descripsion de las diferencias entre estructuras y clases consulte estructuras y clases.
para declarar una estructura
1 cree las instrucciones de principio a fin para la estructura.
Puede especificar el nivel de acceso de una estructura mediante la palabra clave Public (Visual Basic), Protected (Visual Basic), Private (visual Basic), o puede dejar el valor predeterminado Public.
2 agregar elementos al cuepo de la estructura.
Una estructura debe tener al menos un elemento. Debe declarar cada elemento y especificar el nivel de acceso para el mismo. Se utiliza la instrucción Instrucción Dim (Visual Basic) sin palabras clave, la accesibilidad se establece de forma predeterminada en Public.
El campo salary de ejemplo anterior es Private, es decir que es inaccesible fuera de la estructura, incluso desde la clase contenedora. Sin embargo, el procedimiento giveRaise es Public, asi que es posible llamarlo desde afuera de la estructura. De forma similar, puede provocar el evento salaryReviewTime desde afuera de la estructura.
Ademas de las variables, procedimientos Sub y evenos, también puede definir constantes, pocedimientos Function y propiedades en una estructura. Purdr drsignar como máximo una propirdad como propiedad predeterminada, siempre que admita al menos un argumento. Es posible controlar un evento con un procedimiento Shared (Visual basic) Sub.
Acceso a los miembros de una estructura
El acceso a los miembros de una estructura (o de una clase) se realiza mediante los operadores de acceso a miembros: el operador punto (.) y el operador flecha (->). El operador puto accede a un miembro de una estructura o de una clase mediante el nombre de la variable del objeto o mediante una eferencia al objeto. Por ejemplo, para imprimir el miembro hora dc objetoTiempo, utilice la instrucción:
...