Matematicas

ESTRUCTURA DE DATOS

DEFINICIÓN
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente.
EJEMPLOS GRAFICOS DE UNA ESTRUCTURA DE DATOS.
GRAFOS

ARBOLES

PILAS

Una estructura dedatos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. 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, laelecció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.
EDNA LUEGO DE ACLARAR QUE ES UNA ESTRUCTURA DE DATOS EN FORMA GENERAL, PASE A EXPLICAR COMO SE CLASIFICAN
CLASIFICACIÓN DE ESTRUCTURAS DE DATOS:
Una estructura de datos es una clase de datos que se puede caracterizar por suorganización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
En ellas encontramos las siguientes:
ESTRUCTURAS LÓGICAS DE DATOS:
En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones válidas para ella. Las estructuras de datos que se discuten aquí sonestructuras de datos lógicas. Cada estructura de datos lógica puede tener varias representaciones físicas diferentes para sus almacenamientos posibles.
Estructuras de datos lógicasse corresponde con la idea que en principio tiene el programador sobre cómo están organizados los datos, y coincide aproximadamente con la forma en que son manipulados los datos por el programa de alto nivel.
En laconcepción de la estructura lógica, el programador puede razonar más o menos en los siguientes términos:  "Voy a crear un fichero de clientes donde los datos de cada cliente estarán agrupados en un registro. Posteriormente accederé los registros por número de cliente (que será único) o por nombre, para lo que estarán ordenados alfabéticamente (construiré un índice con el código de cliente y otro denombres)...".   Si está habituado a la programación de bases de datos con herramientas de alto nivel, quizás su razonamiento sea el siguiente:  "Voy a crear una tabla de clientes donde incluiré los datos de cada cliente, comenzando por una columna para el código que será el índice principal (será un INT UNSIGNED).  También crearé un campo "nombre" que será un VCHAR NOT NULL UNIQUE...".
En uno uotro caso, la estructura (se llame "fichero" o "tabla") es una unidad lógica que se compone una multitud de elementos individuales (se llamen "registros" o "filas" -según la cultura del programador-). La estructura así concebida tiene un orden, ya que sus elementos estarán conceptualmente uno detrás de otro. Este orden será numérico, si el acceso se realiza por código de cliente, o alfabético denombres si el acceso se realiza por nombre. A su vez, esta estructura lógica se divide aún más finamente:  cada elemento se puede considerar dividido en multitud de campos. Aparte de los ya mencionados para código de cliente y nombre, pueden existir muchos mas:  dirección, teléfono, saldo, clasificación financiera, fecha última compra, vendedor asignado, etc. etc.
EJEMPLO

Cuando las estructuras...