This document discusses abstract data types (ADTs) and general linear lists. It begins by defining an ADT as a data type packaged with meaningful operations for that data type, where the data and operations are encapsulated and hidden from the user. The document then discusses general linear lists as a type of list that allows insertion and deletion anywhere in the list. Six common operations for general linear lists are defined: list, insert, delete, retrieve, traverse, and empty. Examples are given showing how these operations can be used in algorithms operating on a general linear list representing student records. The document concludes by noting general linear lists can be implemented using arrays or linked lists.