- List - doubly linked list, have pointers to back and front position.
- Vector - dinamic linear massive of elements.
-
Queue - based on any line adapter. Type LILO (Last In - Last Out). Examples: Queue q - default, based on List; Queue<int, Vector> q - based on Vector;
-
Stack - based on any line adapter. Type LIFO (Last In - First Out). Examples: Stack s - default, based on List; Stack<int, Vector> s - based on Vector;