Objects and data structures: Data Types | | UPV

Título: Objects and data structures: Data Types

Descripción automática: In this video, the presenter discusses data types in object-oriented programming (OOP). They explain that while OOP includes primitive data types like numbers, strings, booleans, etc., it also utilizes objects, with strings being an example of a class. The video introduces abstract data types (ADTs), which are custom data types created by combining data with operations, resembling the definition of a class.

The presenter gives an example of an ADT with arrays, describing them as collections of data items, often homogeneous with elements of the same type. The array's data and operations are highlighted, including getting and setting elements at specific positions, as well as checking if the array is full or empty.

The limitations of arrays, specifically the inefficiency associated with inserting elements, are addressed. To answer this problem, the video describes linked lists as an alternative ADT. Linked lists are more adaptable as elements can be easily inserted or deleted without the need to shift other elements, due to the use of pointers. The data and operations of linked lists are outlined, including prepending and appending elements, as well as insertion and deletion at specific positions.

The video concludes by promising to explore more data structures in subsequent parts.

Autor/a: Vos Tanja Ernestina

#adt # array # linked lists # computer science