Structures. Outline Introduction Structure Definitions and declarations Initializing Structures Operations on Structures members Structures as Functions.

Slides:



Advertisements
Similar presentations
Introduction to C Programming
Advertisements

StructuresStructures Systems Programming. Systems Programming: Structures 2 Systems Programming: 2 StructuresStructures Structures Structures Typedef.
StructuresStructures Systems Programming. StructuresStructures Structures Structures Typedef Typedef Declarations Declarations Using Structures with Functions.
EASTERN MEDITERRANEAN UNIVERSITY EENG212 ALGORITHMS & DATA STRUCTURES Structures in C.
C How to Program, 6/e © by Pearson Education, Inc. All Rights Reserved.
C Language.
C Structures and Memory Allocation There is no class in C, but we may still want non- homogenous structures –So, we use the struct construct struct for.
Structures Spring 2013Programming and Data Structure1.
Structures in C.
Week 8 Arrays Part 2 String & Pointer
CSC141- Introduction to Computer Programming Teacher: AHMED MUMTAZ MUSTEHSAN Lecture – 25 Thanks for Lecture Slides: Dr. Sadaf Tanveer Dr. Sadaf Tanveer,
Software Development Method. Assignments Due – Homework 0, Warmup Reading – Chapter 2 –
Functions Definition: Instruction block called by name Good design: Each function should perform one task and do it well Functions are the basic building.
C++ Programming: From Problem Analysis to Program Design, Second Edition Chapter 11: Records (structs)
© The McGraw-Hill Companies, 2006 Chapter 5 Arrays.
PHYS 2020 Making Choices; Arrays. Arrays  An array is very much like a matrix.  In the C language, an array is a collection of variables, all of the.
Structures EE2372 Software Design I Dr. Gerardo Rosiles.
Lecture No: 16. The scanf() function In C programming language, the scanf() function is used to read information from standard input device (keyboard).
Chapter 11: Structured Data. Slide Introduction An array makes it possible to access a list or table of data of the same data type by using a single.
Structs. Structures We already know that arrays are many variables of the same type grouped together under the same name. Structures are like arrays except.
1 Structure part 1 & File Processing. 2 Structures.
C Programming Tutorial – Part I CS Introduction to Operating Systems.
C Tokens Identifiers Keywords Constants Operators Special symbols.
© Copyright 1992–2004 by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved. 1 Chapter 10 - C Structures, Unions, Bit Manipulations,
Learners Support Publications Classes and Objects.
User Defined Data Types - updated Chapter 10: User Defined Data Types Objectives: In this chapter you will learn about, Introduction Declaring.
1 Structures UniMAP SEM I - 11/12EKT 120 Computer Programming.
Chapter 9 Structured Data: Structs and ADTs (Data Base Programs with C++) Mr. Dave Clausen La Cañada High School.
CHAPTER 7 arrays I NTRODUCTION T O C OMPUTER P ROGRAMMING (CSC425)
5/3/01 Sudeshna Sarkar, CSE, IIT Kharagpur1 Structures Lecture
Spring 2005, Gülcihan Özdemir Dağ Lecture 11, Page 1 BIL104E: Introduction to Scientific and Engineering Computing, Spring Lecture 11 Outline 11.1.
1 Structures Etter Chapter 7 In engineering, we need to process or visualize data –Some of you have done Matlab simulations and visualizations Sometimes.
Engineering Problem Solving with C Fundamental Concepts Chapter 7 Structures.
1 C Language Structures. 2 Topics Concept of a structure Concept of a structure Structures in c Structures in c Structure declaration Structure declaration.
Pointers. Pointer Variable Declarations and Initialization Pointer variables – Contain memory addresses as their values – Normal variables contain a specific.
C Lecture Notes 1 Structures & Unions. C Lecture Notes Introduction Structures –Collections of related variables (aggregates) under one name Can.
+ Structures and Unions. + Introduction We have seen that arrays can be used to represent a group of data items that belong to the same type, such as.
 2007 Pearson Education, Inc. All rights reserved C Arrays.
1 CSC103: Introduction to Computer and Programming Lecture No 24.
 2008 Pearson Education, Inc. All rights reserved. 1 Arrays and Vectors.
