Unidad 1: Actividad 2

Estructuras de Datos

Existen realizaciones (codificación de la estructura en algń lenguaje de pro-

gramación) de las estructuras (listas, pilas y colas) denominadas estáticas y
dinámicas, según se gestione la memoria. Cada lenguaje de programación
tiene palabras reservadas para la gestión de la memoria (new/delete en
C++). También puede codificarse la estructura usando programación estruc-
turada (PE) o programación orientada a objetos (POO), o se puede usar las
librerı́as estándares del lenguaje en cuestión que incluyen formas preestable-
cidas (clases) para manejar las listas, pilas, y colas, por ejemplo arraylist
en java o los vectores en c++.

1. Describir el pseudocódigo del TAD-Lista y codificar una lista con en-

lace simple (y gestión dinámica de memoria).

2. Describir el pseudocódigo del TAD-Pila y codificar (realizar) la estruc-

tura de tipo pila.

3. Describir el pseudocódigo del TAD-Cola y codificar una estructura de

tipo cola.

Independiente de la realización, el TAD que define cada estructura debe

incluirse en el reporte.
El señalamiento sobre la reutilización de software es: se puede usar
software proveniente de cualquier fuente (inclusive es una buena práctica),
dando los créditos y referencias al autor(a/es) con la condición que cada
lı́nea de código este entendida y se conozca lo que hacen las palabras reser-
vadas del lenguaje junto a la lógica y las sentencias de control, la estructura
de las clases, en general el diseño del proyecto completo. Si deciden re-
alizar la actividad desde cero tambien es una muy buena opción, solo tomen
consideraciones sobre el tiempo de entrega y retroalimentación. De pref-
erencia incluir un solo proyecto que integre un menú principal con las tres
estructuras y submenus como parte del diseño y planeación particular de
sus proyectos. Por último para entender mejor sus códigos es conveniente
incluir documentacion y diagramas UML, en java esta la opción de javadoc
para documentar.