Вы находитесь на странице: 1из 1

Operaciones de la pila: Una pila cuenta con 2 operaciones imprescindibles: apilar y

desapilar, a las que en las implementaciones modernas de las pilas se suelen a�adir
m�s de uso habitual.
Crear: se crea la pila vac�a (size).
Apilar: se a�ade un elemento a la pila.(push)
Desapilar: se elimina el elemento frontal de la pila.(pop)
Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
Vac�a: devuelve cierto si la pila est� vac�a o falso en caso contrario (empty).

Una cola (tambi�n llamada fila) es una estructura de datos (no estoy deacuerdo),
caracterizada por ser una secuencia de elementos en la que la operaci�n de
inserci�n push se realiza por un extremo y la operaci�n de extracci�n pop por el
otro. Tambi�n se le llama estructura FIFO (del ingl�s First In First Out), debido a
que el primer elemento en entrar ser� tambi�n el primero en salir.(por wikipedia)

Operaciones B�sicas de una Cola


Crear: se crea la cola vac�a.
Encolar (a�adir, entrar, insertar): se a�ade un elemento a la cola. Se a�ade al
final de esta.
Desencolar (sacar, salir, eliminar): se elimina el elemento frontal de la cola, es
decir, el primer elemento que entr�.
Frente (consultar, front): se devuelve el elemento frontal de la cola, es decir, el
primer elemento que entr�.
Vac�a: devuelve cierto si la pila est� vac�a o falso en caso contrario (empty).

Вам также может понравиться