Bolsa (informática)
# Bolsa (informática)

Una bolsa es, en informática, un tipo abstracto de datos. Se trata de una colección de un número arbitrario de elementos (todos del mismo tipo) que no son necesariamente distintos, junto con una serie de procedimientos de acceso.

La especificación es muy parecida a la del TAD conjunto. La diferencia es que si hay elementos repetidos permanecen todas las ocurrencias. En los conjuntos solo queda una de las ocurrencias. Al número de veces que un elemento aparece en la bolsa se denomina multiplicidad.

## Operaciones

* Crear: crea una bolsa vacía.
* Eliminar: solo elimina una ocurrencia del elemento que se borra.
* Cardinal: cuenta como distintas todas las repeticiones de un mismo elemento.
* Agregar: agrega el elemento en la bolsa no importa si esta antes.

## Bolsa en MAUDE

A continuación mostraremos una posible especificación del tipo abstracto Bolsa para Maude con sus operaciones más usuales.

* Datos: Q5731640
