• Home
  • University of the People
  • Data Structures (proctored course) CS 3303
  • Data Structures and Abstract Data Types

Data Structures and Abstract Data Types

Type A type represents a kind of data or a collection of values if I use the textbook's expression (Shaffer, 2011). The meaning of a collection of values is the components of data. For instance, true and false are the components of the Boolean type (Shaffer, 2011). Likewise, an integer is called a simple type, as its component is just an integer itself (Shaffer, 2011). It could not be simpler anymore. Data Item According to Shaffer (2011), "a data item is said to be a member of a type" (p.8). For example, your UoPeople account consists of several data items, such as name, starting date to study here, and country to live. Data Type A data type is a type for components of operations (Shaffer, 2011). For instance. integer variables are a member of a data type, and addition and subtraction are the operations for the integer data types (Shaffer, 2011). To sum up, a data type consists of operations and their components. Abstract Data Type An abstract data type (ADT) is a type for software components (Shaffer, 2011) Data types, such as int and float, are so-called in-build data types because basic operations, such as addition and subtraction, perform with them (GeeksforGeeks, 2022) On the other hand, ADT is a type for object defined by values or operations (GeeksforGeeks, 2022). Thus, it does not define how the data type is executed as the in- build data type does (Shaffer, 2011). Data Structure A data structure implements an ADT (Shaffer, 2011). As I described, an ADT is a type for the object, so a data structure needs to make objects from data stored in a computer (Shaffer, 2011). Class A class is a blueprint or template to create objects (techopedia, 2021). It consists of an ADT and its implementation (Shaffer, 2011). Member Function A member function is an operator and function declared as a class member to implement operations on ADT (IBM, 2021) Data Members Data members are any members or variables in a class, such as fundamental types. array types, and user-defined types (IBM, 2021) References: GeeksforGeeks. (2022). Abstract data types. https://www.geeksforgeeks.org/abstract-data-types/ IBM. (2021). Data members (C++ only) https://www.ibm.com/docs/en/zos/2.4.0?topic=only-data-members-c IBM. (2021). Member functions (C++ only). https://www.ibm.com/docs/en/zos/2.1.0?topic=only-member-functions Shaffer, C. (2011). A practical introduction to data structures and algorithm analysis. Blacksburg: Virginia. Tech. https://my.uopeople.edu/pluginfile.php/1602692/mod_page/content/4/Practical Into_to Data Structures and Algorithms - Shaffer.pdf techopedia. (2021). Class. https://www.techopedia.com/definition/3214/class-java#:~:text=A%20class %20%E2%80%94%20in%20the%20context,have%20the%20basic%20class %20properties.