Liang, Introduction to C++ Programming, (c) 2007 Pearson Education, Inc. All rights reserved X 1 Chapter Array Basics.
UniMAP Sem2-10/11 DKT121: Fundamental of Computer Programming1 Arrays.
Chapter 8 Arrays. A First Book of ANSI C, Fourth Edition2 Introduction Atomic variable: variable whose value cannot be further subdivided into a built-in.
CPS120: Introduction to Computer Science Data Structures.
Multiple Items in one Data Object Arrays are a way to store more than one piece of data in a data object, provided that all the data is of the same type.
1. 2 Introduction Structure Definitions and Declarations Initializing Structures Operations on Structures Members Structures as Functions Parameters Array.
Introduction to Computers and Programming Class 24 Structures (structs) Professor Avi Rosenfeld.
Array Size Arrays use static allocation of space. That is, when the array is created, we must specify the size of the array, e.g., int[] grades = new int[100];
 2000 Prentice Hall, Inc. All rights reserved Introduction Structures –Collections of related variables (aggregates) under one name Can contain.
1 11/30/05CS150 Introduction to Computer Science 1 Structs.
STRUCTURES. INTRODUCTION A structure is same as that of records. It stores related information about an entity. Structure is basically a user defined.
CHAPTER 6 ARRAYS IN C 1 st semester King Saud University College of Applied studies and Community Service Csc 1101 F. Alakeel.
ECE 103 Engineering Programming Chapter 30 C Functions Herbert G. Mayer, PSU CS Status 8/9/2014 Initial content copied verbatim from ECE 103 material developed.
Lecture 10: Structures. Outline Introduction Structure Definitions and declarations Initializing Structures Operations on Structures members Structures.
KUKUM-06/07 EKT120: Computer Programming 1 Week 6 Arrays-Part 1.
CS1010 Programming Methodology
Chapter 10-1: Structure.
C Programming Tutorial – Part I
Visit for more Learning Resources
Buy book Online -
C Arrays.
Chapter 10: Records (structs)
EKT150 : Computer Programming
Classes and Objects.
Structures vol2.
EGR 2261 Unit 12 structs Read Malik, Chapter 9.
Structures In C Programming By Rajanikanth B.
Structure (i.e. struct) An structure creates a user defined data type
Structures, Unions, and Enumerations
Getting Started With Coding
Presentation transcript:

Structures

Outline Introduction Structure Definitions and declarations Initializing Structures Operations on Structures members Structures as Functions Parameters Arrays of structures and Structures of array

Introduction Structures Collections of related data items called components(or members) that are not necessarily of the same data type Commonly used to define records to be stored in files Usually the collections of related data item are characterisctics in an object E.g Object Characteristics Book price, number of pages, year published Car price, year, model, colour Student name, matric_no, semester

Structure Definition Syntax struct StructureTypeName { structure member declaration list };  E.g. struct book { float price; int numpages; int year; };

Structure Definition struct information A struct cannot contain an instance of itself Can contain a member that is a pointer to the same structure type A structure definition does not reserve space in memory Instead creates a new data type used to define structure variables

Structure Declaration After defining a structure type, we may declare variables that are of that type. A structure variable declaration requires these elements : keyword struct structure type name a list of variables names separated by commas A concluding semicolon E.g. struct book book1;

How does it look like in my program? #include struct book { float price; int numpages; int year; }; int main( ) { struct book book1; …… } #include struct book { float price; int numpages; int year; } book1; int main( ) { …… } or

Initializing structures e.g. struct book book1={ 25.50, 690, 2005 }; OR book1.price = 25.50; book1.numpages=690; book1.year = 2005;

Operations on structure members OperationNormal variableStructure member Read from userscanf(“%f”, &price);scanf(“%f”, &book1.price); Assign valueprice = 25.50;book1.price = 25.50; Print as outputprintf(“%f\n”, price);printf(“%f\n”, book1.price); Copy to a variable newprice = price;newprice=book1.price; Pass value to a function if(fun1(price) > 5)if(fun1(book1.price) > 5)

Multiple structure variables struct book my_book, his_book, her_book; my_book  price  numpages  year  price  numpages  year  price  numpages  year his_book her_book

Multiple structure variables e.g. struct book my_book, his_book, her_book; my_book. price = 25.50; her_book.price = 10.50; if(my_book.price > her_book.price) printf(“My book is more expensive than hers\n”); else printf(“My book is cheaper than hers\n”);

Sample program #include struct book { float price; int numpages; int year; }; int main() { struct book my_book = {25.50,690,2005}; struct book her_book; printf("Enter book price : "); scanf("%f", &her_book.price); printf("Enter number of pages : "); scanf("%d", &her_book.numpages); printf("Enter year published : "); scanf("%d", &her_book.year); printf("My book :\n"); printf("%.2f\t%d\t%d\n", my_book.price, my_book.numpages, my_book.year); printf("Her book :\n"); printf("%.2f\t%d\t%d\n", her_book.price, her_book.numpages, her_book.year); if(my_book.year > her_book.year) printf("My book is the latest publication\n"); else printf("Her book is the latest publication\n"); return 0; }

