Instituto Politcnico Nacional

Escuela Superior de Computo

ESTRUCTURAS DE DATOS
Practica 1 Frase palndroma, resulta con pilas.

-Armas Santilln Oscar 1CM10

Profesor: Norman Saucedo

Fecha de entrega: 15/09/17

 Introduccin

Descripcin informal de las pilas

Una pila es una estructura de datos, caracterizada por ser
una secuencia de elementos en la que las operaciones de
insercin y extraccin se realizan por el mismo extremo.
Las pilas tambin se llaman estructuras LIFO (del ingls Last
In First Out), debido a que el ltimo elemento en entrar ser
el primero en salir.

Solo es accesible por un extremo, llamado el tope de la pila.

Operaciones bsicas:
Construccin (crea una pila vacia)
Vaca(Comprueba si la pila esta vaca)
Apilar(agregar un nuevo elemento al tope de la pila)
Tope(recuperar el elemento superior de la pila)
Desapilar(Elimina el elemento superior de la pila)
 Se tiene que tomar en
cuenta que la pila solo
almacena elementos del
mismo tipo

Una pila es una versin restringida de una lista enlazada. A

una pila se le puede aadir y retirar nodos nicamente por
su extremo superior. Por esta razn el TDA Pila se le conoce
como una estructura de tipo LIFO. Una pila se referencia
mediante un apuntador al extremo superior de la misma. El
ultimo nodo de la pila se define a NULL para indicar que se
trata del elemento.
 Aplicaciones
1. Validar expresiones
2. Evaluacin de expresiones en sus formas: infija, prefija
y posfija.
3. Modelacin de la memoria por parte del sistema
operativo
4. Eliminar la recursividad para lograr una versin
iterativa de
5. algunos algoritmos
 Desarrollo
La implementacin de la pila fue hecha en el sistema
operativo Linux, utilizando VIM.
Aparte de eso el programa fue desarrollado utilizando los
archivos correspondientes.
Archivos de cabecera y archivos .c
ARCHIVO.H

En este archivo se define el tipo de dato pila y los prototipos

de las funciones, como vemos solo utilizamos 5 funciones
para la pila. Iniciar, pop, mostrar(top), iniciar, vaca.
Aparte habilitamos un centinela, para evitar una doble
intrusin.
ARCHIVO.C

En este archivo se hace toda la esructura de las funciones, las

acciones que harn las funciones y como sern mandadas a llamar.
ARCHIVO PRINCIPAL.C

En este archivo se crea la funcin principal, La funcin que ser la

primera en iniciarse y controlar la estructura y flujo del programa
 CONCLUSION

El TAD pila es un tipo de dato estructurado, que tiene distintos

usos, en este caso realizamos un programa para ver la utilidad de la
pila como verificador para palabras palndromas.
Tomar en cuenta que existen formas ms simples de representar un
TAD pila en c, con listas enlazadas y eso resulta ser mucho ms
simple. Se confirm que siempre hay que tomar en cuenta que, al
realizar un programa en un sistema operativo, es probable que no
funcione de la misma forma en otro.