Que Es

¿Qué son y para qué sirven las estructuras de datos?
En lo que se refiere a la resolución de problemas, muchas veces para plantear el problema imaginamos objetos y acciones que se relacionan entre sí.
Por ejemplo, un mesero tiene platos de colores apilados; de vez en cuando el que lava los platos coloca un plato recién lavado sobre la pila de platos; y en otras ocasiones el mesero toma el platoque esta hasta arriba y sirve ahí la comida que ha sido preparada por el cocinero para posteriormente llevarla a su destino. Si sabemos de qué color es la pila inicial de platos, y en qué momentos el que lavar los platos colocó platos sobre la pila (y claro, también sabemos el color de estos), y en qué momentos el mesero retiró el plato que se encontraba hasta arriba; podemos saber de qué colorserá el plato que le toca a cada cliente.
Una manera de saberlo podría ser, hacer una representación dramática de los hechos; pero esto no es necesario, ya que también podríamos tomar un lápiz y un papel, y escribir una lista de los colores de los platos, posteriormente, ir escribiendo los colores de los platos que se pusieron en la pila al final de la lista, y borrar el ultimo color de la listacada que un plato se retire.
No se necesita ser un gran matemático para pensar en hacer eso, sin embargo, en el momento de querer implementar un programa en C que lo reproduzca, nos encontramos con que no tenemos ninguna lista donde se coloquen y se quiten cosas del final, tenemos solamente arreglos, variables, estructuras, apuntadores, etc. Claro que podemos simular esta lista con lasherramientas que nos proporciona C, así pues, los objetos (como la pila de platos) ligados a operaciones (como poner un nuevo plato o quitar un plato) que modifican al objeto son llamados estructuras de datos.
Una definición sencilla de estructura de datos: unión de un conjunto de datos y funciones que modifican dicho conjunto.
Es muy importante conocer las estructuras de datos más comunes que se utilizanen la programación, ya que la estructura de datos es vital para plantear el problema y al resolverlo, poder implementar su solución eficazmente.

LAS TECNICAS DE PROGRAMACION
INTRODUCCION
El diseño de un programa que se realiza sin seguir una metodología puede funcionar, pero se debe tener en cuenta que con el tiempo se convertirá en un conjunto de instrucciones. Es decir que las consecuenciasde no utilizar un método determinado llevará a cometer errores que pueden costar el buen funcionamiento del mismo.
Las diferentes etapas del programa suelen tener discontinuidad y son difícilmente identificables. En consecuencia existe una difícil fase de desarrollo y mantenimiento. Aquí se identifican algunos de los problemas que suelen presentarse:
- Se presenta un exceso en la rigidez delprograma, lo que implica que sean difícilmente adaptables a cualquier tipo de configuración.
- Se pierde mucho tiempo en la corrección de errores.
- Los programas generalmente son propios de cada programador, lo que implica que no sean muy manejables por otros.
- Para cuando se realice la documentación final, existirán deficiencias por presentarse la ausencia de diagramas, habrán descripcionesque no estén completas o simplemente no las habrá, y la documentación no estará actualizada.
Existe una larga lista de problemas que pueden presentarse pero en este caso sólo se han citado algunos.
Es de suma importancia poder prevenir las modificaciones que puedan realizarse en el futuro, así como también la actualización de la documentación.
Para esto, se citan algunas que son importantes como:- Incrementar el volumen de datos y estructuras.
- Modificación en la forma como se organiza la información.
- Modificación por actualización de los documentos.
- Ampliación, reducción o sustitución en el sistema del proceso de datos.
La creación de programas debe tener la flexibilidad suficiente para ser modificables en el momento en que se requiera. Estos deben ser claros, simples, con...