Lecture 3 1 Structures 2 Abstract Data Types

Lecture 3 1. Structures 2. Abstract Data Types

STRUCTURES WHY ARE STRUCTURES NEEDED? • If the predefined types are not adequate to model the object, create a new data type to model it. • An Ordered set of elements , not necessarily of the same type. • The elements are called members or fields

STRUCTURES How to declare it? struct date int day; int month; int year; { Day } Month Year date This declares a data type date, which is a structure containing 3 integer fields. struct date today, *pointer; This declares a variable today that can contain 3 fields and a (pointer) variable that can contain the address of a structure of type date.

Cont. . . How to assign values to structures? today. day = 27; today. month = 1; today. year = 1999; Use ‘. ’ operator to access the members 27 1 1999 date pointer = &today; pointer->year = 1999; Use ‘->’ operator, when using pointers

Structures containing pointers: 10 struct node { 10 int number, int *ptr; record 1 } Defines a structure type that contains an integer and an address. struct node record 1, record 2; int a, b, c: a = 10; b = 15; record 1. number = a; record 1. ptr = &b; 15

Difference Between Structures and Unions? Members of the structure allocated different memory locations Members of the Union share memory (ie) they all share the same memory address Syntax : Union unionname { members; }

Procedural Programming VS OOP 1) The focus of OOP is thus on OBJECTS rather than on subprograms 2) Objects carry out their own operations around with them instead of calling External functions

ABSTRACT DATA TYPES WHAT IS ADT? If we identify the 1) Data items 2) Operations that must be performed on them then we call it as ADT. Eg: lists, stacks, queues and trees. In C++ the concept of a class is ideally suited to define an ADT.

ADT What is a CLASS? 1) Similar to a Struct 2) Used to model Objects with different attributes Data Members Member Functions Class Difference : 1) Members of structure are by Default PUBLIC and can be accessed by a non member function via ‘. ’ operator. 2) Members of a class are by Default PRIVATE and cannot be accessed by non member functions unless explicitly declared as public

ADT Class classname { Public : declarations of public members Private : //optional declarations of private members }; Example : #include <iostream. h> class Patient { public: Patient(); void Set. Details (int, char); void Display. Details(); private: int Id. Number; char Name; };

ADT So the new data type is Patient. Operations allowed on the data type is: Patient: : Patient() { cout << "Allocating memory" <<endl; } void Patient: : Set. Details (int Id. Numberin, char Namein) { Id. Number = Id. Numberin; Name = Namein; } void Patient: : Display. Details() { cout << Id. Number<<" "<<Name<<endl; }

ADT How do we use the Class? By creating an instance of the class void main() { Patient p 1, p 2; p 1. Setdetails(1111, 'x'); p 2. Setdetails (2222, 'y'); p 1. Displaydetails(); p 2. Displaydetails(); }