Structures as function parameters  Like variables of any other data type, structure variables can be used as formal and actual function parameters.  In passing structure variables by value to a function, the operating systems makes a copy of the entire structure in the data area of the called function.

Structures as function parameters …… float compute_price(struct book bk); //function prototype … int main( ) {struct book bookC; …………… new_price = compute_price(bookC);//function call …… } float compute_price(struct book bkC) {……. bkC.price=bkC.price + tax; …… return(bkC.price); }

Structures as function parameters A nonvoid function of a structure type can return a structure of that structure type under the function’s name if we use a return statement in the function. int main( ) {………. struct book b; b = read( ); ………. } struct book read( )//function definition {struct book bk; printf(“Enter price:”); scanf(“%f”, &bk.price); ….. return(bk); }

Structures as function parameters If all members of a structure variable are not needed for a function to perform its task, we can pass only the required members. However, we must specify structure members using the component selection operator. int modify_year(int a, int b, int year); //function prototype …….. int main( ) {struct book bkC; ……………. avg_year=calc_year(aa, bb, bkC.year);//function call ……. }

Structures as function parameters It is possible to pass structure variables using pointers int main() {struct book b; ……… read(&b);//function call } void read(struct book *bk) { printf(“Enter price:”); scanf(“%f”, &bk->price); printf(“Enter numpages:”); scanf(“%d”, &bk->numpages); ……. }

Sample program #include struct book { float price; int numpages; int year; }; struct book read(); void print(struct book, struct book); void compare(int, int); int main() { struct book my_book = {25.50,690,2005}; struct book she_book; she_book=read(); print(my_book, she_book); compare(my_book.year, she_book.year); return 0; } struct book read() { struct book her_book; printf("Enter book price : "); scanf("%f", &her_book.price); printf("Enter number of pages : "); scanf("%d", &her_book.numpages); printf("Enter year published : "); scanf("%d", &her_book.year); return(her_book); } void print(struct book my_book, struct book her_book) { printf("My book :\n"); printf("%.2f\t%d\t%d\n", my_book.price, my_book.numpages, my_book.year); printf("Her book :\n"); printf("%.2f\t%d\t%d\n", her_book.price, her_book.numpages, her_book.year); } void compare(int my_year, int she_year) { if(my_year > she_year) printf("My book is the latest publication\n"); else printf("Her book is the latest publication\n"); }

Arrays of Structure Suppose a company has 50 full-time employees. struct employeeType { char firstName[20]; char lastName[20]; int personID; char deptID[10]; double yearlySalary; double monthlySalary double yearToDatePaid; double monthlyBonus; }; struct employeeType employees[50];

How it looks like

How to access?? int counter; for(counter = 0; counter < 50; counter++) { scanf(“%s %s %d %s %lf”, &employees[counter].firstName, &employees[counter].lastName, &employees[counter].personID, &employees[counter].deptID, &employees[counter].yearlySalary); employees[counter].monthlySalary = employees[counter].yearlySalary/12; employees[counter].yearToDatePaid = 0.0; employees[counter].monthlyBonus = 0.0; }

How to access?? Suppose that for a given month the monthly bonuses are already stored in each employee’s record, and we have to calculate the monthly paycheck and update the yearToDatePaid amount. The following loop computes and prints the employee’s paycheck for the month: double payCheck; //variable to calculate the paycheck for(counter = 0; counter < 50; counter++) { printf(“%s %s”, employees[counter].firstName, employees[counter].lastName); payCheck = employees[counter].monthlySalary + employees[counter].monthlyBonus; employees[counter].yearToDatePaid = employees[counter].yearToDatePaid + payCheck; }

Arrays in Structs Example const arraySize = 5; struct listType { int listElem[arraySize]; //array containing the list int listLength; //length of the list }; struct listType list;

How it looks like struct listType listElem listLength

Structs within a struct struct nameType { string first; string middle; string last; }; struct addressType { string address1; string address2; string city; string state; string zip; }; struct dateType { string month; string day; string year; };

Structs within a struct struct contactType { string phone; string cellphone; string fax; string pager; string ; }; struct employeeType { struct nameType name; string emplID; struct addressType address; struct dateType hiredate; struct dateType quitdate; struct contactType contact; string deptID; double salary; };

Structs within a struct : How to access?? //variable declaration struct employeeType newEmployee; //declare 100 employees' records struct employeeType employees[100]; newEmployee.salary = ; newEmployee.name.first = "Mary"; newEmployee.name.middle = "Beth"; newEmployee.name.last = "Simmons";

Structs within a struct : How to access?? The statement scanf(“%s”, &newEmployee.name.first); reads and stores a string into newEmployee.name.first. The statement newEmployee.salary = newEmployee.salary * 1.05; updates the salary of newEmployee.