Phany

Solo disponible en BuenasTareas
  • Páginas : 2 (362 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de agosto de 2012
Leer documento completo
Vista previa del texto
Colas: Es una estructura lineal de datos. Una cola es un grupo ordenado de elementos homogéneos en el que los nuevos elementos se añaden por un extremo (el final) y se quitan por el otro extremo (elfrente). En las colas el elemento que entró primero sale también primero, por ello se las llama como listas FIFO (first – in, first – out) "primero en entrar, primero en salir".
La diferencia conlas pilas es en el modo de entrada / salida de datos; en las colas se realizan las inserciones al final de la lista, no al principio.
Por eso, se usan para almacenar datos que necesitan ser procesadossegún el orden de llegada.
C= C (1), C(2), ......., C(N)
Las eliminaciones se realizan al principio de la lista frente (front), y las inserciones se realizan en el otro extremo final (rear).
Nombre| Descripción | Queue |
empty | cierto (true) si la cola está vacia | X |
pop | borra el elemento del frente de la cola | X |
push | agrega un elemento al tope de la cola | X |
size | regresael número de elementos en la cola | X |
front | regresa una referencia al primer elemento en la cola | X |
back | regresa una referencia al último elemento en la cola | X |
top | regresa unareferencia al último elemento en la cola | No |
Pilas.
Una pila, es una estructura de datos en la que la inserción y salida de los elementos siguen el orden, el último que entra es el primero quesale. En una pila la entrada y salida de sus elementos es por un extremo de la lista, a este extremo se le llama tope.
Una pila estática, es una pila implantada en un arreglo, se llama estática porquetiene un tamaño limitado, una vez definida su capacidad, no puede ser modificada.
Una pila dinámica, es una fila implantada con listas dinámicas, teóricamente puede crecer ilimitadamente.
Tabla demétodos: clase stack |
Nombre | Descripción |
empty | cierto (true) si el stack está vacio |
pop | borra el elemento en el tope del stack |
push | agrega un elemento en el tope del stack |...
tracking img