data structure and c k.s.prabhu lecturer all deaf educational technology

31
Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Upload: elizabeth-walton

Post on 17-Jan-2016

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Data Structure and c

K.S.PrabhuLecturer

All Deaf Educational Technology

Page 2: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

C Tokens

Page 3: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

C Tokens

Page 4: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology
Page 5: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology
Page 6: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Keywords

• It has 32 keywords. auto

break

case

char

const

continue

default

do

double

else

enum

extern

float

for

goto

if

Int

long

register

return

short

signed

sizeof

static

struct

switch

typedef

union

unsigned

void

volatile

while

Page 7: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

#include<stdio.h>#include<conio.h>void main(){char yn;clrscr();do{

puts("enter y/n(yes/no)");yn=getchar();fflush(stdin);if(yn!='y'&&yn!='n')puts("invalid input");}while(yn!='y'&&yn!='n'); getch();

Page 8: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Constants A constant is an entity that doesn't change

during the execution of a program.

Followings are the different types of constants.

1)Real constant2)Integer Constant 3)Character Constant 4)String Constant

Page 9: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

1. Real Constant :

• It must have at least one digit.• It must have a decimal point which may be

positive or negative.• Use of blank space and comma is not allowed

between real constants.• Example:•

+194.143, -416.41

Page 10: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Real Constant

• It must have at least one digit.

• It must have a decimal point which may be positive or

negative.

• Use of blank space and comma is not allowed between

real constants.

• Example:

+194.143, -416.41

Page 11: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Integer Constant

• It must have at least one digit.

• It should not contain a decimal place.

• It can be positive or negative.

• Use of blank space and comma is not allowed between

real constants.

• Example:

1990, 194, -394

Page 12: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Character Constant

• It is a single alphabet or a digit or a special

symbol enclosed in a single quote.

• Maximum length of a character constant is 1.

• Example:

'T', '9', '$'

Page 13: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

String Constant

• It is collection of characters enclosed in double quotes.

• It may contain letters, digits, special characters and

blank space.

• Example:

“I love Deaf“

“ All Deaf Educational Technology”

Page 14: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Identifier

• An identifier is used for any variable, function, data definition, etc.

• In the C programming language, an identifier is a combination of alphanumeric characters.

• An underline and the remaining being any letter of the alphabet, any numeric digit, or the underline.

Page 15: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology
Page 16: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

String

• Strings in C are represented by arrays of

characters.

• The end of the string is marked with a special

character, the null character, which is simply the

character with the value 0.

• The null character has no relation except in name

to the null pointer.

char string[15] = "Hello world!";

Page 17: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Sample code Program

#include<stdio.h>#include<conio.h>void main(){char in_str[21];clrscr();

puts("Enter a string to a maximum of 20 characters");getch();} outputEnter a string to a maximum of 20 characters

Youth •

Page 18: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Variables

• It is date name used date value called by valuables.

• It is a data name which is used to store data and may change during program execution.

• It is opposite to constant.

Page 19: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

• Variable name is a name given to memory cells location of a computer where data is stored.

Syntax:

{data types}{Variables name} =[value]

Page 20: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Sample code Program

Example:Int count index;Float area price;Chal class types;

Example of main program:-

Main{ Int a,b,c,=10; Char x; Float num;

Page 21: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Types of variables

Page 22: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Local variables

•These variables only exist inside the specific function that creates them.

•They are unknown to other functions and to the main program.

•As such, they are normally implemented using a stack.

Page 23: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

• Example:• {• Int a, b, c, =10; local variable• Char x;• Float num;• }

Page 24: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Global variables

• These variables can be accessed by any function comprising the program.

• They are implemented by associating memory locations with variable names.

Page 25: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

• Example:• {Int a, b, c, =[10,20,30] ; Global variable• Chal x;• Float• } (or)• {Int a = [10]• Int b = [20]• Int c = [30]• Chal [15]• Float• }

Page 26: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Example of Global Variable

Example:{

Int a, b, c, =[10,20,30] ; Char x;Float num;}

{ Int a = [10]; Int b = [20]; Int c = [30]; Char[15]; Float num;}

Page 27: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

TYPEDEF STATEMENT

• typedef is a keyword in the C and C++ programming languages.

• The purpose of typedef is to assign alternative

names to existing types.

• types declared with typedef end with ( '_t' )• (e.g., size_t, time_t)Syntax;-• Typedef exp1, exp2,….., exp n

Page 28: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

• All data types in between typedef and identifier can now be referred to by the identifier alone The statement.

typedef struct tnode *Treeptr; typedef struct tnode { int count; struct tnode *left; struct tnode *right; } Treenode;

Page 29: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Example of Typedeaf

Page 30: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Enumerated DataTypes

•The data type enum allows used identifier as value

•Syntax:• Enum identifier {Element} Element 1, Element 2…..to Element n;

Page 31: Data Structure and c K.S.Prabhu Lecturer All Deaf Educational Technology

Example of main program

• Enum days {sun, mon, tue, wed, thu, fir, sat}

• Enum color{red, blue, orange, pink, green,}

• Enum holiday{Sunday, Saturday}

• Enum rainbow {red, blue, orange, yellow,

green,}