A sequence is an abstract data type in which elements appear in order. The elements may appear multiple times but in order. A bag is also an abstract data type but the elements are not in order. Elements can be added to bag but they cannot be removed from the bag. Thus deletion or removal of elements is an additional operation required by a sequence. Sequence can have following operations add(), remove(item), isEmpty() And Bag can have add(), isEmpty() only Solution A sequence is an abstract data type in which elements appear in order. The elements may appear multiple times but in order. A bag is also an abstract data type but the elements are not in order. Elements can be added to bag but they cannot be removed from the bag. Thus deletion or removal of elements is an additional operation required by a sequence. Sequence can have following operations add(), remove(item), isEmpty() And Bag can have add(), isEmpty() only.