List A linear collection of storing elements of the same types. May have duplicate elements Implemented as either an array or a linked list. Operations InitList: Make a list empty. IsEmpty: Check whether the list is empty. IsFull: Check whether the list is full. Insertion: Insert an item at the specific position. InsertFirst: Insert an item at the first position. InsertLast: Insert an item at th..