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

Data Structures and Abstract Data Types

This course will build upon concepts such as abstract data types. date items, data types and data structures. Please provide a definition in your own words of each of the following terms. Your definition must define what the term means and how it relates to the other terms. Assume that you are trying to explain what these terms mean to someone who has no knowledge of them. Review section 1.2 in the Shaffer text in the preparation of this assignment. Type Data Item Data Type Abstract Data Type Data Structure Class Member Function Data Members student's posts. Type: The book of Shaffer defines the type of collection of values. (Shaffer, C. 2011) In previous courses, we went through many types like boolean types, integers, etc. The book of Shaffer also explained that there are two types, simple types and aggregate types known as records. (Shaffer, C. 2011) Data Item: It is defined as a single data object presented in its atomic state and its value is from the previously defined types. (Glenn, N. 2022) Data Type: From Shaffer's text, we conclude that a data type is a type itself and 2011) For example, if we are conducting a division equation, this operation is an example of an integer data type. Abstract Data Type: (ADT) software shape. (Shaffer, C. 2011) It is only the interface to which the following term to be defined must adhere. (JavaTPoint, n.d.) Data Structure: It is the implementation of an ADT. (Shaffer, C. 2011) Class: In Java, and especially when writing OOP-style programs, classes are defined as the combination of ADTs and their implementation (data structures). (Shaffer, C. 2011) Member function and Data members: (in one definition as they are linked) manipulate these data variables. (geeksforgeeks.org, n.d.) References: geeksforgeeks.org, n.d. C++ Classes and Objects. Retrieved from: https://www.geeksforgeeks.org/c-classes-and-objects/ #:~:text=Data%20members%20are%20the%20data,the%20obje cts%20in%20a%20Class Glenn, N. 2022. Data Item: Definition, Examples, & Use in Coding Languages. Retrieved from: https://analvstanswers.com/data item-definition-examples-use-in-coding-languages/ javatpoint.com, n.d. Abstract Data Type in Data Structure. Retrieved from: https://www.javatpoint.com/abstract-data-type-in-data- structure#:~:text=An%20abstract%20data%20type%20is,or%20 in%20what%20programming%20language Shaffer, C. 2o11. A Practical Introduction to Data Structures ana Algorithm Analysis. Retrieved from: https://my.uopeople.edu/ pluginfile.php/1587799/mod_page/content/4/ Practical_Into_to_Data_Structures_and_Algorithms_ Shaffer.pdf