What you call an abstract data structure is what I have learned is called a concrete data type. To my understanding an abstract data structure is a module with

What you call an abstract data structure is what I have learned is called a concrete data type. To my understanding an abstract data structure is a module with global (single instance) private data which is manipulated using the module's interface. In OOP terminology it's a singleton class.