Ecore Abstract Data Types

This page briefly describes the different abstract data types that are provided by the Ecore library for general usage.

You need to include the Ecore_Data.h to use them.

List

A list is a simple data type where one each piece of data points to another piece of data.

Associated modules that describe the List ADT include:

  • Ecore_Data_List_Creation_Group
  • Ecore_Data_List_Add_Item_Group
  • Ecore_Data_List_Remove_Item_Group
  • Ecore_Data_List_Traverse_Group
  • Ecore_Data_List_Node_Group

Examples involving lists include:

Doubly Linked List

A doubly linked list is like a linked list, only each piece of data can also point to the piece before it. In other words, you can traverse a doubly linked list in both directions.

Associated modules that describe the DList ADT include:

  • Ecore_Data_DList_Creation_Group
  • Ecore_Data_DList_Add_Item_Group
  • Ecore_Data_DList_Remove_Item_Group

Hash

A hash is an abstract data type where one value is associated with another value. Instead of each element of the group being accessible using a number, each element is accessed using another object.

Associated modules that describe the Hash ADT include:

  • Ecore_Data_Hash_ADT_Creation_Group
  • Ecore_Data_Hash_ADT_Destruction_Group
  • Ecore_Data_Hash_ADT_Data_Group
Todo:
Finish this.