estruictura de datos

Páginas: 2 (408 palabras) Publicado: 17 de junio de 2014
Una pila es una estructura de datos lineal a la cual solo se puede tener acceso en unos de sus extremos para almacenar y recuperar datos.

clear() – borra la pila
isEmppty() – revisa si la pilaesta vacía
push(el) inserta el elemento en la parte superior de la pila
pop () –extrae el elemento superior de la pila
topEl() regresa el elemento superior de la pila sin quitarlo.Caracteristicas
Por lo general la pila es muy útil en situaciones cuando los datos deben almacenarse y luego recuperarse en orden inverso.
Una aplicación de la pila es en la correspondencia dedelimitadores en un programa.
Un delimitador en particular puede estar separado de su pareja por otros delimitadores, los delimitadores en particular se cierran únicamente después de que todos losdelimitadores que van después de el y antes de su pareja se han cerrado.
El primer paréntesis de apertura debe cerrarse con el último paréntesis de cierre, pero esto solo se hace solo después de que el segundoparéntesis de apertura se cierra con el penúltimo a la vez.
Biografia Thomson
Estructura de datos y algoritmos en java Adam Drozdek


Una pila es un conjunto ordenado de objetos los cualespueden obtenerse (uno a la vez) siguiendo un orden especial: el ultimo que entro a la pila es el primero en salir.

Características
Es una estructura útil cuando se requiere administrar el ordende entrada de los datos que se guardaran en la estructura.
Requiere de operaciones que sirvan para insertar y sacar datos
Una pila es necesaria cuando requiera de un orden inverso al orden de entradaoriginal de los datos.
(Push) meter
Sacar (pop)
Class pila
( private:
// atributos, segun representacion del TDA public:

Pila():// constructor que inicializa como vacia
Char meter(tipoelem dato):
Char sacar(tipoelem & dato):



Estructuras de datos referencia practica con orientación a objetos
Román Martínez
Elda Quiroga

Una pila como su nombre lo indica es un tipo de...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Data
  • Datos
  • Datos
  • datos
  • Datos
  • datos
  • datos
  • Datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS