Alumno: Josué Millán Gómez.

Matricula: 1821003613

Prof.:
Instrucciones:

1. Describe el pseudocódigo del TAD-Lista y codifica una lista con enlace simple (y gestión
dinámica de memoria).
Secuencia de cero o más elementos:
a 1, a 2 , …. , a n es de tipo genérico T.
Pueden existir elementos repetidos (a diferencia de los conjuntos)
1. Se suele denominar:
a 1 : primer elemento de la lista,
a n : último elemento de la lista.
2. Si n =][ 0 se dice que la lista esta vacía
3. Los elementos pueden ser ordenados mediante una clave de función de sus posiciones: a < a
i+1
4. Es importante caracterizar la posición del último elemento de la lista.
5. Puede ser una estructura flexible.
6. Puede acceder, insertarse y borrarse en cualquier posición.
7. Puede realizarse operaciones con listas, como concatenación o extraer una sublista.
8. Son utilizadas en : recuperación de información , traducción de lenguajes de programación o
simulación

Ejemplo.

2. Describe el pseudocódigo del TAD-Pila y codifica (realiza) la estructura de tipo pila.

El tipo de dato abstracto es una lista de elementos de la cual solo se puede extraer el último
elemento insertado. La posición de donde se encuentra dicho elemento se denomina tope de pila.
También se conoce a las pilas como listas LIFO (LAST IN – FIRST OUT: El último que entra es el
último que sale)

Ejemplo:
 Para implementar una pila utilizando un arreglo, basta con definir
el arreglo del tipo dato que se almacenará en la pila. Una variable
de instancia indicará la posición del tope de la pila, la cual
permitirá saber si la pila esta vacía, definiendo que dicha variable
vale- 1 cuando no hay elementos en el arreglo.

3. Describe el pseudocódigo del TAD-Cola y codifica una estructura de tipo cola.

Una cola (queue en inglés) es una lista de elementos en donde

siempre se insertan nuevos elementos al final de la lista y se
extraen elementos desde el inicio de la lista. También se conoce
a las colas como filas FIFO (FIRST IN- FIRST OUT: es el primero
que entra es el primero que sale).

Ejemplo:

Referencias

https://www.infor.uva.es/~belar/Ampliacion/TDAS/T6_TDA_Lista.pdf

https://unadmexico.blackboard.com/bbcswebdav/institution/DCEIT/Bloque1/DS/04/DEDA/U1/Unidad_
1_Estructuras_de_datos_DEDA.pdf

http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf