Programming in C

PROGRAMMING IN C AND DATA STRUCTURES
Code: 14PCD13/23 IA Marks: 25

Hrs/Week: 04 Exam Hrs: 03
Total Hrs: 52 Exam Marks:100
Objectives:
The objectives of this course is to make students to learn basic principles of Problem solving, implementing
through C programming language and to design & develop programming skills.
MODULE I
INTRODUCTION TO C LANGUAGE: Pseudocode solution to problem, Basic concepts of a C program,
I
Declaration, Assignment & Print statement, Types of operators and expressions, Programming examples and
R
exercise.
Text 1: Chapter 2 Text 2: 1.1, 1.2, 1.3 10 Hours
MODULE II
BRANCHING AND LOOPING: Two way selection (if, if-else, nested if-else, cascaded if-else), switch statement,
YS
ternary operator? Go to, Loops (For, do-while, while) in C, break and continue, programming examples and
exercises.
Text 1: Chapter 3 Text 2: 4.4 10 Hours
MODULE II
BRANCHING AND LOOPING: Two way selection (if, if-else, nested if-else, cascaded if-else), switch statement,
ternary operator? Go to, Loops (For, do-while, while) in C, break and continue, programming examples and
exercises.
MODULE III
SB
Text 1: Chapter 3 Text 2: 4.4 10 Hours
ARRAYS, STRINGS AND FUNCTIONS:

ARRAYS AND STRINGS: Using an array, Using arrays with Functions, Multi-Dimensional arrays. String:
Declaring, Initializing, Printing and reading strings, strings manipulation functions, strings input and output
TE
functions, arrays of strings, programming examples and Exercises.
Text 1: 5.7 Text 2: 7.3, 7.4 Chapter 9
FUNCTIONS: Functions in C, Argument Passing – call by value, Functions and program structure, location of
functions, void and parameter less Functions, Recursion, programming examples and exercises.
Text 1: 1.7, 1.8, Chapter 4 Text 2: 5.1 to 5.4 10 Hours
O
MODULE IV
STRUCTURES AND FILE MANAGEMENT: Basic of structures, structures and Functions, Arrays of structures,
structure Data types, type definition, Defining, opening and closing of files, Input and output operations,
programming examples and exercises.
N
Text 1: 6.1 to 6.3 Text 2: 10.1 to 10.4, Chapter 11 10 Hours

MODULE V
POINTERS AND PREPROCESSORS: Pointers and address, pointers and functions arguments, pointers and
U
arrays, address arithmetic, character pointer and functions, pointers to pointer ,Initialization of pointers arrays,
Dynamic allocations methods, Introduction to Preprocessors, Complier control Directives, programming examples
and exercises.
Text 1: 5.1 to 5.6, 5.8 Text 2: 12.2, 12.3, 13.1 to 13.7
VT
Introduction to Data Structures: Primitive and non primitive data types, Definition and applications of Stacks,
Queues, Linked Lists and Trees.
Text 2: 14.1, 14.2, 14.11, 14.12, 14.13, 14.15, 14.16, 14.17, 15.1 08 Hours + 04 Hours
TEXT BOOK:
1. Brain W. Kernighan and Dennis M. Richie: The C programming Language, 2nd Edition, PHI, 2012.
2. Jacqueline Jones & Keith Harrow: Problem Solving with C, 1st Edition, Pearson 2011.
For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

TABLE OF CONTENTS
MODULE I: INTRODUCTION TO C LANGUAGE 1-19
MODULE II: BRANCHING & LOOPING 20-34
MODULE III: ARRAYS & STRINGS 35-48
I
FUNCTIONS 49-57
R
MODULE IV: STRUCTURES & FILE MANAGEMENT 58-64
YS
MODULE V: POINTERS & PREPROCESSORS 65-76
INTRODUCTION TO DATA STRUCTURES 77-89
WORKED EXAMPLES
SB
BASIC C PROGRAMS 90-93
TE
C PROGRAMS BASED ON BRANCHING 94-97
C PROGRAMS BASED ON LOOPING 98-106
C PROGRAMS BASED ON ARRAYS 107-116

O
C PROGRAMS BASED ON FUNCTIONS 117-120

N
C PROGRAMS BASED ON STRUCTURES & FILE MGMT. 121-124

U
VT

MODULE I: INTRODUCTION TO C LANGUAGE
INTRODUCTION
• A computer is an electronic-device capable of manipulating numbers and symbols under the control
of a program.
• A program is a sequence of instructions written using a computer programming language to perform
a specified task.
I
A PSEUDOCODE SOLUTION TO PROBLEM
R
Algorithm
• An algorithm is a step by step procedure to solve a given problem in finite number of steps by
→ accepting a set of inputs and
YS
→ producing the desired output for the given problem
• Example: Write an algorithm to add 2 numbers entered by user.
Step 1: Start
Step 2: Declare variables num1, num2 & sum.
Step 3: Read values of num1 and num2.
Step 4: Add num1 & num2 and assign the result to sum.
sum←num1+num2
Step 5: Display sum
Step 6: Stop
Pseudocode
SB
• Pseudocode is a method of describing the algorithm using a combination of
→ natural language (English like words) and
→ programming language
TE
• This is essentially an intermediate-step towards the development of the actual code.
• Although pseudocode is frequently used, there are no set of rules for its exact writing.
• Psuedocode is used in textbooks and scientific publications to describe various algorithms.
• For Example:
Problem 1: Input two numbers and display their sum.
1) read num1, num2
2) find sum = num1 + num2
O
3) display sum
Problem 2: Input the marks and display message “passed” or “failed” based on the marks.
1) read marks
2) if student's marks is greater than or equal to 35
N
print "passed"
else
print "failed"
U
endif
VT
A person who never made a mistake never tried anything new. -Albert Einstein

BASIC CONCEPTS OF A C PROGRAM
• The structure of a C program is shown below:
preprocessor directives
void main()
{
declaration section
statement-1 // Executable section starts

statement-2
statement-3
statement-4 // Executable section ends
I
}
R
Preprocessor Directives
• The preprocessor accepts the source program and prepare the source program for
compilation.
• The preprocessor-statements start with symbol #.
YS
• The normal preprocessor used in all programs is include.
• The #include directive instructs the preprocessor to include the specified file-contents in the
beginning of the program.
• For ex:
#include<stdio.h>
main()
SB
• Every C program should have a function called as main().
• This the first function to be executed always.
• The statements enclosed within left and right brace is called body of the function. The main()
function is divided into 2 parts:
1) Declaration Section
• The variables that are used within the function main() should be declared in the
declaration-section only.
TE
• The variables declared inside a function are called local-variables.
Ex:
int p, t, r;
2) Executable Section
• This contains the instructions given to the computer to perform a specific task.
• The task may be to
O
→ display a message
→ read data or
→ add 2 numbers etc
• Comments are portions of the code ignored by the compiler. The comments allow the
N
user to make simple notes in the source-code.

// this is an example for single line comment
/* this is an example
for multiple line comment */
U
Example: Program to display a message on the screen.

#include<stdio.h>
void main()
VT
{
printf(“Welcome to C”);
}
Output:
Welcome to C
Failure is simply the opportunity to begin again, this time more intelligently. -Henry Ford

HOW TO LEARN C LANGUAGE?
• English is a universal language used to communicate with others.
• In the same way, C is a language used to communicate with computer. In other words, C is used to
instruct computer to perform particular task.
• The task can be
→ simple task like adding 2 numbers or
→ complex task like building a railway reservation system
• Before you play the game, you should learn rules of the game. So that you can play better and win
easily. In the same way, to write C programs, you should learn rules of C language.
STEPS TO LEARN C LANGUAGE
I
Step 1: Before speaking any language, you should first learn alphabets. In the same way, to learn C
R
language, you should first learn alphabets in C.
Step 2: Then, you should learn how to group alphabets in particular sequence to form a meaningful
word. In the same way, in C language, you should learn tokens (i.e. words).
Step 3: Then, you should learn how to group the words in particular sequence to form a meaningful
YS
sentence. In the same way, in C language, you should learn instruction (i.e. sentence).
Step 4: Then, you should learn how to group the sentences in particular sequence to form a
meaningful paragraph. In the same way, in C language, you should learn program (i.e. paragraph).
CHARACTER SET
• Character-set refers to the set of alphabets, letters and some special characters that are valid in C
language.
• For example, the characters in C are:
SB
→ Letters A-X, a-z, both upper and lower
→ Digits 0-9
→ Symbols such as + - * / %
→ White spaces
TE
TOKENS
• A token is a smallest element of a C program.
• One or more characters are grouped in sequence to form meaningful words. These meaningful words
are called tokens.
• The tokens are broadly classified as follows
→ Keywords ex: if, for, while
O
→ Identifiers ex: sum, length

→ Constants ex: 10, 10.5, 'a', "sri"
→ Operators ex: + - * /
→ Special symbols ex: [], (), {}
N
U
VT
Good actions are a guard against the blows of adversity. -Abu Bakr

KEYWORDS
• Keywords are tokens which are used for their intended purpose only.
• Each keyword has fixed meaning and that cannot be changed by user. Hence, they are also called
reserved-words.
Rules for using keyboards
• Keywords cannot be used as a variable or function.
• All keywords should be written in lower letters.
• Some keywords are as listed below
break case char const continue default do
double else float for if int long
register return short signed sizeof struct switch
I
typedef unsigned void while
R
IDENTIFIER
• As the name indicates, identifier is used to identify various entities of program such as variables,
constants, functions etc.
YS
• In other words, an identifier is a word consisting of sequence of
→ Letters
→ Digits or
→ "_"(underscore)
• For ex:
area, length, breadth
SB
TE
O
N
U
VT
Positive thinking will let you do everything better than negative thinking will.

CONSTANTS
• A constant is an identifier whose value remains fixed throughout the execution of the program.
• The constants cannot be modified in the program.
• For example:
1, 3.14512 , „z‟, “vtunotesbysri"
• Different types of constants are:
1) Integer Constant
• An integer is a whole number without any fraction part.
• There are 3 types of integer constants:
i) Decimal constants (0 1 2 3 4 5 6 7 8 9)
For ex: 0, -9, 22
I
ii) Octal constants (0 1 2 3 4 5 6 7)
R
For ex: 021, 077, 033
iii) Hexadecimal constants (0 1 2 3 4 5 6 7 8 9 A B C D E F)
For ex: 0x7f, 0x2a, 0x521
2) Floating Point Constant
YS
• The floating point constant is a real number.
• The floating point constants can be represented using 2 forms:
i) Fractional Form
• A floating point number represented using fractional form has an integer part followed
by a dot and a fractional part.
• For ex:
0.5, -0.99 SB
ii) Scientific Notation (Exponent Form)
• The floating point number represented using scientific notation has three parts namely:
mantissa, E and exponent.
• For ex:
9.86E3 imply 9.86*103
3) Character Constant
TE
• A symbol enclosed within a pair of single quotes(') is called a character constant.
• Each character is associated with a unique value called an ASCII (American Standard Code for
Information Interchange) code.
• For ex:
'9', 'a', '\n'
4) String Constant
O
• A sequence of characters enclosed within a pair of double quotes(“) is called a string constant.
• The string always ends with NULL (denoted by \0) character.
• For ex:
"9" "a" "sri" "\n"
N
5) Escape Sequence Characters

• An escape sequence character begins with a backslash and is followed by one character.
• A backslash (\) along with some characters give rise to special print effects by changing
(escaping) the meaning of some characters.
U
• The complete set of escape sequences are:

Escape Sequences Character
\b Backspace
VT
\f Form feed
\n Newline
\r Return
\t Horizontal tab
\v Vertical tab
\\ Backslash
\' Single quotation mark
\" Double quotation mark
\? Question mark
\0 Null character
You don't have to be great to start, but you have to start to be great -Zig Ziglar

BASIC DATA TYPES
• The data type defines the type of data stored in a memory-location.
• C supports 3 classes of data types:
1) Primary data type
For ex: int, flaot
2) Derived data types
For ex: array
3) User defined data types
For ex: structure
• C supports 5 primary data types:
1) int
I
• An int is a keyword which is used to define integers.
R
• Using int keyword, the programmer can inform the compiler that the data associated with this
keyword should be treated as integer.
• C supports 3 different sizes of integer:
→ short int
YS
→ int
→ long int
2) float
• A float is a keyword which is used to define floating point numbers.
3) double
• A double is a keyword used to define long floating point numbers.
4) char SB
• A char is a keyword which is used to define single character.
5) void
• void is an empty data type. Since no value is associated with this data type, it does not
occupy any space in the memory.
• This is normally used in functions to indicate that the function does not return any value.
Range of data types
TE
Data type Bytes Range of data type
char 1 bytes -128 to 127
int 2 bytes -32, 768 to 32,767
float 4 bytes 3.4E-38 to 3.4E38
double 8 bytes 1.7E-308 to 1.7E308
O
Qualifiers
• Qualifiers alter the meaning of primary data types to yield a new data type.
Size Qualifiers
• Size qualifiers alter the size of primary data type.
N
• The keywords long and short are 2 size qualifiers.

For example:
long int i; //The size of int is 2 bytes but, when long keyword is
//used, that variable will be of 4 bytes
U
short int i; //The size of int is 2 bytes but, when short keyword is
//used, that variable will be of 1 byte
Sign Qualifiers
VT
• Whether a variable can hold positive value, negative value or both values is specified
by sign qualifiers.
• Keywords signed and unsigned are used for sign qualifiers.
unsigned int a; //unsigned variable can hold zero & positive values only
signed int b; //signed variable can hold zero , positive and negative values
Constant Qualifiers
• Constant qualifiers can be declared with keyword const.
• An object declared by const cannot be modified.
const int p=20; //the value of p cannot be changed in the program.
You have enemies? Good. That means you've stood up for something, sometime in your life. -Winston Churchill

VARIABLE
• A variable is an identifier whose value can be changed during execution of the program.
In other words, a variable is a name given to a memory-location where the data can be stored.
• Using the variable-name, the data can be
→ stored in a memory-location and
→ accessed or manipulated
Rules for defining a variable
1) The first character in the variable should be a letter or an underscore
2) The first character can be followed by letters or digits or underscore
3) No extra symbols are allowed (other than letters, digits and underscore)
4) Length of a variable can be up to a maximum of 31 characters
I
5) Keywords should not be used as variable-names
R
• Valid variables:
a, principle_amount, sum_of_digits
Invalid variables:
3fact //violates rule 1
YS
sum= sum-of-digits 62$ //violates rule 3
for int if //violates rule 5
Declaration of Variable
• The declaration tells the complier
→ what is the name of the variable used
→ what type of date is held by the variable
• The syntax is shown below:
data_type v1,v2,v3;
SB
where v1,v2,v3 are variable-names
data_type can be int, float or char
• For ex:
int a, b, c;
float x, y, z;
TE
Initialization of Variable
• The variables are not initialized when they are declared. Hence, variables normally contain garbage
values and hence they have to be initialized with valid data.
• Syntax is shown below:
data_type var_name=data;
where data_type can be int, float or char
O
var_name is a name of the variable

= is assignment operator
data is the value to be stored in variable
• For ex:
N
int a=10;
float pi=3.1416;
char c='z';
U
VT
Once you replace negative thoughts with positive ones, you'll start having positive results. -Willie Nelson

DATA INPUT/OUTPUT FUNCTIONS
• There are many library functions for input and output in C language.
• For ex:
getch( ), putchar( ), scanf( ), printf( )
• For using these functions in a C-program there should be preprocessor statement #include<stdio.h>.
Input Function
• The input functions are used to read the data from the keyboard and store in memory-location.
• For ex:
scanf(), getchar(), getch(), getche(), gets()
Output Functions
• The output functions are used to receive the data from memory-locations and display on the monitor.
I
• For ex:
R
printf(), putchar(), putch(), puts()
Types of I/O Functions
• There are 2 types of I/O Functions as shown below:
YS
SB
TE
UNFORMATTED I/O
getchar() and putchar()
• getchar() is used to
→ read a character from the keyboard and
O
→ store this character into a memory-location

• You have to press ENTER key after typing a character.
char variable_name = getchar( );
N
• For ex:
char z;
z= getchar( );
U
• putchar() is used to display a character stored in the memory-location on the screen.

#include<stdio.h>
main()
{
VT
char x;
char y=‟n‟;
printf(“enter one letter terminated by ENTER key \n”);
x = getchar();
putchar(y); // same as printf(“%c”, z);
}
Output:
enter one letter terminated by ENTER key
m
n
When obstacles arise, u change ur direction to reach ur goal; u do not change ur decision to get there. -Zig Ziglar

getch() and putch()
• getch() is used to read a character from the keyboard without echo(i.e. typed character will not be
visible on the screen). The character thus entered will be stored in the memory location.
• putch() is used to display a character stored in memory-location on the screen.
#include<stdio.h>
void main()
{
int z;
printf(“enter one letter \n ”);
z = getch();
putch(z); // same as printf(“%c”, z)
I
}
R
Output:
enter one letter
m //m is not visible
m
YS
getche()
• getche() is used to read a character from the keyboard with echo(i.e. typed character will be visible
on the screen). The character thus entered will be stored in the memory-location.
#include<stdio.h>
void main()
{
int z;
z = getche();
putch( z);
SB
printf(“enter one letter \n”);
// same as printf(“%c”, z)
}
Output:
enter one letter
TE
m //m is visible
m
gets() and puts()
• gets() is used to
→ read a string from the keyboard and
→ store the string in memory-locations
O
• puts() is used to display a string stored in memory-locations on the screen.

#include<stdio.h>
void main()
{
N
char string[20];
printf("enter a string \n");
gets(string);
U
puts(string); // same as printf("%s", string);

}
Output:
enter a string
VT
vtunotesbysri
vtunotesbysri
Disadvantage of Unformatted I/O

• It is not possible to read/print any other data except characters i.e. it is not possible to read/print
integer numbers, floating point numbers etc.
Expect the best. Prepare for the worst. Capitalize on what comes. -Zig Ziglar

FORMATTED I/O
scanf()
• The scanf function does following tasks:
→ Scan a series of input fields one character at a time
→ Format each field according to a corresponding format-specifier passed in format-string
(format means convert).
→ Store the formatted input at an address passed as an argument i.e. address-list
• Syntax is shown below:
n=scanf("format-string", address-list);
where format-string contains one or more format-specifiers
address-list is a list of variables. Each variable name must be preceded by &
I
• For ex:
R
n=scanf("%d %f %c", &x, &y, &z);
Format specifiers Meaning
%d an int argument in decimal
%ld a long int argument in decimal
YS
%c a character
%s a string
%f a float or double argument
%e same as %f, but use exponential notation
%o an int argument in octal (base 8)
%x an int argument in hexadecimal (base 16)
printf
The printf function does following tasks:
→ Accept a series of arguments
SB
→ Apply to each argument a format-specifier contained in the format-string
→ Output the formatted data to the screen
TE
n=printf("format-string", variable-list);
where format-string contains one or more format-specifiers
variable-list contains names of variables
• For ex:
n=printf("%d %f %c", x, y, z );
• Example: Program to read your age and display the same on the screen.
O
#include<stdio.h>
void main()
{
int age;
N
printf(“enter your age: \n”);

scanf(“%d”, age);
printf(“your age is = %d years ”, age);
}
U
Output:
enter your age:
21
VT
your age is = 21 years
I am not a product of my circumstances. I am a product of my decisions. -Stephen Covey
10

VARIATIONS IN OUTPUT FUNCTION FOR INTEGER AND FLOATS
• Integer and floating-points can be displayed in different formats in C as shown below:
#include<stdio.h>
void main()
{
printf("Case 1:%6d \n",9876);
// Prints the number right justified within 6 columns
printf("Case 2:%3d \n",9876);
// Prints the number to be right justified to 3 columns but, there are 4
// digits so number is not right justified
printf("Case 3:%.2f \n",987.6543);
I
// Prints the number rounded to two decimal places
R
printf("Case 4:%.f \n",987.6543);
// Prints the number rounded to 0 decimal place, i.e., rounded to integer
printf("Case 5:%e ",987.6543);
// Prints the number in exponential notation(scientific notation)
YS
}
Output:
Case 1: 9876
Case 2:9876
Case 3:987.65
Case 4:988
Case 5:9.876543e+002
OPERATOR
SB
• An operator can be any symbol like + - * / that specifies what operation need to be performed on the
data.
• For ex:
+ indicates add operation
TE
* indicates multiplication operation
Operand
• An operand can be a constant or a variable.
Expression
• An expression is combination of operands and operator that reduces to a single value.
• For ex:
O
Consider the following expression a+b

here a and b are operands
while + is an operator
N
CLASSIFICATION OF OPERATORS
Operator Name For Example
Arithmetic operators +-*/%
Increment/decrement operators ++ --
U
Assignment operators =
Relational operators < > ==
Logical operators && || ~
VT
Conditional operator ?:
Bitwise operators & | ^
Special operators []
In order to succeed, your desire for success should be greater than your fear of failure. -Bill Cosby
11

ARITHMETIC OPERATORS
• These operators are used to perform arithmetic operations such as addition, subtraction,
• There are 5 arithmetic operators:
Operator Meaning of Operator
+ addition
- subtraction
* multiplication
/ division
% modulos
• Division symbol (/)
→ divides the first operand by second operand and
I
→ returns the quotient.
R
Quotient is the result obtained after division operation.
• Modulus symbol (%)
→ divides the first operand by second operand and
→ returns the remainder.
YS
Remainder is the result obtained after modulus operation.
• To perform modulus operation, both operands must be integers.
• Program to demonstrate the working of arithmetic operators.
#include<stdio.h>
void main()
{
int a=9,b=4,c;
c=a+b;
printf("a+b=%d \n", c);
c=a-b;
SB
printf("a-b=%d \n", c);
c=a*b;
printf("a*b=%d \n", c);
TE
c=a/b;
printf("a/b=%d \n", c);
c=a%b;
printf("Remainder when a divided by b=%d ", c);
}
Output:
O
a+b=13
a-b=5
a*b=36
a/b=2
N
Remainder when a divided by b=1

U
VT
Too many of us are not living our dreams because we are living our fears. -Les Brown
12

INCREMENT OPERATOR
• ++ is an increment operator.
• As the name indicates, increment means increase, i.e. this operator is used to increase the value of a
variable by 1.
• For example:
If b=5
then b++ or ++b; // b becomes 6
• The increment operator is classified into 2 categories:
1) Post increment Ex: b++
2) Pre increment Ex: ++b
• As the name indicates, post-increment means first use the value of variable and
I
then increase the value of variable by 1.
R
• As the name indicates, pre-increment means first increase the value of variable by 1 and
then use the updated value of variable.
• For ex:
If x is 10,
YS
then z= x++; sets z to 10
but z = ++x; sets z to 11
Example: Program to illustrate the use of increment operators.
#include<stdio.h>
void main()
{
int x=10,y = 10, z ;
z= x++;
SB
printf(“ z=%d x= %d\n”, z, x);
z = ++y;
printf(“ z=%d y= %d”, z, y);
}
Output:
TE
z=10 x=11
z=11 y=11
DECREMENT OPERATOR
• -- is a decrement operator.
• As the name indicates, decrement means decrease, i.e. this operator is used to decrease the value of
a variable by 1.
O
• For example:
If b=5
then b-- or --b; // b becomes 4
• Similar to increment operator, the decrement operator is classified into 2 categories:
N
1) Post decrement Ex: b--

2) Pre decrement Ex: --b
• For ex:
If x is 10,
U
then z= x--; sets z to 10,

but z = --x; sets z to 9.
Example: Program to illustrate the use of decrement operators.
VT
void main()
{
int x=10,y = 10, z ;
z= x--;
printf(“ z=%d x= %d\n”, z, x);
z = --y;
printf(“ z=%d y= %d”, z, y);
}
Output:
z=10 x=9
z=9 y=9
If the only prayer you ever say in your entire life is thank you, it will be enough. -Meister Eckhart
13

ASSIGNMENT OPERATOR
• The most common assignment operator is =.
• This operator assigns the value in right side to the left side.
variable=expression;
• For ex:
c=5; //5 is assigned to c
b=c; //value of c is assigned to b
5=c; // Error! 5 is a constant.
• The operators such as +=,*= are called shorthand assignment operators.
• For ex,
I
a=a+10: can be written as a+=10;
R
• In the same way, we have:
Operator Example Same as
-= a-=b a=a-b
*= a*=b a=a*b
YS
/= a/=b a=a/b
%= a%=b a=a%b
RELATIONAL OPERATORS
• Relational operators are used to find the relationship between two operands.
• The output of relational expression is either true(1) or false(0).
• For example SB
a>b //If a is greater than b, then a>b returns 1 else a>b returns 0.
• The 2 operands may be constants, variables or expressions.
• There are 6 relational operators:
Operator Meaning of Operator Example
> Greater than 5>3 returns true (1)
< Less than 5<3 returns false (0)
TE
>= Greater than or equal to 5>=3 returns true (1)
<= Less than or equal to 5<=3 return false (0)
== Equal to 5==3 returns false (0)
!= Not equal to 5!=3 returns true(1)
• For ex:
Condition Return values
O
2>1 1 (or true)

2>3 0 (or false)
3+2<6 1 (or true)
• Example: Program to illustrate the use of all relational operators.
N
#include<stdio.h>
void main()
{
printf(“4>5 : %d \n”, 4>5);
U
printf(“4>=5 : %d \n”, 4>=5);

printf(“4<5 : %d \n”, 4<5);
printf(“4<=5 : %d \n”, 4<=5);
VT
printf(“4==5 : %d \n”, 4==5);

printf(“4!=5 : %d ”, 4!=5);
}
Output:
4>5 : 0
4>=5 : 0
4<5 : 1
4<=5 :1
4==5 : 0
4!=5 : 1
Failure is not the opposite of success; it's part of success. -Arianna Huffington
14

LOGICAL OPERATORS
• These operators are used to perform logical operations like negation, conjunction and disjunction.
• The output of logical expression is either true(1) or false(0).
• There are 3 logical operators:
Operator Meaning Example
&& Logical AND If c=5 and d=2 then ((c==5) && (d>5)) returns false.
|| Logical OR If c=5 and d=2 then ((c==5) || (d>5)) returns true.
! Logical NOT If c=5 then !(c==5) returns false.
• All non zero values(i.e. 1, -1, 2, -2) will be treated as true.
While zero value(i.e. 0 ) will be treated as false.
Truth table
I
A B A&&B A||B !A
R
0 0 0 0 1
0 1 0 1
1 0 0 1 0
1 1 1 1
YS
• Example: Program to illustrate the use of all logical operators.
#include<stdio.h>
void main()
{
clrscr ( );
printf(“7 && 0 : %d \n”, 7 && 0 );
}
SB
printf(“7 || 0 : %d \n”, 7 || 0 );
printf(“ !0 : %d”, !0 );
Output:
7 && 0 : 1
7 || 0 : 1
TE
!0 : 1
• Example: Program to illustrate the use of both relational & Logical operators.
#include<stdio.h>
void main()
{
printf(“5>3 && 5<10 : %d \n”, 5>3 && 5<10);
O
printf(“ 8<5 || 5= =5 : % d \n”, 8<5 || 5==5);

printf(“!(8 = =8) : %d ”, !(8==8) ;
}
Output:
N
5>3 && 5<10 : 1

8<5 || 5= =5 : 1
!(8 = =8) : 0
U
VT
No one has ever become poor by giving. -Anne Frank
15

CONDITIONAL OPERATOR
• The conditional operator is also called ternary operator it takes three operands.
• Conditional operators are used for decision making in C.
(exp1)? exp2: exp3;
where exp1 is an expression evaluated to true or false;
If exp1 is evaluated to true, exp2 is executed;
If exp1 is evaluated to false, exp3 is executed.
Example: Program to find largest of 2 numbers using conditional operator.
#include<stdio.h>
void main()
I
{
R
int a,b, max ;
printf(“ enter 2 distinct numbers \n”);
scanf(“%d %d”, &a, &b);
max=(a>b)? a : b;
YS
printf(“ largest number =%d ”, max);
}
Output:
enter 2 distinct numbers
34
largest number = 4
BITWISE OPERATORS
SB
• These operators are used to perform logical operation (and, or, not) on individual bits of a binary
number.
• There are 6 bitwise operators:
Operators Meaning of operators
& Bitwise AND
TE
| Bitwise OR
^ Bitwise exclusive OR
~ Bitwise complement
<< Shift left
>> Shift right
Truth Table
O
A B A&B A|B A^B ~A

0 0 0 0 0 1
0 1 0 1 1
1 0 0 1 1 0
N
1 1 1 1 0
• Ex for ~ (bitwise complement) Ex for & (bitwise AND)
a = 13 0000 1101 a = 13 0000 1101
U
~a= 11110010 b=6 0000 0110

a&b 0000 0100
• Ex for || (bitwise OR) Ex for ^ (bitwise xor)
a = 13 0000 1101 a = 13 0000 1101
VT
b=6 0000 0110 b=6 0000 0110

a|b 0000 1111 a^b 0000 1011
• The operator that is used to shift the data by a specified number of bit positions towards left or right
is called shift operator.
• The syntax is shown below for << The syntax is shown below for >>
b=a << num; b=a >> num;
where a is value to be shifted
num is number of bits to be shifted
• Ex for <<(left shift): Ex for >>(right shift):
a = 13 0000 1101 a = 13 0000 1101
b=a<<1 0001 1010 b=a<<1 0000 0110
It is not my ability, but my response to ability of God, that counts. -Corrie Ten Boom
16

TYPE CONVERSION
• Type conversion is used to convert data of one type to data of another type.
• Type conversion is of 2 types as shown in below figure:
I
R
YS
IMPLICIT CONVERSION
SB
• If a compiler converts one type of data into another type of data automatically, it is known as implicit
conversions.
• There is no data loss in implicit conversion.
• The conversion always takes place from lower rank to higher rank.
TE
For ex, int to float as shown in the above datatype hierarchy.
• For ex:
int a = 22, b=11;
float c = a; //c becomes 21.000000
float d=b/c=11/22.000000=11.000000/22.000000=0.500000
• If one operand type is same as other operand type, no conversion takes place and type of result
O
remains same as the operands i.e. int+int=int

float+float=float
• Conversion rules are as follows:
→ If either operand is long double, convert the other to long double.
N
→ Otherwise, if either operand is double, convert the other to double.

→ Otherwise, if either operand is float, convert the other to float.
→ Otherwise, convert char and short to int.
→ Then, if either operand is long, convert the other to long.
U
• Example: Program to illustrate implicit conversion.

#include<stdio.h>
void main()
VT
{
int a = 22, b=11;
float d ;
d=b/c;
printf("d Value is : %f ", d );
}
Output:
d Value is : 0.500000
No matter what people tell you, words and ideas can change the world. -Robin Williams
17

EXPLICIT CONVERSION
• When the data of one type is converted explicitly to another type with the help of some pre-defined
functions, it is called as explicit conversion.
• There may be data loss in this process because the conversion is forceful.
data_type1 v1;
data_type2 v2= (data_type2) v1;
where v1 can be expression or variable
• For ex:
float b=11.000000;
int c = 22;
I
float d=b/(float)c=11.000000/22.000000=0.500000
R
• Example: Program to illustrate explicit conversion.
#include<stdio.h>
void main()
{
YS
float b=11.000000;
int c = 22;
float d;
d=b/(float)c;
printf("d Value is : %f ", d );
}
Output:
d Value is : 0.500000
SB
TE
O
N
U
VT
Those who dare to fail miserably can achieve greatly. -John F. Kennedy
18

THE PRECEDENCE OF OPERATORS
• The order in which different operators are used to evaluate an expression is called precedence of
operators.
Precedence Table
I
R
YS
#include<stdio.h>
void main()
SB
• Example to understand the operator precedence available in C programming language.
{
int a = 20;
TE
int b = 10;
int c = 15;
int d = 5;
int e;
e = (a + b) * c / d; // ( 30 * 15 ) / 5
printf("Value of (a + b) * c / d is : %d \n", e );
e = ((a + b) * c) / d; // (30 * 15 ) / 5
O
printf("Value of ((a + b) * c) / d is : %d \n" , e );

e = (a + b) * (c / d); // (30) * (15/5)
printf("Value of (a + b) * (c / d) is : %d \n", e );
N
e = a + (b * c) / d; // 20 + (150/5)
printf("Value of a + (b * c) / d is : %d " , e );
}
Output:
U
Value of (a + b) * c / d is : 90
Value of ((a + b) * c) / d is : 90
Value of (a + b) * (c / d) is : 90
VT
Value of a + (b * c) / d is : 50
The two most important days in your life are the day you are born and the day you find out why. -Mark Twain
19

MODULE II: BRANCHING & LOOPING
STATEMENT
• A statement is also called instruction.
• As the name indicates, instruction is used to instruct computer to perform a particular task like
→ adding two numbers
→ reading data from keyboard or
I
• For ex:
sum=a+b;
R
scanf("%d ", &n);
• In C, the semicolon(;) is a statement terminator.
Compound Statement
YS
• The sequence of statement enclosed within a pair of braces { and } is called a compound statement.
• For ex:
{
a=l*b;
printf("area =%d", a);
}
CONTROL STRUCTURES SB
• A program is nothing but the execution of sequence of one or more instructions.
• Quite often, it is desirable to change the order of execution of statements based on certain conditions
or
• This involves a kind of decision making to see whether a particular condition has occurred or not and
direct the computer to execute certain statements accordingly.
TE
• Based on application, it is necessary / essential
i) To alter the flow of a program
ii) Test the logical conditions
iii) Control the flow of execution as per the selection these conditions can be placed in the
program using decision-making statements.
C SUPPORTS MAINLY THREE TYPES OF CONTROL STATEMENTS

O
1) Decision making statements

i) if statement
ii) if else statement
iii) nested if statement
N
iv) else if ladder

v) switch statement
2) Loop control statements
U
i) while loop
ii) for loop
iii) do-while loop
3) Unconditional control statements
VT
i) break statement
ii) continue statement
Dont let the noise of others opinions drown out your own inner voice. -Steve Jobs
20

BASIC CONCEPT OF DECISION STATEMENTS
• Decision making is critical to computer programming.
• There will be many situations when you will be given 2 or more options and you will have to select an
option based on the given conditions.
• For ex, we want to print a remark about a student based on secured marks and following is the
situation:
1. Assume given marks are x for a student
2. If given marks are more than 95 then

3. Student is brilliant
I
4. If given marks are less than 30 then
R
5. Student is poor
6. If given marks are less than 95 and more than 30 then

7. Student is average
YS
• Now, question is how to write programming code to handle such situation. C language provides
conditional i.e., decision making statements which work based on the following flow diagram:
SB
TE
O
• There are 5 types of decision statements:

i) if statement
N
ii) if else statement

iii) nested if statement
iv) else if ladder
v) switch statement
U
VT
If you have good thoughts they will shine out of your face like sunbeams and you will always look lovely. -Roald Dahl
21

THE if STATEMENT
• This is basically a “one-way” decision statement.
• This is used when we have only one alternative.
if(expression)
{
statement1;
}
• Firstly, the expression is evaluated to true or false.
If the expression is evaluated to true, then statement1 is executed.
If the expression is evaluated to false, then statement1 is skipped.
I
• The flow diagram is shown below:
R
YS
SB
• Example: Program to illustrate the use of if statement.
TE
#include<stdio.h>
void main()
{
int n;
printf(“Enter any non zero integer: \n”) ;
scanf(“%d”, &n)
if(n>0)
O
printf(“Number is positive number ”);

if(n<0)
printf(“Number is negative number ”);
N
}
Output:
Enter any non zero integer:
7
U
Number is positive number

VT
I have found that if you love life, life will love you back. -Arthur Rubinstein
22

THE if else STATEMENT
• This is basically a “two-way” decision statement.
• This is used when we must choose between two alternatives.
if(expression)
{
statement1;
}
else
{
statement2;
I
}
R
If the expression is evaluated to true, then statement1 is executed.
If the expression is evaluated to false, then statement2 is executed.
YS
SB
TE
• Example: Program to illustrate the use of if else statement.

#include<stdio.h>
void main()
{
int n;
O
printf(“Enter any non-zero integer: \n”) ;

scanf(“%d”, &n)
if(n>0)
printf(“Number is positive number”);
N
else
printf(“Number is negative number”);
}
Output:
U
Enter any non-zero integer:

7
Number is positive number
VT
Change your thoughts and you change your world. -Norman Vincent Peale
23

THE nested if STATEMENT
• An if-else statement within another if-else statement is called nested if statement.
• This is used when an action has to be performed based on many decisions. Hence, it is called as
multi-way decision statement.
if(expr1)
{
if(expr2)
statement1
else
statement2
I
}
R
else
{
if(expr3)
statement3
YS
else
statement4
}
• Here, firstly expr1 is evaluated to true or false.
If the expr1 is evaluated to true, then expr2 is evaluated to true or false.
If the expr2 is evaluated to true, then statement1 is executed.
SB
If the expr2 is evaluated to false, then statement2 is executed.
If the expr1 is evaluated to false, then expr3 is evaluated to true or false.
If the expr3 is evaluated to true, then statement3 is executed.
If the expr3 is evaluated to false, then statement4 is executed.
TE
O
N
U
VT
Today a reader, tomorrow a leader. -Margaret Fuller
24

• Example: Program to select and print the largest of the 3 numbers using nested “if-else” statements.
#include<stdio.h>
void main()
{
int a,b,c;
printf(“Enter Three Values: \n”);
scanf(“%d %d %d ”, &a, &b, &c);
printf(“Largest Value is: ”) ;
if(a>b)
{
if(a>c)
I
printf(“ %d ”, a);
R
else
printf(“ %d ”, c);
}
else
YS
{
if(b>c)
printf(“ %d”, b);
else
printf(“ %d”, c);
}
}
Output:
Enter Three Values:
786
SB
Largest Value is: 8
TE
O
N
U
VT
A dream doesnt become reality through magic; it takes sweat, determination and hard work. -Colin Powel
25

THE else if LADDER STATEMENT
• This is basically a “multi-way” decision statement.
• This is used when we must choose among many alternatives.
if(expression1)
statement1;
else if(expression2)
statement2;
statement3
I
statement4
R
else
default statement5
• The expressions are evaluated in order (i.e. top to bottom).
• If an expression is evaluated to true, then
YS
→ statement associated with the expression is executed &
→ control comes out of the entire else if ladder
• For ex, if exprression1 is evaluated to true, then statement1 is executed.
If all the expressions are evaluated to false, the last statement4(default case) is executed.
SB
TE
O
N
Example: Program to illustrate the use of else if ladder statement.

void main ( )
{
U
int n;
printf(“Enter any integer:”) ;
scanf(“%d”, &n)
if(n>0)
VT
printf ("Number is Positive");

else if(n< 0)
printf ("Number is Negative");
else if(n== 0)
printf ("Number is Zero");
else
printf ("Invalid input");
}
Output:
Enter any integer: 7
Number is Positive
Its better to be a lion for a day than a sheep all your life. -Elizabeth Kenny
26

THE switch STATEMENT
• This is basically a “multi-way” decision statement.
• This is used when we must choose among many alternatives.
• The syntax & flow diagram is shown below:
I
R
YS
• Here, choice can be either any integer value or a character.
• Based on this integer value, the control is transferred to a particular case-value where necessary
statements are executed. SB
• During executing, if break statement is encountered, then the control comes out of the switch block.
• If the value of the choice does not match with any of the case values (i.e. value1, value2, value3)
then control goes to default label.
• All case-values must be different.
• Example: Program to illustrate the use of switch statement.
void main()
TE
{
char grade; // local variable definition
printf(“enter grade A to D: \n”);
scanf(“%c”,&grade);
switch(grade)
{
O
case 'A': printf("Excellent! \n ");

break;
case 'B': printf("Well done \n ");
break;
N
case 'C': printf("You passed \n ");

break;
case 'D': printf("Better try again\n ");
break;
U
default: printf("Invalid grade \n ");

return;
}
VT
printf("Your grade is %c", grade);

return 0;
}
Output:
enter grade A to D:
B
Well done
Your grade is B
If there is no struggle, there is no progress. -Frederick Douglass
27

BASIC CONCEPT OF LOOP
• Let's consider a situation when you want to write a message “Welcome to C language” five times.
Here is a simple C program to do the same:
#include<stdio.h>
void main()
{
printf( " Welcome to C language \n");
I
R
}
Output:
Welcome to C language
YS
• When the program is executed, it produces the above result.
• It was simple, but again let's consider another situation when you want to write the same message
thousand times, what you will do in such situation?
SB
• Are we going to write printf() statement thousand times? No, not at all.
• C language provides a concept called loop, which helps in executing one or more statements up to
desired number of times.
• Loops are used to execute one or more statements repeatedly.
TE
O
• There are 3 types of loops in C programming:

N
1) while loop
2) for loop
3) do while loop
U
VT
Tell me and I forget. Teach me and I remember. Involve me and I learn. -Benjamin Franklin
28

THE while LOOP
• A while loop statement can be used to execute a set of statements repeatedly as long as a given
condition is true.
while(expression)
{
statement1;
statement2;
}
• If the expression is evaluated to false, the control comes out of the loop without executing the body
I
of the loop.
R
• If the expression is evaluated to true, the body of the loop (i.e. statement1) is executed.
• After executing the body of the loop, control goes back to the beginning of the while statement and
expression is again evaluated to true or false. This cycle continues until expression becomes false.
YS
SB
TE
Example: Program to display a message 5 times using while statement.

#include<stdio.h>
void main()
{
int i=1;
O
while(i<=5)
{
printf(“Welcome to C language \n”);
i=i+1;
N
}
}
Output:
U
VT
Do not be embarrassed by your failures, learn from them and start again. -Richard Branson
29

THE for LOOP
• A for loop statement can be used to execute s set of statements repeatedly as long as a given
condition is true.
for(expr1;expr2;expr3)
{
statement1;
}
• Here, expr1 contains initialization statement
expr2 contains limit test expression
expr3 contains updating expression
I
• Firstly, expr1 is evaluated. It is executed only once.
R
• Then, expr2 is evaluated to true or false.
• If expr2 is evaluated to false, the control comes out of the loop without executing the body of the
loop.
• If expr2 is evaluated to true, the body of the loop (i.e. statement1) is executed.
YS
• After executing the body of the loop, expr3 is evaluated.
• Then expr2 is again evaluated to true or false. This cycle continues until expression becomes false.
SB
TE
O
Example: Program to display a message 5 times using for statement.

N
#include<stdio.h>
void main()
{
U
int i;
for(i=1;i<=5;i++)
{
VT
}
}
Output:
Everyone should be respected as an individual, but no one idolized. -Albert Einstein
30

THE do while STATEMENT
• When we do not know exactly how many times a set of statements have to be repeated, do-while
statement can be used.
do
{
statement1;
}while(expression);
• Firstly, the body of the loop is executed. i.e. the body of the loop is executed at least once.
• Then, the expression is evaluated to true or false.
• If the expression is evaluated to true, the body of the loop (i.e. statement1) is executed
I
• After executing the body of the loop, the expression is again evaluated to true or false. This cycle
R
continues until expression becomes false.
YS
SB
Example: Program to display a message 5 times using do while statement.
#include<stdio.h>
void main()
TE
{
int i=1;
do
{
i=i+1;
O
}while(i<=5);
}
Output:
N
U
VT
Don't aim for success if you want it; just do what you love and believe in, and it will come naturally. -David Frost
31

THE break STATEMENT
• The break statement is jump statement which can be used in switch statement and loops.
• The break statement works as shown below:
1) If break is executed in a switch block, the control comes out of the switch block and the
statement following the switch block will be executed.
2) If break is executed in a loop, the control comes out of the loop and the statement following
the loop will be executed.
I
R
YS
SB
Example: Write the program given in switch statement.
TE
O
N
U
VT
The hunger for love is much more difficult to remove than the hunger for bread. -Mother Teresa
32

THE continue STATEMENT
• During execution of a loop, it may be necessary to skip a part of the loop based on some condition.
In such cases, we use continue statement.
• The continue statement is used only in the loop to terminate the current iteration.
I
R
YS
Example: Program to read and add only positive numbers using continue statement.
#include<stdio.h>
void main()
{
int i=1, num, sum =0;
for(i=0; i < 5; i ++)
{
SB
printf(“ Enter an integer:”);
scanf( “%d”, &num);
if(num < 0)
TE
{
printf(“you have entered a negative number \n”);
continue ; // skip the remaining part of loop
}
sum=sum+num;
}
O
printf(“The sum of the Positive Integers Entered = %d”, sum);

}
Output:
Enter an integer: 10
N
Enter an integer:-15
You have entered a negative number
U
Enter an integer: -100

You have entered a negative number
The sum of the positive integers entered = 55
VT
I hear and I forget. I see and I remember. I do and I understand. -Confucius
33

THE goto AND labels
• goto statement can be used to branch unconditionally from one point to another in the program.
• The goto requires a label in order to identify the place where the branch is to be made.
• A label is any valid variable name and must be followed by a colon( : ).
• The label is placed immediately before the statement where the control is to be transferred.
I
R
• Example: Program to detect the entered number as to whether it is even or odd. Use goto statement.
#include<stdio.h>
void main()
YS
{
int x;
printf(“Enter a Number: \n”);
scanf(“%d”, &x);
if(x % 2 = = 0)
goto even;
else
goto odd;
SB
even: printf(“%d is Even Number”);
return;
odd: printf(“ %d is Odd Number”);
}
Output:
TE
Enter a Number:
5
5 is Odd Number.
O
N
U
VT
Life's most persistent and urgent question is, What are you doing for others?
34

MODULE III: ARRAYS & STRINGS
BASIC CONCEPT OF ARRAYS

• Consider a situation, where we need to store 5 integer numbers.
• If we use simple variable and data type concepts, then we need 5 variables of int data type and
program will be something as follows:
#include<stdio.h>
I
void main()
{
R
int number1;
int number2;
int number3;
YS
int number4;
int number5;
number1 = 10;
number2 = 20;
number3 = 30;
number4 = 40;
number5
printf(
printf(
= 50;
"number1:
"number2:
%d
%d
SB
\n", number1);
\n", number2);
printf( "number3: %d \n", number3);
printf( "number4: %d \n", number4);
TE
printf( "number5: %d ", number5);
}
Output:
number1: 10
number2: 20
number3: 30
number4: 40
O
number5: 50
• It was simple, because we had to store just 5 integer numbers. Now let's assume we have to store
5000 integer numbers, so what is next? Are we going to use 5000 variables?
N
• To handle such situation, C language provides a concept called the array.

• Some examples where arrays can be used are
1) List of temperatures recorded every hour in a day, or a month, or a year
2) List of employees in an organization
U
3) List of products and their cost sold by a store

4) Test scores of a class of students
ARRAY
VT
• Array is a collection of elements of same data type.

• The elements are stored sequentially one after the other in memory.
• Any element can be accessed by using
→ name of the array
→ position of element in the array
• Arrays are of 2 types:
1) Single dimensional array
2) Multi dimensional array
Success consists of going from failure to failure without loss of enthusiasm. -Winston Churchill
35

SINGLE DIMENSIONAL ARRAY
• A single dimensional array is a linear list consisting of related elements of same type.
• In memory, all the elements are stored in continuous memory-location one after the other.
Declaration of Single Dimensional Arrays
data_type array_name[array_size]
where data_type can be int, float or char
array_name is name of the array
array_size indicates number of elements in the array
• For ex:
int age[5];
I
• The above code can be pictorially represented as shown below:
R
YS
• Note that, the first element is numbered 0 and so on.
• Here, the size of array „age‟ is 5 times the size of int because there are 5 elements.
Storing Values in Arrays
• The values can be stored in array using following three methods:
1) Initialization
2) Assigning values
3) Input values from keyboard
Initialization of One-Dimensional Array

SB
data_type array_name[array_size]={v1,v2,v3};
where v1, v2, v3 are values
• For ex:
int age[5]={2,4,34,3,4};
TE
• Example: Program to illustrate the initialization of one-dimensional array.

O
#include<stdio.h>
void main()
{
int age[5]={2,4,34,3,4};
N
printf("Value in array age[0] : %d \n", age[0]);

U
printf("Value in array age[4] : %d ",age[4]);

}
Output:
VT
Value in array age[0] :2

Run when you can, walk if you have to, crawl if you must; just never give up. -Dean Karnazes
36

Assigning values to One-Dimensional Array
• For ex:
int age[5];
age[0]=2; //value 2 stored in array „age‟ at position 0
• Example: Program to illustrate assigning values to one-dimensional array.
#include<stdio.h>
void main()
I
{
R
int age[5];
age[0]=2;
age[1]=4;
age[2]=34;
YS
age[3]=3;
age[4]=4;

}
Output:
printf("Value
printf("Value
in
in
SB
array
array
age[3]
age[4]
:
:
%d
%d
\n", age[3]);
",age[4]);

TE
O
N
U
VT
There are no secrets to success. It is the result of preparation, hard work, and learning from failure. -Colin Powell
37

Reading/Writing to One-Dimensional Array
• For ex:
int age[5]
scanf("%d", &age[0]); //read data from keyboard into array age at position 0.
• In general, to read 5 values, we can write as follows:
for(i=0;i<5;i++)
{
I
scanf("%d", &age[i]);
R
}
• Similarly, to display 5 elements stored in the array, we can write:
for(i=0;i<5;i++)
{
YS
printf("%d", age[i]);
}
• Example: Program to illustrate reading/writing to one-dimensional array.
#include<stdio.h>
void main()
{
int age[5], i; SB
printf("enter 5 numbers:\n”);
for(i=0;i<5;i++)
{
scanf("%d", &age[i]);
}
TE
for(i=0;i<5;i++)
{
printf("Value in array age[%d] : %d \n ", i, age[i]);
}
}
O
Output:
enter 5 numbers:
2 4 34 3 4
N

U
VT
Never worry about numbers. Help one person at a time and always start with the person nearest you. -Mother Teresa
38

MULTI DIMENSIONAL ARRAYS
• Arrays with two or more dimensions are called multi dimensional arrays.
• For ex:
int matrix[2][3];
I
• A two dimensional array is used when elements are arranged in a tabular fashion.
R
• Here, to identify a particular element, we have to specify 2 indices:
→ First index identifies the row number of the element and
→ Second index identifies the column number of the element
Declaration of Two Dimensional Arrays
YS
data_type array_name[array_size][array_size];
• For ex:
int matrix[2][3];
SB
Initialization of Two Dimensional Arrays
• For ex:
int matrix[2][3]= {1, 23, 11, 44, 5, 6};
TE
O
N
U
VT
The only place success comes before work is in the dictionary. -Vince Lombardi
39

Reading and Writing Two Dimensional Arrays
• For ex:
int matrix[2][3]
scanf("%d", &matrix[0][0]); //read data from keyboard into matrix at row=0 col=0.
• In general, to read 6 values, we can write:
for(i=0;i<2;i++)
I
{
R
for(j=0;j<3;j++)
{
scanf("%d", &matrix[i][j]);
}
YS
}
• Similarly to display 6 elements stored in the matrix, we can write:
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
{
}
}
SB
printf("%d ", matrix[i][j]);
• Example: Program to illustrate reading/writing to two-dimensional array.

#include<stdio.h>
void main()
{
TE
int matrix[2][3], i, j;
printf("enter elements of 2*3 matrix: \n”);
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
{
O
scanf("%d", &matrix[i][j]);
}
}
printf("elements of the matrix are: \n”);
N
for(i=0;i<2;i++)
{
for(j=0;j<3;j++)
{
U
printf("%d \t", matrix[i][j]);

}
printf(“\n”);
VT
}
}
Output:
enter elements of 2*3 matrix:
1 23 11
44 5 6
elements of the matrix are:
1 23 11
44 5 6
Be faithful in small things because it is in them that your strength lies. -Mother Teresa
40

ARRAYS AND FUNCTIONS
• The arrays can be passed to functions using two methods:
1) Passing Individual Elements of Array
• All array-elements can be passed as individual elements to a function like any other variable.
• The array-element is passed as a value parameter i.e. any change in the formal-parameter
will not affect the actual-parameter i.e. array-element.
• Example: Program to illustrate passing individual elements of an array to a function.
#include<stdio.h>
void display(int a)
{
printf("%d", a);
I
}
R
void main()
{
int c[3]={2,3,4};
YS
display(c[2]); //Passing array-element c[2] only.
}
Output:
4
2) Passing the Whole Array
• Here, the parameter passing is similar to pass by reference.
SB
• In pass by reference, the formal parameters are treated as aliases for actual parameters.
• So, any changes in formal parameter imply there is a change in actual parameter.
• Example: Program to find average of 6 marks using pass by reference.
#include <stdio.h>
void average(int m[])
{
int i ,avg;
TE
int avg, sum=0;
for(i=0;i<6;i++)
{
sum= sum+ m[i];
}
avg =(sum/6);
O
printf("aggregate marks= %d ", avg);

}
void main()
N
{
int m[6]={60, 50, 70, 80, 40, 80, 70};
average(m); // Only name of array is passed as argument
}
U
Output:
aggregate marks= 70
VT
There is no substitute for hard work. -Thomas A. Edison
41

STRINGS
• Array of character are called strings.
• A string is terminated by null character /0.
• For ex:
"c string tutorial"
• The above string can be pictorially represented as shown below:
STRING VARIABLE
• There is no separate data type for strings in C.
I
• They are treated as arrays of type „char‟.
R
• So, a variable which is used to store an array of characters is called a string variable.
Declaration of String
• Strings are declared in C in similar manner as arrays.
YS
Only difference is that, strings are of „char‟ type.
• For ex:
char s[5]; //string variable name can hold maximum of 5 characters including NULL character
Initialization of String
• For ex:
char s[5]={'r', 'a', 'm', 'a' };
char s[9]="rama";
SB
TE
• Example: Program to illustrate the initialization of string.
#include<stdio.h>
void main()
{
char s[5]={'r','a','m','a'}; //or char s[5]="rama";
printf("Value in array s[0] : %c \n", s[0]);
O

printf("Value in array s[3] : %c ", s[3]);
}
N
Output:
Value in array s[0] : r
Value in array s[1] : a
Value in array s[2] : m
U
Value in array s[3] : a

VT
When you have a dream, you've got to grab it and never let go. -Carol Burnett
42

Reading & Printing Strings
• The strings can be read from the keyboard and can be displayed onto the monitor using following 2
formatted functions:
Formatted input function: scanf()
Formatted output function: printf()
• Example: Program to illustrate the use of scanf() and printf().
#include<stdio.h>
void main()
{
char name[10];
printf(“enter your name: \n”);
I
scanf(“%s”, name);
R
printf(“welcome: ”);
printf(“%s”, name);
}
Output:
YS
enter your name:
rama
welcome: rama
STRING INPUT/OUTPUT FUNCTIONS: gets, puts

• The strings can be read from the keyboard and can be displayed onto the monitor using following 2
unformatted functions:
Unformatted input function: gets()
Unformatted output function: puts()
SB
• Example: Program to illustrate the use of gets() and puts().
#include<stdio.h>
void main()
{
TE
char name[10];
printf(“enter your name: \n”);
gets(name); //same as scanf(“%s”, name);
printf(“welcome: ”);
puts(name); //same as printf(“%s”, name);
}
O
Output:
enter your name:
rama
welcome: rama
N
U
VT
Worry does not empty tomorrow of its sorrow. It empties today of its strength. -Corrie Ten Boom
43

STRING MANIPULATION FUNCTIONS FROM THE STANDARD LIBRARY
• Strings are often needed to be manipulated by programmer according to the need of a problem.
• All string manipulation can be done manually by the programmer but, this makes programming
complex and large.
• To solve this, the C supports a large number of string handling functions.
• There are numerous functions defined in <string.h> header file.
I
R
YS
strlen() SB
• This function calculates the length of string. It takes only one argument, i.e., string-name.
temp_variable = strlen(string_name);
TE
• Example: Program to illustrate the use of strlen().

O
#include<string.h>
#include<stdio.h>
void main()
{
N
char c[20];
int len;
printf("Enter string whose length is to be found:");
U
gets(c);
len=strlen(c);
printf("\n Length of the string is %d ", len);
}
VT
Output:
Enter string whose length is to be found: program
Length of the string is 7
He is happiest, be he king or peasant, who finds peace in his home. -Johann Wolfgang von Goethe
44

strcpy()
• This function copies the content of one string to the content of another string. It takes 2 arguments.
strcpy(destination,source);
where source and destination are both the name of the string.
• Example: Program to illustrate the use of strcpy().
#include<string.h>
#include<stdio.h>
void main()
{
char src[20],dest[20];
I
printf("Enter string: ");
R
gets(src);
strcpy(dest, src); //Content of string src is copied to string dest
printf("Copied string: ");
puts(dest);
YS
}
Output:
Enter string: vtunotesbysri
Copied string: vtunotesbysri
strcat()
the first string specified in the argument.

strcat(first_string,second_string);
SB
• This function joins 2 strings. It takes two arguments, i.e., 2 strings and resultant string is stored in
• Example: Program to illustrate the use of strcat().

#include <stdio.h>
#include <string.h>
TE
void main()
{
char str1[10], str2[10};
printf("Enter First String:");
gets(str1);
printf("\n Enter Second String:");
O
gets(str2);
strcat(str1,str2); //concatenates str1 and str2 and
printf("\n Concatenated String is ");
puts(str1); //resultant string is stored in str1
N
}
Output:
Enter First String: rama
Enter Second String: krishna
U
Concatenated String is ramakrishna

VT
If you cant make it good, at least make it look good. -Bill Gates
45

strcmp()
• This function compares 2 string and returns value 0, if the 2 strings are equal. It takes 2 arguments,
i.e., name of two string to compare.
temp_varaible=strcmp(string1,string2);
• Example: Program to illustrate the use of strcmp().
#include <string.h>
#include<stdio.h>
void main()
{
char str1[30],str2[30];
I
printf("Enter first string: ");
R
gets(str1);
printf("Enter second string: ");
gets(str2);
if(strcmp(str1,str2)==0)
YS
printf("Both strings are equal");
else
printf("Strings are unequal");
}
Output:
Enter first string: rama
Enter second string: rama
Both strings are equal
SB
TE
O
N
U
VT
A successful man is one who can lay a firm foundation with the bricks others have thrown at him. -David Brinkley
46

WRITING SOME USEFUL STRING FUNCTIONS OF OUR OWN
• Example: Program to find length of a string without using strlen().
#include<stdio.h>
void main(void)
{
char str1[25];
int len=0;
printf("Enter string whose length is to be found:");
gets(str1);
while(str1[len]!='\0')
I
len++; //here the length of string is calculated.
R
printf("Length of the string is %d", len);
}
Output:
YS
Enter string whose length is to be found: vtunotesbysri
Length of the string is 13
• Example: Program to concatenate two strings without using strcat().

void main()
{
int i=0,j=0;
SB
printf(" Enter First String:");
gets(str1);
printf("\n Enter Second String:");
gets(str2);
while(str1[i]!='\0')
TE
i++;
while(str2[j]!='\0')
{
str1[i]=str2[j];
j++;
i++;
O
}
str1[i]='\0';
printf("\n Concatenated String is ");
puts(str1);
N
}
Output:
Enter First String: rama
Enter Second String: krishna
U
Concatenated String is ramakrishna

VT
Love begins by taking care of the closest ones - the ones at home. -Mother Teresa
47

• Example: Program to copy one string into other without using strcpy().
#include<stdio.h>
void main()
{
char src[100], dest[100];
int i;
printf("Enter string:");
gets(src);
i = 0;
while (src[i] != '\0')
{
I
dest[i] = src[i];
R
i++;
}
dest[i] = '\0';
printf("Copied String ; %s ", dest);
YS
}
Output:
Enter string : vtunotesbysri
Copied String : vtunotesbysri
• Example: Program to compare 2 strings without using strcmp().

#include<stdio.h>
void main()
{
SB
int i=0,flag=0;
printf("Enter first string: ");
scanf("%s",str1);
TE
printf("Enter second string: ");
scanf("%s",str2);
while(str1[i]!='\0' && str2[i]!='\0')
{
if(str1[i]!=str2[i])
{
O
flag=1;
break;
}
i++;
N
}
if (flag==0 && str1[i]=='\0' && str2[i]=='\0')
flag=1;
else
U
flag=0;
if(flag == 1)
printf("Both strings are equal");
VT
else
printf("Both strings are not equal");
}
Output:
Enter first string: rama
Enter second string: rama
Both strings are equal
Winning takes talent, to repeat takes character. -John Wooden
48

MODULE III(COND.): FUNCTIONS
FUNCTION IN C
• A function is a block of code to perform a specific task.
• Every C program has at least one function main( ). Without main() function, there is technically no C
program.
• Program to print a sentence using function is shown below.
I
R
YS
SB
TE
TYPES OF C FUNCTIONS
• There are 2 types of functions in C programming:
→ Library function
→ User defined function
Library Function
• Library functions are the in-built function in C compiler.
O
For example:
→ main() //The execution of every C program starts from this main() function
→ printf() //prinf() is used for displaying output in C
→ scanf() //scanf() is used for taking input in C
N
User Defined Function

• C allows programmer to define their own function according to their requirement. These types of
functions are known as user-defined functions.
• Suppose, a programmer wants to find factorial of a number and check whether it is prime or not in
U
same program. Then, he can create two separate user-defined functions in that program:
→ one for finding factorial and
→ other for checking whether it is prime or not
VT
ADVANTAGES OF USER DEFINED FUNCTIONS

1) User defined functions helps to decompose the large program into small segments which makes
programmer easy to understand, maintain and debug.
2) If repeated code occurs in a program. Function can be used to include those codes and execute
when needed by calling that function.
3) Programmer working on large project can divide the workload by making different functions.
Don't judge each day by the harvest you reap but by the seeds that you plant. -Robert Louis Stevenson
49

FUNCTIONS AND PROGRAM STRUCTURE
• Basic structure of C program with function is shown below:
#include <stdio.h>
void function_name(); //function declaration
int main()
{
...........
...........
function_name(); // function call
...........
...........
}
I
R
void function_name() //function definition
{
................
................
YS
}
• As mentioned earlier, every C program begins from main() and program starts executing the codes
inside main() function.
• When the control of program reaches to function_name() inside main() function, the control of
program jumps to void function_name() and executes the codes inside it.
• When all the codes inside that user-defined function are executed, control of the program jumps to
the statement just after function_name() from where it is called.
Function Declaration SB
• Every function in C program should be declared before they are used.
• Function declaration gives compiler information about
→ function name
→ type of arguments to be passed and
→ return type
TE
return_type function_name(type(1) argument(1),....,type(n) argument(n));
Function Call
• Control of the program cannot be transferred to user-defined function unless it is called
invoked.
function_name(argument(1),....argument(n));
O
Function Definition
• Function definition contains programming codes to perform specific task.
return_type function_name(type(1) argument(1),..,type(n) argument(n))
N
{
//body of function
}
U
• Example: Program to Print a sentence using function.

#include<stdio.h>
void display(); //function declaration
VT
void main()
{
display(); //function call
}
void display() //function definition
{ printf("C Programming");
return;
}
Output:
C Programming
You are always a student, never a master. You have to keep moving forward. -Conrad Hall
50

ACTUAL AND FORMAL ARGUMENTS
• Argument (or parameter) refers to data that is passed to function (function definition) while calling
function.
• Arguments listed in function calling statements are referred to as actual arguments.
These actual values are passed to a function to compute a value or to perform a task.
• The arguments used in the function declaration are referred as formal arguments.
They are simply formal variables that accept or receive the values supplied by the calling function.
• The number of actual and formal arguments and their data types should be same.
• Example: Program to add two integers. Make a function add integers and display sum in main()
function.
#include <stdio.h>
I
int add(int a, int b);
R
int main()
{
int a,b,sum;
printf("Enters two number to add \n");
YS
scanf("%d %d", &a,&b); //actual arguments
sum=add(a,b);
printf("\n sum=%d", sum);
return 0;
}
int add(int a,int b) //formal arguments
{
int sum;
sum=a+b;
return sum;
SB
}
Output:
Enters two number to add
TE
23
sum=5
O
N
U
VT
Optimism is a happiness magnet. If you stay positive, good things and good people will be drawn to you. -Mary Lou Retton
51

ARGUMENT PASSING – CALL BY VALUE
• In this type, value of actual arguments are passed to the formal arguments and the operation is done
on the formal arguments.
• Any changes made in the formal arguments does not effect the actual arguments because formal
arguments are photocopy of actual arguments.
• Changes made in the formal arguments are local to the block of called-function.
• Once control returns back to the calling-function the changes made vanish.
• Example: Program to send values using call-by-value method.
#include <stdio.h>
void main()
{ int x,y,
I
printf(“enter values of x & y : “);
R
scanf(“%d %d “, &x, &y);
printf(“\n old values x=%d y =%d”, x, y);
change(x,y) ;
printf(“\n new values x=%d y =%d”, x, y);
YS
}
void change(int a, int b)
{
k=a;
a=b;
b=k;
}
Output:
return;
enter values of x & y : 2 3

SB
old values x=2 y =3
new values x=2 y =3
TE
O
N
U
VT
Dont wait. The time will never be just right. -Napoleon Hill
52

CLASSIFICATION OF USER-DEFINED FUNCTIONS
1. Function with no arguments and no return value
2. Function with no arguments and return value
3. Function with arguments but no return value
4. Function with arguments and return value
Example: Program to illustrate function with no arguments and no return value.

#include <stdio.h>
void add();
void main()
{
I
add();
R
}
void add()
{
int a, b, sum;
YS
printf("Enters two number to add : ");
scanf("%d %d", &a, &b);
sum=a+b;
return;
}
Output:
Enters two number to add : 2 3
sum=5
SB
Example: Program to illustrate function with no arguments and return value.
#include <stdio.h>
int add();
TE
void main()
{
int sum;
sum=add();
O
}
int add()
{
int a, b, sum;
N

scanf("%d %d", &a, &b);
sum=a+b;
return sum;
U
}
Output:
VT
23
sum=5
One of the greatest diseases is to be nobody to anybody. -Mother Teresa
53

Example: Program to illustrate function with arguments but no return value
#include <stdio.h>
void add(int a, int b);
void main()
{
int a, b, sum;
scanf("%d %d", &a, &b);
add(a, b);
}
void add(int a, int b)
I
{
R
sum= a+ b;
return;
}
YS
Output:
23
sum=5
Example: Program to illustrate function with arguments and return value

#include <stdio.h>
int add(int a, int b);
int main()
{
SB
int a, b, sum;
scanf("%d %d", &a, &b);
TE
sum=add(a,b);
return 0;
}
int add(int a, int b)

O
{
int sum;
sum=a+b;
return sum; //return statement of function
N
}
Output:
23
U
sum=5
VT
I'd rather attempt to do something great and fail than to attempt to do nothing and succeed. -Robert H. Schuller
54

RECURSION
• A function that calls itself is known as recursive function.
• Example: Program to find sum of first n natural numbers using recursion.
#include <stdio.h>
int add(int n)
{
if(n==0)
return n;
else
return n+add(n-1); /*self call to function add() */
I
}
R
void main()
{
int num, sum;
YS
printf("Enter a positive integer: ");
scanf("%d",&num);
sum=add(num);
printf("sum=%d", sum);
}
Output:
Explanation:
Enter a positive integer: 5
15
SB
• Here, add() function is invoked from the same function.
• If n is not equal to 0 then, the function calls itself passing argument 1 less than the previous
argument it was called with.
• Suppose, n is 5 initially. Then, during next function calls, 4 is passed to function and the value of
TE
argument decreases by 1 in each recursive call.
• When, n becomes equal to 0, the value of n is returned which is the sum numbers from 5 to 1.
• Observe the following for better visualization of recursion in this example:
add(5)
=5+ add(4)
=5+4+ add(3)
O
=5+4+3+ add(2)
=5+4+3+2+ add(1)
=5+4+3+2+1+ add(0)
=5+4+3+2+1+0
N
=5+4+3+2+1
=5+4+3+3
=5+4+6
=5+10
U
=15
• Every recursive function must be provided with a way to end the recursion. In this example when, n
is equal to 0, there is no recursive call and recursion ends.
VT
Opportunity is missed by most people because it is dressed in overalls and looks like work. -Thomas A. Edison
55

STORAGE CLASS
• Every variable in C program has two properties: type and storage class.
• Type refers to the data type of variable whether it is character or integer or floating-point value etc.
• And storage class determines how long it stays in existence.
• There are 4 types of storage class:
1) automatic(or local)
2) external(or global)
3) static
4) register
AUTOMATIC VARIABLE
I
• Variables declared inside the function body are automatic by default.
R
• These variables are also known as local variables as they are local to the function and doesn't have
meaning outside that function.
• For example:
int a,b; or auto int a,b;
YS
• Since, variable inside a function is automatic by default, keyword auto are rarely used.
EXTERNAL VARIABLES
• External variable can be accessed by any function. They are also known as global variables.
• Variables declared outside every function are external variables.
• In case of large program, containing more than one file, if the global variable is declared in file 1 and
SB
that variable is used in file 2 then, compiler will show error.
• To solve this problem, keyword extern is used in file 2 to indicate that, the variable specified is global
variable and declared in another file.
• Example: Program to demonstrate working local and global variables.
#include <stdio.h>
int z; // z is a global variable
TE
void display()
{
printf("\n sum=%d", z);
}
void main()
O
{ // a and b are local variables

auto int a, b; //or int a, b;
printf("Enters two number to add: ");
scanf("%d %d", &a, &b);
N
z=a+b;
display();
}
U
Output:
Enters two number to add: 2 3
sum=5
VT
REGISTER VARIABLES
• Register variables are similar to automatic variable and exists inside that particular function only.
• For example:
register int z;
where z is register variable
• If the compiler encounters register variable, it tries to store variable in microprocessor's register
rather than memory.
• Value stored in register are much faster to access than that of memory.
• In case of larger program, variables that are used in loops and function parameters are declared
register variables.
Beware of false knowledge; it is more dangerous than ignorance. -George Bernard Shaw
56

Example: Program to illustrate use of register variable.
#include <stdio.h>
void main()
{
int a, b;
register int z;
scanf("%d %d", &a, &b);
z=a+b;
printf("\n sum=%d", z);
}
I
Output:
R
23
sum=5
YS
STATIC VARIABLE
• The value of static variable persists until the end of the program.
• For example:
static int c;
where c is a static variable
• Example: Program to demonstrate working of static variable.
#include <stdio.h>
void Check()
{
static int c=0;
SB
printf("%d \t",c);
c=c+5;
}
TE
int main()
{
Check();
Check();
Check();
O
}
Output:
0 5 10
Explanation:
N
• During first function call, it will display 0.

• Then, during second function call, variable c will not be initialized to 0 again, as it is static variable.
• So, 5 is displayed in second function call and 10 in third call.
U
VT
Optimism is a happiness magnet. If u stay positive, gud things & gud people will be drawn to u. -Mary Lou Retton
57

MODULE IV: STRUCTURES
INTRODUCTION
• Suppose, you want to store the information about person about his name, citizenship number and
salary.
• You can create these information separately but, better approach will be collection of these
information under single name because all these information are related to person.
I
• For this purpose, structure can be used.
R
STRUCTURES
• Structure is a collection of elements of different data type.
YS
struct structure_name
{
data_type member1;
data_type member2;
data_type member3;
};
• The variables that are used to store the data are called members of the structure.
struct person
{
char name[50];
SB
• We can create the structure for a person as shown below:
int cit_no;
float salary;
TE
};
• This declaration above creates the derived data type struct person.
O
N
U
VT
Strive not to be a success, but rather to be of value. -Albert Einstein
58

Structure Variable Declaration
• A structure can be declared using 2 methods:
1) Tagged Structure
• When a structure is defined, it creates a user-defined type but, no storage is allocated. For the
above structure of person, variable can be declared as:
struct person
{
char name[50];
int cit_no;
float salary;
};
I
Inside main function:
R
struct person p1, p2;
• Here the above statement declares that the variables p1 and p2 are variables of type struct
person.
• Once the structure variable is declared, the compiler allocates memory for the structure
YS
variables.
• The size of the memory allocated is the sum of size of individual members.
2) Type Defined Structure
• Another way of creating sturcture variable using the keyword typedef is:
typedef struct person
{
char name[50];
int cit_no;
float salary;
}EMP;
SB
Inside main function:
EMP p1 ,p2 ;
• Here the above statement declares that the variables p1 and p2 are variables of type
TE
EMP(which is of type as struct person)..
Structure Variable Initialization
• For ex:
struct person
{
char name[50];
O
int cit_no;
float salary;
};
struct person p1={"ram", 24, 23000};
N
Accessing Members of a Structure

• Member operator(.) can be used for accessing members of a structure.
• Any member of a structure can be accessed as:
U
structure_variable_name.member_name
• By specifying p1.name, we can access the name „ram‟.
By specifying p1.salary, we can access the value „23000‟.
VT
• The various values can be accessed and printed as shown below:

printf("%s", p1.name);
printf("%f", p1.salary);
• We can read the members of a structure as shown below:
gets(p1.name); or scanf("%s", p1.name);
scanf("%f",&p1.salary);.
Build your own dreams, or someone else will hire you to build theirs. -Farrah Gray
59

STRUCTURES WITHIN STRUCTURES
• For ex:
struct dob //dob = date of birth
{
int day;
int month;
int year;
};
struct person
{
I
char name[50];
R
int cit_no;
float salary;
struct dob d1;
};
YS
Inside main:
struct person p1 ,p2 ;
• Suppose you want to access month for p1 structure-variable then, structure-member p1.d1.month is
used.
SELF REFERENTIAL STRUCTURES SB

• A self-referential structure is one in which one or more of its components is a pointer to itself.
• These require dynamic storage management functions (malloc & free) to explicitly obtain and release
memory.
typedef struct
{
char data;
TE
struct list *link; //list is a pointer to a list structure
}list;
• Consider three structures and values assigned to their respective fields:
list item1,item2,item3;
item1.data='a';
item2.data='b';
O
item3.data='c';
item1.link=item2.link=item3.link=NULL;
• We can attach these structures together as follows:
item1.link=&item2;
N
tem2.link=&item3;
U
VT
If ur actions inspire others to dream more, learn more, do more & become more, u are a leader. -John Quincy Adams
60

STRUCTURES AND FUNCTIONS
• In C, structure can be passed to functions by 2 methods:
1) Passing by value (passing actual value as argument)
2) Passing by reference (passing address of an argument)
Passing Structure by Value
• A structure-variable can be passed to the function as an argument as normal variable.
• If structure is passed by value, change made in structure-variable in function-definition does not
reflect in original structure variable in calling-function.
• Example: Write a C program to create a structure student, containing name and roll. Ask user the
name and roll of a student in main function. Pass this structure to a function and display the
information in that function.
I
#include<stdio.h>
R
struct student
{
char name[50];
int roll;
YS
};
void Display(struct student stu)

{
printf("Your Name: %s \n",stu.name);
printf("Your Roll: %d",stu.roll);
}
void main()
{
SB
struct student s1;
printf("Enter student's name: ");
scanf("%s", &s1.name);
TE
printf("Enter roll number: ");
scanf("%d", &s1.roll);
Display(s1); //passing structure variable s1 as argument
}
Output:
O
Enter student's name: rama

Enter roll number: 149
Your Name: rama
Your Roll: 149
N
U
VT
Honesty is the first chapter in the book of wisdom. -Thomas Jefferson
61

Passing Structure by Reference
• The address location of structure-variable is passed to function while passing it by reference.
• If structure is passed by reference, change made in structure-variable in function-definition reflects in
original structure variable in the calling-function.
• Write a C program to add two complex numbers entered by user. To solve this program, make a
structure. Pass two structure variable (containing distance in real and imaginary part) to add function
by reference and display the result in main function without returning it.
#include <stdio.h>
struct comp
{
int real;
I
float img;
R
};
void Add(struct comp c1,struct comp c2, struct comp *c3)

{
YS
// Adding complex numbers c1 and d2 and storing it in c3
c3->real=c1.real+c2.real;
c3->img=c1.img+c2.img;
}
void main()
{
struct comp c1, c2, c3;
SB
printf("First complex number \n");
printf("Enter real part: ");
scanf("%d",&c1.real);
printf("Enter imaginary part: ");
scanf("%f",&c1.img);
TE
printf("Second complex number \n");
printf("Enter real part: ");
scanf("%d",&c2.real);
printf("Enter imaginary part: ");
scanf("%f",&c2.img);
Add(c1, c2, &c3);
O
//passing structure variables c1 and c2 by value whereas passing

// structure variable c3 by reference
printf("Sum of 2 complex numbers = %d + i %d",c3.real, c3.img);
N
}
Output:
First complex number
Enter real part: 3
U
Enter imaginary part: 4

Second complex number
Enter real part: 2
VT
Enter imaginary part: 5

Sum of 2 complex numbers = 5 + i 9
Your most unhappy customers are your greatest source of learning. -Bill Gates
62

MODULE IV(CONT.): FILE MANAGEMENT
INTRODUCTION
• A computer file is used to store data in digital format like plain text, image data or any other content.
• Computer files can be considered as the digital counterpart of paper documents, which traditionally
are kept in office.
• While doing programming, you keep your source code in text files with different extensions.
I
• For example, C programming files have .c extension, Java programming files have .java extension.
File Operations
R
1) Creating a new file
2) Opening an existing file
3) Reading from and writing information to a file
YS
4) Closing a file
DEFINING, OPENING AND CLOSING OF FILES

Defining a File
• While working with file, you need to declare a pointer of type „FILE‟. This declaration is needed for
communication between file and program.
FILE *ptr;
Opening a File
• fopen( ) function can be used
to create a new file or
to open an existing file
SB
• This function will initialize an object of the type FILE, which contains all the information necessary to
control the stream.
TE
FILE *fopen( const char *filename, const char *access_mode );
where filename is string literal, which you will use to name your file.
access_mode can have one of the following values:
Mode Description
r Opens an existing text file for reading purpose
w Opens a text file for writing, if it does not exist then a new file is created
O
a Opens a text file for writing in appending mode

r+ Opens a text file for reading and writing both
Closing a File
• The file should be closed after reading/writing of a file.
N
• fclose( ) function can be used to close a file.

int fclose(FILE *fp);
U
• The fclose( ) function returns zero on success or

returns EOF(special character) if there is an error
VT
Life isn't about finding yourself. Life is about creating yourself. -George Bernard Shaw
63

INPUT AND OUTPUT OPERATIONS
Writing a File: fputc() fputs() & fprintf()
• You can use the following function to write individual characters to a stream:
int fputc(int c, FILE *fp);
• The function fputc() writes the character value of argument c to the output stream referenced by fp.
• This function returns the written character on success; otherwise returns EOF if there is an error.
• You can use the following function to write a null-terminated string to a stream:
int fputs( const char *s, FILE *fp );
• The function fputs() writes the string s into the file referenced by fp.
• This function returns a non-negative value on success; otherwise returns EOF if there is an error.
• You can use following function to write a string into a file:
I
int fprintf(FILE *fp, const char *format, ...)
R
#include <stdio.h>
void main()
{
FILE *fp;
YS
fp = fopen("/tc/bin/test.txt", "w+");
fprintf(fp, "This is testing for fprintf...\n");
fputs("This is testing for fputs...\n", fp);
fclose(fp);
}
• When the above code is compiled and executed, it creates a new file test.txt in /tc/bin directory and
Reading a File: fgetc() fgets() & fscanf()

SB
writes two lines using two different functions.
• You can use the following function to read a text file character by character:
int fgetc( FILE * fp );
• The fgetc() function reads a character from the input file referenced by fp.
• This function returns the character being read on success; otherwise returns EOF if there is an error.
• You can use the following function to read a string from a stream:
TE
char *fgets( char *buf, int n, FILE *fp );
• The functions fgets() reads up to n-1 characters from the input stream referenced by fp.
• It copies the read string into the buffer buf, appending a null character to terminate the string.
• If this function encounters a newline character '\n‟, then it returns only the characters read up to that
point including new line character.
• You can also use int fscanf(FILE *fp, const char *format, ...) function to read strings from a file but it
O
stops reading after the first space character encounters.

#include <stdio.h>
void main()
{
N
FILE *fp;
char buff[255];
fp = fopen("/tc/bin/test.txt", "r");
fscanf(fp, "%s", buff);
U
printf("1 : %s \n", buff );

fgets(buff, 255, (FILE*)fp);
printf("2: %s \n", buff );
VT
fgets(buff, 255, (FILE*)fp);

printf("3: %s ", buff );
fclose(fp);
}
Output:
1 : This
2: is testing for fprintf...
3: This is testing for fputs...
• When the code is compiled and executed, it reads the file „test.txt‟ in /tc/bin/ directory and produces
the above result.
Try to be a rainbow in someone's cloud. -Maya Angelou
64

MODULE V: POINTERS & PREPROCESSORS
INTRODUCTION
• As you know, every variable is a memory-location and every memory-location has its address defined
which can be accessed using ampersand(&) operator, which denotes an address in memory.
• Consider the following example, which will print the address of the variables defined:
#include<stdio.h>
I
void main()
{
R
int var1;
char var2;
printf("Address of var1 variable: %d \n", &var1 );
YS
printf("Address of var2 variable: %d", &var2 );
return 0;
}
Output:
Address of var1 variable: 1266
Address of var2 variable: 1268
POINTER
SB
• A pointer is a variable which holds address of another variable or a memory-location.
• For ex:
c=300;
pc=&c;
Here pc is a pointer; it can hold the address of variable c
TE
& is called reference operator
O
N
U
VT
Go for it now. The future is promised to no one. -Wayne Dyer
65

DECLARATION OF POINTER VARIABLE
• Dereference operator(*) are used for defining pointer-variable.
data_type *ptr_var_name;
• For ex:
int *a; // a as pointer variable of type int
float *c; // c as pointer variable of type float
• Steps to access data through pointers:
1) Declare a data-variable ex: int c;
2) Declare a pointer-variable ex: int *pc;
3) Initialize a pointer-variable ex: pc=&c;
I
4) Access data using pointer-variable ex: printf("%d",*pc);
R
• Example: Program to illustrate working of pointers.
#include<stdio.h>
void main()
{
YS
int *pc;
int c;
c=22;
printf("Address of c: %d \n", &c);
printf("Value of c: %d \n", c);
pc=&c;
}
SB
printf("Address of pointer pc: %d \n", pc);
printf("Content of pointer pc: %d",*pc);
Output:
Address of c: 1232
Value of c: 22
TE
Address of pointer pc: 1232
Content of pointer pc: 22
O
Explanation of Program and Figure

• Code int* pc; creates a pointer pc and
N
code int c; creates normal variable c

• Code c=22; makes the value of c equal to 22, i.e., 22 is stored in the memory-location of
variable c.
• Code pc=&c; makes pointer, point to address of c. Note that, &c is the address of variable c
U
(because c is normal variable) and pc is the address of pc (because pc is the pointer-variable).

• Since the address of pc and address of c is same, *pc will be equal to the value of c.
NULL POINTER
VT
• A NULL pointer is defined as a special pointer value that points to '\0'(nowhere) in the memory. In
other words, NULL pointer does not point to any part of the memory.
• For ex:
int *p=NULL;
The future belongs to those who believe in the beauty of their dreams. -Eleanor Roosevelt
66

POINTERS AND ARRAYS
• Consider an array:
int arr[4];
• The name of the array always points to the first element of an array.
• Here, address of first element of an array is &arr[0].
I
• Also, arr represents the address of the pointer where it is pointing. Hence, &arr[0] is equivalent to
R
arr.
• Also, value inside the address &arr[0] and address arr are equal. Value in address &arr[0] is arr[0]
and value in address arr is *arr. Hence, arr[0] is equivalent to *arr.
• Similarly,
YS
&a[1] is equivalent to (a+1) AND, a[1] is equivalent to *(a+1).
.
.
&a[i] is equivalent to (a+i) AND, a[i] is equivalent to *(a+i).
SB
• You can declare an array and can use pointer to alter the data of an array.
• Example: Program to access elements of an array using pointer.
#include<stdio.h>
void main()
{
int data[5], i;
printf("Enter elements: ");
TE
for(i=0;i<5;++i)
scanf("%d", data+i);
printf("You entered: ");
for(i=0;i<5;++i)
printf("%d ",*(data+i) );
}
O
Output:
Enter elements: 1 2 3 5 4
You entered: 1 2 3 5 4
• Example: Program to find sum of all the elements of an array using pointers.
N
#include<stdio.h>
void main()
{
U
int i, a[10], n, sum=0;

printf("Enter the size of the array:");
scanf("%d", &n);
printf("Enter the elements into the array: ");
VT
for(i=0;i<n;i++)
scanf("%d ",&a[i]);
for(i=0;i<n;i++)
sum+=*(a+i);
printf("Sum --> %d ",sum);
}
Output:
Enter the size of the array:5
Enter the elements into the array: 2 4 6 10 15
Sum --> 37
Action may not always bring happiness; but there is no happiness without action. -Benjamin Disraeli
67

POINTERS AND FUNCTIONS
• When, argument is passed using pointer, address of the memory-location is passed instead of value.
• Example: Program to swap 2 number using call by reference.
#include<stdio.h>
void swap(int *a,int *b)

{ // pointer a and b points to address of num1 and num2 respectively
int temp;
temp=*a;
*a=*b;
*b=temp;
I
}
R
void main()
{
int num1=5,num2=10;
YS
swap(&num1, &num2); //address of num1 & num2 is passed to swap function
printf("Number1 = %d \n",num1);
printf("Number2 = %d",num2);
}
Output:
Number1 = 10
Number2 = 5
Explanation
SB
• The address of memory-location num1 and num2 are passed to function and the pointers *a
and *b accept those values.
• So, the pointer a and b points to address of num1 and num2 respectively.
• When, the value of pointer is changed, the value in memory-location also changed
correspondingly.
TE
• Hence, change made to *a and *b was reflected in num1 and num2 in main function.
• This technique is known as call by reference.
O
N
U
VT
I have decided to stick with love. Hate is too great a burden to bear. -Martin Luther King, Jr.
68

POINTER ARITHMETIC
• As you know, pointer is an address, which is a numeric value.
• Therefore, you can perform arithmetic operations on a pointer just as you can a numeric value.
• There are 4 arithmetic operators that can be used on pointers: ++, --, +, and –
• To understand pointer arithmetic, let us consider that ptr is an integer pointer which points to the
address 1000.
• Assuming 16-bit integers, let us perform the following arithmetic operation on the pointer:
ptr++
• Now, after the above operation, the ptr will point to the location 1002 because each time ptr is
incremented, it will point to the next integer location which is 2 bytes next to the current location.
Incrementing a Pointer
I
• We prefer using a pointer in our program instead of an array because the variable pointer can be
R
incremented, unlike the array name which cannot be incremented because it is a constant pointer.
• Example: Program to increment the variable pointer to access each succeeding element of the array.
#include<stdio.h>
void main()
YS
{
int var[] = {10, 100, 200};
int i, *ptr;
ptr = var;
for ( i = 0; i < 3; i++)
{
}
ptr++;
SB
printf("Address of var[%d] = %x \n", i, ptr );
printf("Value of var[%d] = %d \n", i, *ptr );
//move to the next location
}
Output:
Address of var[0] = 1130
TE
Value of var[0] = 10
O
N
U
VT
Coming together is a beginning; keeping together is progress; working together is success. -Henry Ford
69

POINTERS TO POINTERS
• A variable which contains address of a pointer-variable is called pointer to a pointer.
• A variable that is a pointer to a pointer must be declared as such. This is done by placing an
additional asterisk in front of its name.
• For example, following is the declaration to declare a pointer to a pointer of type int:
int **var;
• When a target value is indirectly pointed to by a pointer to a pointer, accessing that value requires
I
that the asterisk operator be applied twice, as is shown below in the example:
R
#include<stdio.h>
void main()
{
YS
int var;
int *ptr;
int **pptr;
var = 3000; // take the address of var
ptr = &var; // take the address of ptr using address of operator &
pptr = &ptr; // take the value using pptr
printf("Value of var = %d \n", var );
}
SB
printf("Value available at *ptr = %d \n", *ptr );
printf("Value available at **pptr = %d ", **pptr);
return 0;
Output:
Value of var = 3000
Value available at *ptr = 3000
TE
Value available at **pptr = 3000
O
N
U
VT
Monsters are real, and ghosts are real too. They live inside us, and sometimes, they win. -Stephen King
70

PREPROCESSOR
• A preprocessor is not part of the compiler, but is a separate step in the compilation process.
• In simplistic terms, a preprocessor is just a text substitution tool and they instruct compiler to do
required pre-processing before actual compilation.
• All preprocessor commands begin with a pound symbol(#).
• List of pre-processor directives:
#include
This is used insert a particular header from another file.
#define, #undef
These are used to define and un-define conditional compilation symbols.
#if, #elif, #else, #endif
I
These are used to conditionally skip sections of source code.
R
#error
This is used to issue errors for the current program.
Use of #include
YS
• Let us consider very common preprocessing directive as below:
#include <stdio.h>
• Here, "stdio.h" is a header file and the preprocessor replace the above line with the contents of
header file.
• Example: Program to illustrate use of #include
#include <stdio.h>
int main()
{
printf("VTUNOTESBYSRI");
return 0;
SB
}
Output:
VTUNOTESBYSRI
TE
Use of #define
• Analyze following examples to understand this directive.
#define PI 3.1415
• The string 3.1415 is replaced in every occurrence of symbolic constant PI,
• Example: Program to find area of a circle using #define.
O
#include<stdio.h>
#define PI 3.1415
int main()
{
N
int radius;
float area;
printf("Enter the radius: ");
scanf("%d", &radius);
U
area=PI*radius*radius;
printf("Area=%.2f",area);
return 0;
VT
}
Output:
Enter the radius: 3
Area=28.27
The way to get started is to quit talking and begin doing. -Walt Disney
71

Use of #if, #elif, #else and #endif
• The preprocessor directives #if, #elif, #else and #endif allows to conditionally compile a block of
code based on predefined symbols.
• Example: Program to illustrate this concept.
#include<stdio.h>
#define MAX 100
void main()
{
#if(MAX)
printf("MAX is defined");
#else
I
printf ("MAX is not defined");
R
#endif
}
Output:
MAX is defined
YS
Use of #error
• The #error directives allow instructing the compiler to generate an error.
• For example, we wish to issue a warning when a symbol is defined in the current project.
• Example: Program to illustrate use of #error.
#include<stdio.h>
#define MAX 100
void main()
{
#if(MAX)
SB
#error: MAX is defined by me!!!
..
..
TE
..
#endif
}
Output:
#error: MAX is defined by me!!!
O
Use of #undef
• Consider an example shown below:
#undef FILE_SIZE
#define FILE_SIZE 42
N
• This tells the preprocessor to undefine existing FILE_SIZE and define it as 42.
U
VT
Great minds have purposes; others have wishes. -Washington Irving
72

MEMORY ALLOCATION FUNCTIONS
• There are 2 types:
1) Static Memory Allocation:
• If memory-space to be allocated for various variables is decided during compilation-time itself,
then the memory-space cannot be expanded to accommodate more data or cannot be reduced
to accommodate less data.
• In this technique, once the size of the memory-space to be allocated is fixed, it cannot be
altered during execution-time. This is called static memory allocation.
• For ex,
int a[5];
2) Dynamic Memory Allocation
I
• Dynamic memory allocation is the process of allocating memory-space during execution-time
R
i.e. run time.
• If there is an unpredictable storage requirement, then the dynamic allocation technique is
used.
• This allocation technique uses predefined functions to allocate and release memory for data
YS
during execution-time.
• There are 4 library functions for dynamic memory allocation:
1) malloc()
2) calloc()
3) free()
4) realloc()
SB
• These library functions are defined under "stdlib.h"
TE
O
N
U
VT
Our life is what our thoughts make it. -Marcus Aurelius
73

malloc()
• The name malloc stands for "memory allocation".
• This function is used to allocate the requirement memory-space during execution-time.
data_type *p;
p=(data_type*)malloc(size);
here p is pointer variable
data_type can be int, float or char
size is number of bytes to be allocated
• If memory is successfully allocated, then address of the first byte of allocated space is returned.
If memory allocation fails, then NULL is returned.
I
• For ex:
R
ptr=(int*)malloc(100*sizeof(int));
• The above statement will allocate 200 bytes assuming sizeof(int)=2 bytes.
• Example: Program to find sum of n elements entered by user. Allocate memory dynamically using
malloc() function.
YS
#include <stdio.h>
#include <stdlib.h>
void main()
{
int n, i, *ptr, sum=0;
printf("Enter number of elements: ");
scanf("%d",&n); SB
ptr=(int*)malloc(n*sizeof(int));
printf("Enter elements of array: ");
for(i=0;i<n;++i)
//memory allocated using malloc
{
scanf("%d ",ptr+i);
sum+=*(ptr+i);
TE
}
printf("Sum=%d",sum);
free(ptr);
}
Output:
Enter number of elements: 3
O
Enter elements of array: 2 5 1

Sum= 8
N
U
VT
Laziness may appear attractive, but work gives satisfaction. -Anne Frank
74

calloc()
• The name calloc stands for "contiguous allocation".
• This function is used to allocate the required memory-size during execution-time and at the same
time, automatically initialize memory with 0's.
data_type *p;
p=(data_type*)calloc(n,size);
• If memory is successfully allocated, then address of the first byte of allocated space is returned.
If memory allocation fails, then NULL is returned.
• The allocated memory is initialized automatically to 0's.
• For ex:
I
ptr=(int*)calloc(25,sizeof(int));
R
• The above statement allocates contiguous space in memory for an array of 25 elements each of size
of int, i.e., 2 bytes.
• Example: Program to find sum of n elements entered by user. Allocate memory dynamically using
calloc() function.
YS
#include <stdio.h>
#include <stdlib.h>
void main()
{
int n,i,*ptr,sum=0;
printf("Enter number of elements: ");
scanf("%d",&n); SB
ptr=(int*)calloc(n,sizeof(int));
printf("Enter elements of array: ");
for(i=0;i<n;++i)
{
scanf("%d ",ptr+i);
sum+=*(ptr+i);
TE
}
free(ptr);
}
Output:
Enter number of elements: 3
O
Enter elements of array: 2 5 1

Sum= 8
free()
N
• Dynamically allocated memory with either calloc() or malloc() does not get return on its own. The
programmer must use free() explicitly to release space.
free(ptr);
U
• This statement causes the space in memory pointed by ptr to be deallocated.

VT
Before anything else, preparation is the key to success. -Alexander Graham Bell
75

realloc()
• If the previously allocated memory is insufficient or more than sufficient. Then, you can change
memory-size previously allocated using realloc().
ptr=(data_type*)realloc(ptr,newsize);
• Example: Program to illustrate working of realloc().
#include <stdio.h>
#include <stdlib.h>
void main()
{
int *ptr, i, n1, n2;
I
printf("Enter size of array: ");
R
scanf("%d",&n1);
ptr=(int*)malloc(n1*sizeof(int));
printf("Address of previously allocated memory: ");
for(i=0;i<n1;i++)
YS
printf("%u \n", ptr+i);
printf("\n Enter new size of array: ");
scanf("%d",&n2);
ptr=realloc(ptr,n2);
printf("Address of newly allocated memory: ");
for(i=0;i<n2;i++)
}
Output:
printf("%u \n", ptr+i);
Enter size of array: 3

SB
Address of previously allocated memory:
1022
1024
TE
1026
Enter new size of array: 5
Address of newly allocated memory:
1022
1024
1026
O
1028
1030
N
U
VT
Formal education will make you a living; self-education will make you a fortune. -Jim Rohn
76

MODULE V(CONT.): INTRODUCTION TO DATA

STRUCTURES
PRIMITIVE AND NON-PRIMITIVE DATA TYPES

• Data type specifies the type of data stored in a variable. The data type can be classified into two
types: 1) Primitive data type and 2)Non-Primitive data type
Primitive Data Type
I
• The primitive data types are the basic data types that are available in most of the programming
R
languages.
• The primitive data types are used to represent single values.
Integer: This is used to represent a number without decimal point.
Eg: 12, 90
YS
Float: This is used to represent a number with decimal point.
Eg: 45.1, 67.3
Character: This is used to represent single character
Eg: „C‟, „a‟
String: This is used to represent group of characters.
Eg: "M.S.P.V.L Polytechnic College"
Non Primitive Data Type

SB
Boolean: This is used represent logical values either true or false.
• The data types that are derived from primary data types are known as non-Primitive data types.
• These datatypes are used to store group of values.
• The non-primitive data types are
Arrays
Structure
TE
Stacks
Linked list
Queue
Binary tree
O
N
U
VT
Leadership is the capacity to translate vision into reality. -Warren G. Bennis
77

STACKS
• A stack is a special type of data structure where elements are inserted from one end and elements
are deleted from the same end.
• Using this approach, the Last element Inserted is the First element to be deleted Out, and hence,
stack is also called LIFO data structure.
• The various operations performed on stack:
Insert: An element is inserted from top end. Insertion operation is called push operation.
Delete: An element is deleted from top end. Deletion operation is called pop operation.
Overflow: Check whether the stack is full or not.
Underflow: Check whether the stack is empty or not.
• This can be pictorially represented as shown below:
I
R
YS
APPLICATIONS OF STACK
SB
1) Conversion of expressions: The compiler converts the infix expressions into postfix expressions
using stack.
2) Evaluation of expression: An arithmetic expression represented in the form of either postfix or prefix
can be easily evaluated using stack.
3) Recursion: A function which calls itself is called recursive function.
TE
4) Other applications: To find whether the string is a palindrome, to check whether a given expression
is valid or not.
O
N
U
VT
If you take responsibility for yourself you will develop a hunger to accomplish your dreams. -Les Brown
78

Program to implement a stack using array.
#include <stdio.h>
#define MAXSIZE 5
int stack[MAXSIZE];
int top;
void push() // Function to add an element to the stack

{
int num;
if (top==(MAXSIZE-1))
I
{
R
printf ("Error: Overflow ");
}
else
{
YS
printf ("Enter the element to be pushed \n");
scanf ("%d", &num);
top = top + 1;
stack[top] = num;
}
}
void pop()
{
int num;
SB
//Function to delete an element from the stack
if (top==-1)
{
printf ("Error: Stack Empty\n");
TE
}
else
{
num = stack[top];
printf ("popped element is = %d \n", num);
top=top-1;
O
}
}
void display() //Function to display the status of the stack

N
{
int i;
if (top == -1)
{
U
printf ("Error: Stack Empty");

}
else
VT
{
printf ("\n Items in Stack \n");
for (i = top; i >= 0; i--)
{
printf ("%d \n", stack[i]);
}
}
}
Yesterday is not ours to recover, but tomorrow is ours to win or lose. -Lyndon B. Johnson
79

void main()
{
int element, choice;
top = -1;
while (1)
{
printf ("1. PUSH \n");
printf ("2. POP \n");
printf ("3. DISPLAY \n");
printf ("4. EXIT \n");
printf ("Enter your choice \n");
I
scanf ("%d", &choice);
R
switch (choice)
{
case 1: push();
break;
YS
case 2: pop();
break;
case 3: display();
break;
case 4: return;
}
}
}
Output:
SB
1. PUSH
2. POP
TE
3. DISPLAY
4. EXIT
Enter your choice
1
Enter the element to be pushed
11
O
1. PUSH
2. POP
N
3. DISPLAY
4. EXIT
Enter your choice
1
U

22
VT
1. PUSH
2. POP
3. DISPLAY
4. EXIT
Enter your choice
1
33
What can you do to promote world peace? Go home and love your family. -Mother Teresa
80

1. PUSH
2. POP
3. DISPLAY
4. EXIT
Enter your choice
3
Items in Stack
33
22
11
I
1. PUSH
R
2. POP
3. DISPLAY
4. EXIT
Enter your choice
YS
2
popped element is = 33
1. PUSH
2. POP
3. DISPLAY
4. EXIT
Enter your choice
2
popped element is = 22
SB
TE
O
N
U
VT
To improve is to change; to be perfect is to change often. -Winston Churchill
81

QUEUES
• A queue is a special type of data structure where elements are inserted from one end and elements
are deleted from the other end.
• The end at which new elements are added is called the rear and the end from which elements are
deleted is called the front.
• The first element inserted is the first element to be deleted out, and hence queue is also called FIFO
data structure.
• The various operations performed on queue are
1) Insert: An element is inserted from rear end.
2) Delete: An element is deleted from front end.
3) Overflow: If queue is full and we try to insert an item, overflow condition occurs.
I
4) Underflow: If queue is empty and try to delete an item, underflow condition occurs.
R
YS
Program to implement a queue using an array.
#include <stdio.h>
#define MAX 50
SB
int queue_array[MAX], rear = - 1, front = - 1;
insert()
TE
{
int add_item;
if (rear == MAX - 1)
printf("Queue Overflow ");
else
{
if (front == - 1) //If queue is initially empty
O
front = 0;
printf("Insert the element in queue : ");
scanf("%d", &add_item);
rear=rear+1;
N
queue_array[rear]=add_item;
}
} //End of insert()
U
delete()
{
if (front == - 1 || front > rear)
VT
{
printf("Queue Underflow \n");
return ;
}
else
{
printf("Element deleted from queue is : %d\n", queue_array[front]);
front = front + 1;
}
} //End of delete()
The soul always knows what to do to heal itself. The challenge is to silence the mind -Caroline Myss
82

display()
{
int i;
if (front == - 1)
printf("Queue is empty \n");
else
{
printf("Queue is : \n");
for (i = front; i <= rear; i++)
printf("%d ", queue_array[i]);
printf("\n");
I
}
R
}
main()
{
YS
int choice;
while (1)
{
printf("1.Insert element to queue \n");
printf("2.Delete element from queue \n");
printf("3.Display all elements of queue \n");
printf("4.Quit \n"); SB
printf("Enter your choice : ");
scanf("%d", &choice);
switch (choice)
{
case 1: insert();
break;
TE
case 2: delete();
break;
case 3: display();
break;
case 4: exit(1);
default: printf("Wrong choice \n");
O
} //End of switch
} //End of while
} //End of main()
N
Output:
1.Insert element to queue

2.Delete element from queue
U
3.Display all elements of queue

4.Quit
Enter your choice : 1
VT
Insert the element in queue : 10

4.Quit
Insert the element in queue : 15
A warm smile is the universal language of kindness. -William Arthur Ward
83

4.Quit
Inset the element in queue : 20

4.Quit
I
R
Inset the element in queue : 30

YS
4.Quit
Element deleted from queue is : 10

2.Delete element from queue SB
4.Quit
Queue is :
15 20 30
TE
4.Quit
O
N
U
VT
You don't have to see the whole staircase, just take the first step. -Martin Luther King, Jr.
84

LINKED LIST
• A linked list is a data structure which is collection of zero or more nodes where each node has some
information.
• Normally, node consists of 2 fields
1) info field which is used to store the data or information to be manipulated
2) link field which contains address of the next node.
• Different types of linked list are SLL & DLL
• Various operations of linked lists
1) Inserting a node into the list
2) Deleting a node from the list
3) Search in a list
I
4) Display the contents of list
R
SINGLY LINKED LIST
• This is a collection of zero or more nodes where each node has two or more fields and only one link
field which contains address of the next node.
YS
{
int value;
// Node Declaration
SB
• In C, this can be represented as shown below:
struct node
struct node *next;

};
TE
typedef struct node snode;
• A pointer variable can be declared as shown below
snode *first;
O
N
U
VT
The amount of good luck coming your way depends on your willingness to act. -Barbara Sher
85

• Program to implement singly linked list using dynamic memory allocation
#include <stdio.h>
#include <malloc.h>
struct node // Node Declaration

{
int value;
struct node *next;
};
I
R
typedef struct node snode;
snode *newnode, *ptr, *prev, *temp;
snode *first = NULL, *last = NULL;
YS
snode* create_node(int val) // Creating Node
{
newnode = (snode *)malloc(sizeof(snode));
if (newnode == NULL)
{
}
else
return 0;
SB
printf("\nMemory was not allocated");
{
newnode->value = val;
newnode->next = NULL;
TE
return newnode;
}
}
void insert_node_first() // Inserting Node at First

O
{
int val;
printf("\nEnter the value for the node:");
scanf("%d", &val);
N
newnode = create_node(val);
if (first == last && first == NULL)
{
first = last = newnode;
U
first->next = NULL;
last->next = NULL;
}
VT
else
{
temp = first;
first = newnode;
first->next = temp;
}
}
It does not matter how slowly you go as long as you do not stop. -Confucius
86

void display() // Displays non-empty List from Beginning to End
{
if (first == NULL)
{
printf(":No nodes in the list to display\n");
}
else
{
for (ptr = first;ptr != NULL;ptr = ptr->next)
{
printf("%d\t", ptr->value);
I
}
R
}
}
int main()
YS
{
int ch;
char ans = 'Y';
while (1)
{
SB
printf("\n Operations on singly linked list\n");
printf("\n 1.Insert node at first");
printf("\n 2.Display List from Beginning to end");
printf("\n 3.Exit\n");
printf("\n Enter your choice: ");
scanf("%d", &ch);
TE
switch (ch)
{
case 1: printf("\n...Inserting node at first...\n");
insert_node_first();
break;
case 2: printf("\n...Displaying List From Beginning to End...\n");
O
display();
break;
case 3: printf("\n...Exiting...\n");
return 0;
N
break;
default: printf("\n...Invalid Choice...\n");
break;
}
U
}
return 0;
}
VT
Output:
Operations on singly linked list

1.Insert node at first
2.Delete Node from any Position
3.Exit
Enter your choice: 1
...Inserting node at first...
Enter the value for the node: 100
Happiness is not something you postpone for the future; it is something you design for the present. -Jim Rohn
87

3.Exit

I
3.Exit
R
YS
3.Exit
...Displaying List From Beginning to End...
100 200 300 SB
TE
O
N
U
VT
Love is a fruit in season at all times, and within reach of every hand. -Mother Teresa
88

BINARY TREE
• A tree in which each node has either zero, one or two subtrees is called a binary tree.
• figure
• Each node consists of three fields
llink: contains address of left subtree
info: this field is used to store the actual data or information to be manipulated
rrlink: contains address of right subtre
I
R
YS
BINARY TREE APPLICATIONS
SB
• Tree traversal refers to process of visiting all nodes of a tree exactly once (Figure 5.16).
• There are 3 techniques, namely:
1) Inorder traversal(LVR);
2) Preorder traversal(VLR);
TE
3) Postorder traversal(LRV). (Let L= moving left, V= visiting node and R=moving right).
• In postorder, we visit a node after we have traversed its left and right subtrees.
In preorder, the visiting node is done before traversal of its left and right subtrees.
In inorder, firstly node‟s left subtrees is traversed, then node is visited and
• For above tree, tree traversal is as follows
Inorder traversal → DBEACGFH
Preorder traversal → ABDECFGH
O
Postorder traversal → DEBGHFCA

N
U
VT
You may be disappointed if you fail, but you are doomed if you don't try. -Beverly Sills
89

WORKED EXAMPLES
BASIC C PROGRAMS
PROGRAM TO PRINT A SENTENCE.

#include <stdio.h>
void main()
I
{
R
printf("C Programming"); //displays the content inside quotation
return;
}
Output:
YS
C Programming
PROGRAM TO READ AND DISPLAY AN INTEGER.

#include <stdio.h>
void main()
{
int num;
printf("Enter a integer: ");
SB
scanf("%d",&num); // Storing a integer entered by user in variable num
printf("You entered: %d", num);
return;
}
Output:
TE
Enter a integer: 25
You entered: 25
PROGRAM TO ADD TWO INTEGERS

#include <stdio.h>
void main( )
O
{
int num1, num2, sum;
printf("Enter two integers: ");
scanf("%d %d",&num1,&num2); // Stores the two integer entered by user in
N
// variable num1 and num2

sum=num1+num2; // Performs addition and stores it in variable sum
printf("Sum: %d",sum); // Displays sum
U
return;
}
Output:
Enter two integers: 12
VT
11
Sum: 23
Don't be pushed by your problems. Be led by your dreams. -Ralph Waldo Emerson
90

PROGRAM TO MULTIPLY TWO FLOATING POINT NUMBERS
#include <stdio.h>
void main( )
{
float num1, num2, product;
printf("Enter two numbers: ");
scanf("%f %f",&num1,&num2); //Stores two floating point numbers entered
//by user in variable num1 and num2 respectively
product = num1*num2; // Performs multiplication and stores it
printf("Product: %f", product);
return;
I
}
R
Output:
Enter two numbers: 2.4
1.1
Product: 2.640000
YS
PROGRAM TO FIND QUOTIENT AND REMAINDER OF TWO INTEGERS ENTERED BY USER
#include <stdio.h>
void main()
{
int dividend, divisor, quotient, remainder;
printf("Enter dividend: ");
scanf("%d",&dividend);
printf("Enter divisor: ");
scanf("%d",&divisor);
SB
quotient=dividend/divisor; // Computes quotient
remainder=dividend%divisor; // Computes remainder
printf("Quotient = %d\n",quotient);
TE
printf("Remainder = %d",remainder);
return;
}
Output:
Enter dividend: 25
Enter divisor: 4
O
Quotient = 6
Remainder = 1
N
PROGRAM TO FIND THE AREA OF A RECTANGLE.

#include<stdio.h>
#include<conio.h>
U
main( )
{
int l, b, area;
printf(“enter length and breadth”);
VT
scanf(“%d %d”, &l, &b);

area=l*b;
printf(“area of rectangle=%d”, area);
}
Output:
enter length and breadth
34
area of rectangle=12
The only person you are destined to become is the person you decide to be. -Ralph Waldo Emerson
91

PROGRAM TO FIND THE AREA OF A CIRCLE.
#include<stdio.h>
#include<conio.h>
main( )
{
float r, area;
printf(“enter radius”);
scanf(“%f”, &r);
area=3.145*r*r;
printf(“area of circle=%f”, area);
}
I
Output:
R
enter radius
4
area of circle=12.58
YS
PROGRAM TO FIND THE SIMPLE INTEREST
#include<stdio.h>
void main()
{
int amount, rate, time, si;
scanf("%d", &amount);
SB
printf("\nEnter Principal Amount : ");
printf("\nEnter Rate of Interest : ");

scanf("%d", &rate);
printf("\nEnter Period of Time : ");

TE
scanf("%d", &time);
si = (amount * rate * time) / 100;

printf("\nSimple Interest : %d", si);
return(0);
O
}
Output:
Enter Principal Amount : 500
Enter Rate of interest : 5
N
Enter Period of Time : 2

Simple Interest : 50
PROGRAM TO FIND SQUARE OF A NUMBER.

U
#include<stdio.h>
main()
{
VT
int n, p;
printf(“enter a number”);
scanf(“%d”,&n);
p=n*n;
printf(“The square of the number is %d”,p);
}
Output:
enter a number
4
The square of the number is 16
If you are not willing to risk the unusual, you will have to settle for the ordinary. -Jim Rohn
92

PROGRAM TO FIND CUBE OF A NUMBER.
#include<stdio.h>
void main()
{
int n, p;
scanf(“%d”,&n);
p=n*n*n;
printf(“The cube of the number is %d”,p);
}
Output:
I
enter a number
R
4
The cube of the number is 64
PROGRAM TO SWAP TWO NUMBERS
YS
#include <stdio.h>
void main()
{
float a, b, temp;
printf("Enter value of a: ");
scanf("%f",&a);
printf("Enter value of b: ");
scanf("%f",&b);
SB
temp = a; // Value of a is stored in variable temp
a = b; // Value of b is stored in variable a
b = temp; //Value of temp is stored in variable b
printf("\nAfter swapping, value of a = %.2f\n", a);
printf("After swapping, value of b = %.2f", b);
TE
return;
}
Output:
Enter value of a: 1.20
Enter value of b: 2.45
After swapping, value of a = 2.45
O
After swapping, value of b = 1.2
PROGRAM TO FIND RATIO OF NUMBER OF FEMALE AND MALE STUDENTS IN A CLASS USING
EXPLICIT CONVERSION.
N
#include <stdio.h>
void main()
{
U
int female_students = 35;

int male_students = 25;
float ratio;
ratio = (float) female_students/ male_students
VT
printf("ratio : %f", sum );

}
Output:
Value of sum : 1.4
Setting goals is the first step in turning the invisible into the visible. -Tony Robbins
93

C PROGRAMS BASED ON BRANCHING
PROGRAM TO FIND THE LARGEST NUMBER OF TWO NUMBERS USING IF STATEMENT.

#include <stdio.h>
void main()
{
float a, b;
printf("Enter 2 numbers: \n ");
I
scanf("%f %f", &a, &b);
if(a>b)
R
printf("Largest number = %.2f", a);
if(b>a)
printf("Largest number = %.2f", b);
YS
return;
}
Output:
Enter three numbers:
13.452
10.193
Largest number = 13.45 SB
PROGRAM TO FIND THE LARGEST NUMBER AMONG THREE NUMBERS USING IF STATEMENT.
#include <stdio.h>
void main()
{
TE
float a, b, c;
printf("Enter three numbers: ");
scanf("%f %f %f", &a, &b, &c);
if(a>=b && a>=c)
printf("Largest number = %.2f", a);
if(b>=a && b>=c)
printf("Largest number = %.2f", b);
O
if(c>=a && c>=b)

printf("Largest number = %.2f", c);
return;
}
N
Output:
Enter three numbers: 12.2
13.452
U
10.193
Largest number = 13.45
VT
Define success on ur own terms, achieve it by ur own rules, & build a life u'r proud to live. -Anne Sweeney
94

PROGRAM TO CHECK WHETHER A NUMBER IS EVEN OR ODD USING IF ELSE STATEMENT.
#include <stdio.h>
void main()
{
int num;
printf("Enter an integer you want to check: ");
scanf("%d",&num);
if((num%2)==0) // Checking whether remainder is 0 or not.
printf("%d is even.",num);
else
printf("%d is odd.",num);
I
}
R
Output:
Enter an integer you want to check: 25
25 is odd.
YS
PROGRAM TO CHECK WHETHER A CHARACTER IS AN ALPHABET OR NOT USING IF ELSE
STATEMENT.
#include <stdio.h>
void main()
{
char c;
printf("Enter a character: ");
scanf("%c",&c);
SB
if( (c>='a'&& c<='z') || (c>='A' && c<='Z'))
printf("%c is an alphabet.",c);
else
printf("%c is not an alphabet.",c);
TE
}
Output:
Enter a character: *
* is not an alphabet
PROGRAM TO CHECK VOWEL OR CONSONANT USING IF ELSE STATEMENT.

O
#include <stdio.h>
void main()
{
char c;
N
printf("Enter an alphabet: ");

scanf("%c",&c);
if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u')
U
printf("%c is a vowel.",c);
else
printf("%c is a consonant.",c);
return;
VT
}
Output:
Enter an alphabet: i
i is a vowel.
Dont watch the clock; do what it does. Keep going. -Sam Levenson
95

PROGRAM TO CHECK LEAP YEAR USING NESTED IF ELSE STATEMENT.
#include <stdio.h>
void main()
{
int year;
printf("Enter a year: ");
scanf("%d",&year);
if(year%4 == 0)
{
if( year%100 == 0) // Checking for a century year
{
I
if ( year%400 == 0)
R
printf("%d is a leap year.", year);
else
printf("%d is not a leap year.", year);
}
YS
else
printf("%d is a leap year.", year );
}
else
printf("%d is not a leap year.", year);
}
Output:
Enter year: 1900
1900 is not a leap year.
SB
PROGRAM TO CHECK WHETHER A NUMBER IS POSITIVE OR NEGATIVE USING NESTED
IF ELSE STATEMENT.
#include <stdio.h>
TE
void main()
{
int num;
printf("Enter a number: ");
scanf("%d", &num);
if (num<=0)
O
{
if (num==0)
printf("You entered zero.");
else
N
printf("%d is negative.", num);

}
else
printf("%d is positive.", num);
U
}
Output:
Enter a number: -7
VT
-7 is negative
Strength does not come from physical capacity. It comes from an indomitable will. -Mahatma Gandhi
96

PROGRAM TO DISPLAY GRADE BASED ON THE MARKS USING ELSE IF LADDER.
#include <stdio.h>
void main(void)
{
int num;
printf("Enter your mark: ");
scanf("%d", &num);
if(num>=80)
{ printf(" You got A grade");
}
else if(num>=60)
I
{
R
printf(" You got B grade");
}
else if(num>=40)
{
YS
printf(" You got C grade");
}
else if(num<40)
{
printf(" You Failed in this exam");
}
}
Output:
Enter your mark: 89
You got A grade
SB
PROGRAM TO FIND ALL ROOTS OF A QUADRATIC EQUATION USING ELSE IF LADDER.
#include <stdio.h>
TE
#include <math.h> // This is needed to use sqrt() function.
void main()
{
float a, b, c, determinant, r1,r2, real, imag;
printf("Enter coefficients a, b and c: ");
scanf("%f%f%f",&a,&b,&c);
O
determinant=b*b-4*a*c;
if (determinant>0)
{
r1= (-b+sqrt(determinant))/(2*a);
N
r2= (-b-sqrt(determinant))/(2*a);
printf("Roots are: %.2f and %.2f",r1 , r2);
}
else if (determinant==0)
U
{
r1 = r2 = -b/(2*a);
printf("Roots are: %.2f and %.2f", r1, r2);
VT
}
else
{
real= -b/(2*a);
imag = sqrt(-determinant)/(2*a);
printf("Roots are: %.2f+%.2fi and %.2f-%.2fi",real,imag,real, imag);
}
}
Output:
Enter coefficients a, b and c: 2.3 4 5.6
Roots are: -0.87+1.30i and -0.87-1.30i
The primary cause of unhappiness is never the situation but your thoughts about it. -Eckhart Tolle
97

C PROGRAMS BASED ON LOOPING
PROGRAM TO PRINT FIRST 10 NATURAL NUMBERS USING FOR LOOP.

#include <stdio.h>
void main()
{
int num;
for (num = 1; num <= 10; num++)
I
{
printf(" %d ", num);
R
}
}
YS
Output:
1 2 3 4 5 6 7 8 9 10
PROGRAM TO PRINT FIRST 10 NATURAL NUMBERS USING WHILE LOOP.

#include <stdio.h>
void main()
{
int num, sum = 0;
num = 1
while(num <= 10)
{
SB
num++
TE
}
}
Output:
1 2 3 4 5 6 7 8 9 10
PROGRAM TO PRINT FIRST 10 NATURAL NUMBERS USING DO-WHILE LOOP.

O
#include <stdio.h>
void main()
{
N
int num, sum = 0;

num = 1
do
{
U

num++
}while(num <= 10);
}
VT
Output:
1 2 3 4 5 6 7 8 9 10
Patience, persistence and perspiration make an unbeatable combination for success. -Napoleon Hill
98

PROGRAM TO PRINT SUM OF FIRST 50 NATURAL NUMBERS USING FOR LOOP.
#include <stdio.h>
void main()
{
int num, sum = 0;
for (num = 1; num <= 10; num++)
{
sum = sum + num;
}
printf("Sum = %4d\n", sum);
}
I
R
Output:
Sum = 1275
PROGRAM TO PRINT SUM OF FIRST 50 NATURAL NUMBERS USING WHILE LOOP.
YS
#include <stdio.h>
void main()
{
int num, sum = 0;
num = 1
while(num <= 50)
{
}
sum = sum + num;
num++;
SB
}
TE
Output:
Sum = 1275
PROGRAM TO PRINT SUM OF FIRST 50 NATURAL NUMBERS USING DO-WHILE LOOP.

#include <stdio.h>
void main()
O
{
int num, sum = 0;
num = 1
N
do
{
sum = sum + num;
U
num++;
}while(num <= 50);

VT
Output:
Sum = 1275
Dont give up at half time. Concentrate on winning the second half. -Bear Bryant
99

PROGRAM TO FIND THE SUM OF FIRST N NATURAL NUMBERS WHERE N IS ENTERED BY
USER. NOTE: 1,2,3... ARE CALLED NATURAL NUMBERS USING FOR LOOP.
#include <stdio.h>
void main()
{
int n, count, sum=0;
printf("Enter the value of n:");
scanf("%d",&n);
for(count=1;count<=n;++count) //for loop terminates if count>n
{
sum+=count; // this statement is equivalent to sum=sum+count
I
}
R
}
Output:
Enter the value of n: 19
YS
Sum=190
PROGRAM TO FIND SUM OF SERIES 1+x+x2+x3......+xn

#include<stdio.h>
#include<math.h>
void main()
{
int i,n;
float x,sum=1;
SB
printf(" Enter the value of x and n:");
scanf("%f %d", &x,&n);
for(i=1;i<=n;++i)
sum+=pow(x,i);
TE
printf(" Sum= %f ",sum);
}
Output:
Enter the value of x and n:
23
Sum= 15
O
PROGRAM TO FIND THE SUM OF THE SERIES x+x^2/2+x^3/3+.....+x^n/n

#include<stdio.h>
#include<math.h>
N
void main()
{
int i,n;
U
float x,sum=0;
printf(" Enter the value of x and n:");
scanf("%f %d", &x,&n);
for(i=1;i<=n;++i)
VT
sum+=pow(x,i)/i;
printf(" Sum= %f ",sum);
}
Output:
Enter the value of x and n:
35
Sum= 85.349998
Only I can change my life. No one can do it for me. -Carol Burnett
100

PROGRAM TO FIND HCF AND LCM OF 2 NUMBERS.
#include <stdio.h>
void main()
{
int a, b, x, y, t, gcd, lcm;
printf("Enter two integers\n");

scanf("%d%d", &x, &y);
a = x;
b = y;
I
R
while (b != 0)
{
t = b;
b = a % b;
YS
a = t;
}
gcd = a;
lcm = (x*y)/gcd;
}
SB
printf("Greatest common divisor of %d and %d = %d\n", x, y, gcd);
printf("Least common multiple of %d and %d = %d\n", x, y, lcm);
Output:
Greatest common divisor of 9 and 24 = 3
Least common multiple of 9 and 24 = 72
TE
PROGRAM TO COUNT NUMBER OF DIGITS OF AN INTEGER.

#include <stdio.h>
void main()
{
int n,count=0;
O
printf("Enter an integer: ");

scanf("%d", &n);
while(n!=0)
{
N
n/=10; // n=n/10
++count;
}
printf("Number of digits: %d",count);
U
Output:
VT

Number of digits: 5
I didn't fail the test, I just found 100 ways to do it wrong. -Benjamin Franklin
101

PROGRAM TO REVERSE A NUMBER.
#include <stdio.h>
void main()
{
int n, reverse=0, rem;
scanf("%d", &n);
while(n!=0)
{
rem=n%10;
reverse=reverse*10+rem;
I
n/=10;
R
}
printf("Reversed Number = %d",reverse);
return;
}
YS
Output:
Reversed Number = 5432
PROGRAM TO CHECK WHETHER A NUMBER IS PALINDROME OR NOT.

#include <stdio.h>
void main()
{
int n, reverse=0, rem,temp;
SB
scanf("%d", &n);
temp=n;
while(temp!=0)
TE
{
rem=temp%10;
reverse=reverse*10+rem;
temp/=10;
}
O
if(reverse==n)
printf("%d is a palindrome.",n);
else
printf("%d is not a palindrome.",n);
N
return;
}
Output:
U
12321 is a palindrome.
VT
How people treat you is their karma; how you react is yours. -Wayne Dyer
102

PROGRAM TO FIND FACTORIAL OF A NUMBER.
#include <stdio.h>
void main()
{
int n, count;
unsigned long long int factorial=1;
scanf("%d",&n);
if ( n< 0)
printf("Error!!! Factorial of negative number doesn't exist.");
else
I
{
R
for(count=1;count<=n;++count) // for loop terminates if count>n
{
factorial*=count; // factorial=factorial*count
}
YS
printf("Factorial = %lu",factorial);
}
}
Output:
Factorial = 3628800
PROGRAM TO DISPLAY FIBONACCI SERIES.

#include <stdio.h>
void main()
SB
{
int count, n, t1=0, t2=1, display=0;
printf("Enter number of terms: ");
TE
scanf("%d",&n);
printf("Fibonacci Series: %d+%d+", t1, t2);
count=2;
while (count<n)
{
display=t1+t2;
O
t1=t2;
t2=display;
++count;
printf("%d+",display);
N
}
return;
}
Output:
U
Enter number of terms: 10

Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+
VT
Love is a fruit in season at all times, and within reach of every hand. -Mother Teresa
103

PROGRAM GENERATE FIRST N PRIME NUMBERS.
#include<stdio.h>
void main()
{
int n, i = 3, count, c;
printf("Enter the number of prime numbers required\n");
scanf("%d",&n);
if ( n >= 1 )
{
printf("First %d prime numbers are :\n",n);
printf("2\n");
I
}
R
for ( count = 2 ; count <= n ; )
{
for ( c = 2 ; c <= i - 1 ; c++ )
{
YS
if ( i%c == 0 )
break;
}
if ( c == i )
{
printf("%d\n",i);
}
}
count++;
i++;
SB
return;
}
Output:
TE
Enter the number of prime numbers required
5
First %d prime numbers are :
2 3 5 7 11
PROGRAM TO CHECK WHETHER A NUMBER IS PRIME OR NOT.

O
#include <stdio.h>
void main()
{
int n, i, flag=0;
N
printf("Enter a positive integer: ");

scanf("%d",&n);
for(i=2;i<=n/2;++i)
{
U
if(n%i==0)
{
flag=1;
VT
break;
}
}
if (flag==0)
printf("%d is a prime number.",n);
else
printf("%d is not a prime number.",n);
}
Output:
Enter a positive integer: 29
29 is a prime number.
We all have ability. The difference is how we use it. -Stevie Wonder
104

PROGRAM TO FIND THE SINE VALUE FOR A GIVEN VALUE
#include<stdio.h>
#include<math.h>
void main()
{
int i,j,deno,val,n;
float x,y;
printf("\n Enter the no. of term's\t");
scanf("%d",&n);
printf("\n Enter the value to calculate[Range -1 to 1]\t");
scanf("%f",&y);
I
x=y;
R
deno=3;
for(i=2;i<=n;i++)
{
val=1;
YS
for(j=1;j<=deno;j++)
val=val*j;
if((i%2)==1)
x=x+(pow(x,deno))/val;
else
}
deno+=2;
SB
x=x-(pow(x,deno))/val;
printf("\nCalculated Sine value:- %.6f",x);

printf("\nComputers Sine value:- %.6f",sin(y));
TE
}
Output:
Enter the no. of term's 5
Enter the value to calculate[Range -1 to 1] 0.89
Calculated Sine value:- 0.774761
Computers Sine value:- 0.777072
O
N
U
VT
Our prime purpose in this life is to help others. And if you can't help them, at least don't hurt them. -Dalai Lama
105

PROGRAM TO MAKE A SIMPLE CALCULATOR TO ADD, SUBTRACT, MULTIPLY OR DIVIDE
USING SWITCH...CASE.
void main()
{
char o;
float num1,num2;
printf("Enter operator either + or - or * or divide : ");
scanf("%c",&o);
printf("Enter two operands: ");
scanf("%f%f",&num1,&num2);
switch(o)
I
{
R
case '+': printf("%.1f + %.1f = %.1f",num1, num2, num1+num2);
break;
case '-': printf("%.1f - %.1f = %.1f",num1, num2, num1-num2);
break;
YS
case '*': printf("%.1f * %.1f = %.1f",num1, num2, num1*num2);
break;
case '/': printf("%.1f / %.1f = %.1f",num1, num2, num1/num2);
break;
default: printf("Error! operator is not correct");
break;
}
}
return;
Output:
SB
Enter operator either + or - or * or divide : -
Enter two operands: 3.4
8.4
TE
3.4 - 8.4 = -5.0
PROGRAM TO PRINT A REMARKS BASED ON GRADE USING SWITCH...CASE

#include <stdio.h>
main()
{
O
char grade ;
printf(“enter grade of a student: ”)
scanf(“%c”, &grade);
switch(grade)
N
{
case 'A' : printf( "Excellent\n" );
break;
case 'B' : printf( "Good\n" );
U
break;
case 'C' : printf( "OK\n" );
break;
VT
case 'D' : printf( "Mmmmm....\n" );

break;
case 'F' : printf( "You must do better than this\n" );
break;
default : printf( "What is your grade anyway?\n" );
break;
}
}
Output:
enter grade of a student: B
Good
I wasn't afraid to fail. Something good always comes out of failure. -Anne Baxter
106

C PROGRAMS BASED ON ARRAYS
PROGRAM TO CALCULATE SUM & AVERAGE OF AN ARRAY.

#include <stdio.h>
void main()
{
int array[MAXSIZE];
int i, num, negative_sum = 0, positive_sum = 0;
I
float total = 0.0, average;
R
printf ("Enter the value of N \n");
scanf("%d", &num);
printf("Enter %d numbers (-ve, +ve and zero) \n", num);
YS
for (i = 0; i < num; i++)
{
scanf("%d", &array[i]);
}
// Summation starts
for (i = 0; i < num; i++)
{
if (array[i] < 0)
{
SB
negative_sum = negative_sum + array[i];
}
else if (array[i] > 0)
{
TE
positive_sum = positive_sum + array[i];
}
else if (array[i] == 0)
{
;
}
O
total = total + array[i] ;

}
average = total / num;
printf("Sum of all negative numbers = %d \n", negative_sum);
N
printf("Sum of all positive numbers = %d \n", positive_sum);

printf("Average of all input numbers = %.2f", average);
}
U
Output:
Enter the value of N
10
Enter 10 numbers (-ve, +ve and zero)
VT
-8 9 -100 -80 90 45 -23 -1 0 16

Sum of all negative numbers = -212
Sum of all positive numbers = 160
Average of all input numbers = -5.20
Opportunities are usually disguised as hard work, so most people don't recognize them. -Ann Landers
107

PROGRAM TO FIND LARGEST ELEMENT OF AN ARRAY.
#include <stdio.h>
void main()
{
int i,n;
float arr[100];
printf("Enter total number of elements(1 to 100): ");
scanf("%d",&n);
printf("\n");
for(i=0;i<n;++i) // Stores number entered by user.
{
I
printf("Enter Number %d: ",i+1);
R
scanf("%f",&arr[i]);
}
for(i=1;i<n;++i) // Loop to store largest number to arr[0]
{
YS
if(arr[0]<arr[i]) // Change < to > if you want to find smallest element
arr[0]=arr[i];
}
printf("Largest element = %.2f",arr[0]);
}
Output:
Enter Number 1: 23.4

Enter Number 2: -34.5
Enter Number 3: 50
SB
Enter total number of elements(1 to 100): 8

TE
Enter Number 7: 5.7
Enter Number 8: -66.5
Largest element = 55.5
PROGRAM TO GENERATE FIBONACCI SERIES USING AN ARRAY.

#include <stdio.h>
O
main()
{
int fib[100];
int i, n;
N
fib[0] = 0;
fib[1] = 1;
printf("enter n value: “);
scanf(“%d”. &n);
U
for(i = 2; i < n; i++)

{
fib[i] = fib[i-1] + fib[i-2];
VT
}
printf("fibo series is ….. \n”);
for(i = 0; i < n; i++)
{
printf(“%d ", fib[i]);
}
}
Output:
enter n value:7
fibo series is …..
0 1 1 2 3 5 8
To change a habit, make a conscious decision, then act out the new behavior. -Maxwell Maltz
108

PROGRAM TO FIND THE VALUE OF THE POLYNOMIAL f(x)=a4x4+a3x3+a2x2+a1x+a0 USING
HORNER’S METHOD.
#include "stdio.h"
void main()
{
float a[100],sum=0,x;
int n,i;
printf("Enter the degree of the polynomial:");
scanf("%d",&n);
printf("Enter the coefficients into the array:");
for(i=n;i>=0;i--)
I
{
R
scanf("%f",&a[i]);
}
printf("Enter the value of x:");
scanf("%f",&x);
YS
for(i=n;i>0;i--)
{
sum=(sum+a[i])*x;
}
sum=sum+a[0];
printf(" Value of the polynomial is =%f",sum);
}
Output:
Enter the degree of the polynomial:
4
SB
Enter the coefficients into the array:
3 2 1 1 2
Enter the value of x:
TE
2
Value of the polynomial is:72.000000
O
N
U
VT
Don't worry about failure; you only have to be right once. -Drew Houston
109

PROGRAM TO SORT N NUMBERS IN ASCENDING ORDER USING BUBBLE SORT.
#include <stdio.h>
#define MAXSIZE 10
void main()
{
int array[MAXSIZE];
int i, j, num, temp;
printf("Enter the value of num: \n");

scanf("%d", &num);
printf("Enter the elements one by one: \n");
I
for (i = 0; i < num; i++)
R
{
}
printf("Input array is: \n");
YS
for (i = 0; i < num; i++)
{
printf("%d ", array[i]);
}
// Bubble sorting begins
for (i = 0; i < num; i++)
{ SB
for (j = 0; j < (num - i - 1); j++)
{
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
TE
array[j + 1] = temp;
}
}
}
printf("Sorted array is :\n ");
for (i = 0; i < num; i++)
O
{
}
}
N
Output:
Enter the value of num:
6
Enter the elements one by one:
U
23 45 67 89 12 34
Input array is:
23 45 67 89 12 34
VT
Sorted array is.:

12 23 34 45 67 89
Be happy in the moment, that's enough. Each moment is all we need, not more. -Mother Teresa
110

PROGRAM TO IMPLEMENT LINEAR SEARCH.
#include <stdio.h>
void main()
{
int array[10];
int i, num, keynum, found = 0;
printf("Enter the value of num \n");

scanf("%d", &num);
printf("Enter the elements one by one \n");
for (i = 0; i < num; i++)
I
{
R
}
printf("Enter the element to be searched \n");
YS
scanf("%d", &keynum);
// Linear search begins
for (i = 0; i < num ; i++)
{
if (keynum == array[i] )
{
}
}
found = 1;
break;
SB
if (found == 1)
printf("Element is present in the array\n");
else
TE
printf("Element is not present in the array\n");
}
Output:
Enter the value of num
5
Enter the elements one by one
O
23 90 56 15 58
Enter the element to be searched
56
Element is present in the array
N
U
VT
The most important thing is to enjoy your life - to be happy - it's all that matters. -Audrey Hepburn
111

PROGRAM TO ACCEPT SORTED ARRAY AND DO SEARCH USING BINARY SEARCH.
#include <stdio.h>
void main()
{
int array[10];
int i, j, num, temp, keynum;
int low, mid, high;
printf("Enter the value of num:");
scanf("%d", &num);
printf("Enter the elements one by one \n");
for (i = 0; i < num; i++)
I
R
printf("Input array elements \n");
for (i = 0; i < num; i++)
YS
for (i = 0; i < num; i++) // Bubble sorting begins
for (j = 0; j < (num - i - 1); j++)
if (array[j] > array[j + 1])
{
temp = array[j];
array[j] = array[j + 1];
}
SB
array[j + 1] = temp;
printf("Sorted array is...\n");

for (i = 0; i < num; i++)
printf("Enter the element to be searched:");
TE
scanf("%d", &keynum);
low = 1; // Binary searching begins

high = num;
do
{
O
mid = (low + high) / 2;

if (keynum < array[mid])
high = mid - 1;
else if (keynum > array[mid])
N
low = mid + 1;
} while (keynum != array[mid] && low <= high);
if (keynum == array[mid])
U
printf("SEARCH SUCCESSFUL ");

else
printf("SEARCH FAILED ");
VT
}
Output:
Enter the value of num: 5
Enter the elements one by one
23 90 56 15 58
Input array elements
23 90 56 15 58
Sorted array is...
15 23 56 58 90
Enter the element to be searched: 58
SEARCH SUCCESSFUL
The starting point of all achievement is desire. -Napoleon Hill
112

PROGRAM TO CALCULATE THE ADDITION OR SUBTRACTION OF 2 MATRICES.
#include <stdio.h>
void main()
{
int array1[10][10], array2[10][10], arraysum[10][10],
arraydiff[10][10];
int i, j, m, n, option;
printf("Enter the order of the matrix array1 and array2 \n");

scanf("%d %d", &m, &n);
printf("Enter the elements of matrix array1 \n");
I
for (i = 0; i < m; i++)
R
{
for (j = 0; j < n; j++)
{
scanf("%d", &array1[i][j]);
YS
}
}
printf("Enter the elements of matrix array2 \n");
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
}
{
}
SB
scanf("%d", &array2[i][j]);
printf("Enter your option: 1 for Addition and 2 for Subtraction \n");

scanf("%d", &option);
switch (option)
TE
{
case 1:
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
O
arraysum[i][j] = array1[i][j] + array2[i][j];

}
}
printf("Sum matrix is \n");
N
for (i = 0; i < m; i++)

{
for (j = 0; j < n; j++)
{
U
printf("%3d", arraysum[i][j]) ;
}
printf("\n");
VT
}
break;
case 2:
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
arraydiff[i][j] = array1[i][j] - array2[i][j];
}
}
Work harder on yourself than you do on your job. -Jim Rohn
113

printf("Difference matrix is \n");
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
printf("%3d", arraydiff[i][j]) ;
}
printf("\n");
}
break;
}
I
R
}
Output:
Enter the order of the matrix array1 and array2
33
YS
Enter the elements of matrix array1
234
789
568
Enter the elements of matrix array2
333
346
847
SB
Enter your option: 1 for Addition and 2 for Subtraction
1
Sum matrix is
5 6 7
10 12 15
TE
13 10 15
O
N
U
VT
Only those who will risk going too far can possibly find out how far one can go. -T. S. Eliot
114

PROGRAM TO COMPUTE THE PRODUCT OF TWO MATRICES.
#include<stdio.h>
void main()
{
int array1[10][10], array2[10][10],
array3[10][10];
int m, n;
int i, j ,k;
printf("Enter the value of m and n \n");

scanf("%d %d", &m, &n);
I
printf("Enter Matrix array1 \n");
R
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
scanf("%d", &arr[i][j]);
YS
printf("Enter Matrix array2 \n");
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
scanf("%d", &arr[i][j]);
for (i = 0; i < m; i++)

for (j = 0; j < n; j++)
{
array3[i][j] = 0;
SB
for (k = 0; k < n; k++)
{
array3[i][j] = array3[i][j] + array1[i][k] * array2[k][j];
}
TE
}
printf("The product matrix is \n");
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
O
printf("%3d", arr[i][j]);
}
printf("\n");
}
N
}
Output:
Enter the value of m and n
33
U
Enter matrix array1

456
123
VT
378
Enter matrix array2
569
853
291
The product matrix is
72103 57
27 43 18
87125 56
Set your goals high, and don't stop till you get there. -Bo Jackson
115

PROGRAM TO FIND THE TRANSPOSE OF A GIVEN MATRIX.
#include <stdio.h>
void main()
{
int array[10][10];
int i, j, m, n;
printf("Enter the order of the matrix \n");

scanf("%d %d", &m, &n);
printf("Enter the coefiicients of the matrix\n");
for (i = 0; i < m; ++i)
I
{
R
for (j = 0; j < n; ++j)
{
scanf("%d", &array[i][j]);
}
YS
}
printf("Transpose of matrix is \n");
for (j = 0; j < n; ++j)
{
for (i = 0; i < m; ++i)
{
}
}
printf("\n");
SB
printf(" %d", array[i][j]);
}
Output:
Enter the order of the matrix
TE
33
Enter the coefiicients of the matrix
379
275
634
Transpose of matrix is
O
326
773
954
N
U
VT
If you judge people, you have no time to love them. -Mother Teresa
116

C PROGRAMS BASED ON FUNCTIONS
PROGRAM TO FIND SQUARE OF A NUMBER USING FUNCTION.

#include<stdio.h>
int square()
{
return n*n;
}
I
void main()
{
R
int n, p;
scanf(“%d”,&n);
YS
p= square(n);
printf(“The square of the number is %d”,p);
}
Output:
enter a number
4
The square of the number is 16 SB
PROGRAM TO FIND CUBE OF A NUMBER USING FUNCTION.
#include<stdio.h>
int cube()
{
TE
return n*n*n;
}
void main()
{
int n, p;
scanf(“%d”,&n);
O
p=cube(n);
printf(“The cube of the number is %d”,p);
}
N
Output:
enter a number
4
U
The cube of the number is 64

VT
You don't learn to walk by following rules. You learn by doing, and by falling over. -Richard Branson
117

PROGRAM TO CALCULATE THE POWER OF A NUMBER USING RECURSION.
#include <stdio.h>
int power(int base, int exp)

{
if ( exp!=1 )
return (base*power(base,exp-1));
}
void main()
{
I
int base, exp;
R
printf("Enter base number: ");
scanf("%d", &base);
printf("Enter power number(positive integer): ");
scanf("%d", &exp);
YS
printf("%d^%d = %d", base, exp, power(base, exp));
return;
}
Output:
Enter base number: 3
3^3 = 27
SB
Enter power number(positive integer): 3
PROGRAM TO PRINT FIBONACCI SERIES USING RECURSION.

#include<stdio.h>
int Fib(int n)
TE
{
if ( n == 0 )
return 0;
else if ( n == 1 )
return 1;
else
O
return Fib(n-1)+Fib(n-2);
}
void main()
N
{
int n, i = 0, c;
printf("enter n value: ");
scanf("%d",&n);
U
printf("Fibonacci series . . . \n");

for ( c = 1 ; c <= n ; c++ )
{
VT
printf("%d \t", Fib(i));

i++;
}
}
Output:
enter n value: 7
Fibonacci series . . .
0112358
Belief in oneself is one of the most important bricks in building any successful venture. -Lydia M. Child
118

PROGRAM TO CALCULATE FACTORIAL OF A NUMBER USING RECURSION.
#include<stdio.h>
int fact(int n)
{
if(n!=1)
return n*fact(n-1);
}
void main()
{
I
int n;
R
printf("Enter an positive integer: ");
scanf("%d", &n);
printf("Factorial of %d = %ld", n, fact(n));
return;
YS
}
Output:
Enter an positive integer: 6
Factorial of 6 = 720
PROGRAM TO SOLVE TOWER-OF-HANOI PROBLEM USING RECURSION

#include <stdio.h> SB
void towers(int num, char frompeg, char topeg, char auxpeg)
{
if (num == 1)
{
printf("\n Move disk 1 from peg %c to peg %c", frompeg, topeg);
TE
return;
}
towers(num - 1, frompeg, auxpeg, topeg);
printf("\n Move disk %d from peg %c to peg %c", num, frompeg, topeg);
towers(num - 1, auxpeg, topeg, frompeg);
}
O
void main()
{
int num;
N
printf("Enter the number of disks : ");

scanf("%d", &num);
printf("The sequence of moves involved in the Tower of Hanoi are :\n");
towers(num, 'A', 'C', 'B');
U
}
Output:
Enter the number of disks : 3
VT
The sequence of moves involved in the Tower of Hanoi are :

Move disk 1 from peg A to peg C
Move disk 2 from peg A to peg B
Move disk 1 from peg C to peg B
Move disk 1 from peg B to peg A
Move disk 2 from peg B to peg C
A leader is a dealer in hope. -Napoleon Bonaparte
119

PROGRAM TO PERFORM BINARY SEARCH USING RECURSION
#include <stdio.h>
void bubble_sort(int list[], int size)
{
int temp, i, j;
for (i = 0; i < size; i++)
for (j = i; j < size; j++)
if (list[i] > list[j])
{
temp = list[i];
list[i] = list[j];
I
list[j] = temp;
R
}
}
void binary_search(int list[], int lo, int hi, int key)
{
YS
int mid;
if (lo > hi)
{
printf("Key not found\n");
return;
}
mid = (lo + hi) / 2;
if (list[mid] == key)
{
printf("Key found\n");
SB
}
else if (list[mid] > key)
{
TE
binary_search(list, lo, mid - 1, key);
}
else if (list[mid] < key)
{
binary_search(list, mid + 1, hi, key);
}
O
void main()
{
N
int key, size, i;

int list[25];
printf("Enter size of a list: ");
scanf("%d", &size);
U
printf("Enter %d numbers ",size);

for(i = 0; i < size; i++)
scanf("%d ", &list[i]);
VT
bubble_sort(list, size);
printf("\n\n");
printf("Enter key to search: ");
scanf("%d", &key);
binary_search(list, 0, size, key);
}
Output:
Enter size of a list: 10
Enter 10 numbers : 83 86 77 15 93 35 86 92 49 21
Enter key to search: 21
Key found
Take care of your body. It's the only place you have to live. -Jim Rohn
120

C PROGRAMS BASED ON STRUCTURES AND FILE MANAGEMENT
PROGRAM TO STORE INFORMATION (NAME, ROLL AND MARKS) OF A STUDENT USING

STRUCTURE.
#include <stdio.h>
struct student
{
char name[50];
I
int roll;
float marks;
R
};
void main()
{
YS
struct student s;
printf("Enter information of students:\n\n");
printf("Enter name: ");
scanf("%s",s.name);
printf("Enter roll number: ");
scanf("%d",&s.roll);
printf("Enter marks: ");
scanf("%f",&s.marks); SB
printf("\nDisplaying Information\n");
printf("Name: %s\n",s.name);
printf("Roll: %d\n",s.roll);
printf("Marks: %.2f\n",s.marks);
return;
}
TE
Output:
Enter information of students:
Enter name: Adele

Enter roll number: 21
Enter marks: 334.5
O
Displaying Information
name: Adele
Roll: 21
N
Marks: 334.50
U
VT
I never think of the future - it comes soon enough. -Albert Einstein
121

PROGRAM TO ADD TWO COMPLEX NUMBERS BY PASSING STRUCTURE TO A FUNCTION.
#include <stdio.h>
typedef struct complex
{
float real;
float imag;
}complex;
complex add(complex n1,complex n2);
void main()
I
{
R
complex n1,n2,temp;
printf("For 1st complex number \n");
printf("Enter real and imaginary respectively:\n");
scanf("%f%f",&n1.real,&n1.imag);
YS
printf("\nFor 2nd complex number \n");
printf("Enter real and imaginary respectively:\n");
scanf("%f%f",&n2.real,&n2.imag);
temp=add(n1,n2);
printf("Sum=%.1f+%.1fi",temp.real,temp.imag);
return;
} SB
complex add(complex n1,complex n2)
{
complex temp;
temp.real=n1.real+n2.real;
temp.imag=n1.imag+n2.imag;
TE
return(temp);
}
Output:
For 1st complex number
Enter real and imaginary respectively: 2.3
O
4.5
For 1st complex number
Enter real and imaginary respectively: 3.4
5
N
Sum=5.7+9.5i
U
VT
It's just a job. Grass grows, birds fly, waves pound the sand. I beat people up. -Muhammad Ali
122

PROGRAM TO STORE INFORMATION OF STUDENTS USING STRUCTURE.
#include <stdio.h>
struct student
{
char name[50];
int roll;
float marks;
};
void main()
{
I
struct student s[10];
R
int i;
printf("Enter information of students:\n");
for(i=0;i<10;++i)
{
YS
s[i].roll=i+1;
printf("\nFor roll number %d\n",s[i].roll);
printf("Enter name: ");
scanf("%s",s[i].name);
scanf("%f",&s[i].marks);
}
printf("\n"); SB
printf("Displaying information of students:\n\n");
for(i=0;i<10;++i)
{
printf("\nInformation for roll number %d:\n",i+1);
printf("Name: ");
TE
puts(s[i].name);
printf("Marks: %.1f",s[i].marks);
}
return;
}
Output:
O
Enter information of students:
For roll number 1

Enter name: Tom
N
Enter marks: 98
For roll number 2

Enter name: Jerry
U
Enter marks: 89
.
.
VT
Displaying information of students:
Information for roll number 1:

Name: Tom
Marks: 98
.
.
People must learn to hate and if they can learn to hate, they can be taught to love. -Nelson Mandela
123

PROGRAM TO READ NAME AND MARKS OF N NUMBER OF STUDENTS FROM USER AND STORE
THEM IN A FILE.
void main()
{
char name[50];
int marks,i,n;
FILE *fptr;
printf("Enter number of students: ");
scanf("%d",&n);
fptr=(fopen("C:\\student.txt","w"));
for(i=0;i<n;++i)
I
{
R
printf("For student %d\n Enter name: ",i+1);
scanf("%s",name);
scanf("%d",&marks);
YS
fprintf(fptr,"\nName: %s \nMarks=%d \n",name,marks);
}
fclose(fptr);
}
Output:
Enter number of students: 2
For student 1
Enter name: sri
Enter marks: 75
For student 2
SB
……………….
PROGRAM TO OPEN A FILE AND WRITE DATA USING THE FUNCTION fprintf().
TE
void main()
{
int n;
FILE *fptr;
fptr=fopen("C:\\program1.txt","w");
printf("Enter n: ");
O
scanf("%d",&n);
fprintf(fptr,"%d",n);
fclose(fptr);
}
N
Output:
Enter n: 1234
PROGRAM TO OPEN A FILE AND READ DATA USING THE FUNCTION fscanf()
U
void main()
{
int n;
VT
FILE *fptr;
fptr=fopen("C:\\program1.txt","r")
fscanf(fptr,"%d",&n);
printf("Value of n= %d",n);
fclose(fptr);
}
Output:
Value of n= 1234
Life doesn't run away from nobody. Life runs at people. -Joe Frazier
124

Programming in C

Uploaded by

Programming in C

Uploaded by

PROGRAMMING IN C AND DATA STRUCTURES

Code: 14PCD13/23 IA Marks: 25

ARRAYS, STRINGS AND FUNCTIONS:

Text 1: 6.1 to 6.3 Text 2: 10.1 to 10.4, Chapter 11 10 Hours

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

MODULE I: INTRODUCTION TO C LANGUAGE 1-19

MODULE II: BRANCHING & LOOPING 20-34

MODULE III: ARRAYS & STRINGS 35-48

INTRODUCTION TO DATA STRUCTURES 77-89

C PROGRAMS BASED ON LOOPING 98-106

C PROGRAMS BASED ON ARRAYS 107-116

C PROGRAMS BASED ON FUNCTIONS 117-120

C PROGRAMS BASED ON STRUCTURES & FILE MGMT. 121-124

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

MODULE I: INTRODUCTION TO C LANGUAGE

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

statement-1 // Executable section starts

user to make simple notes in the source-code.

Example: Program to display a message on the screen.

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

STEPS TO LEARN C LANGUAGE

→ Identifiers ex: sum, length

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

5) Escape Sequence Characters

• The complete set of escape sequences are:

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

• The keywords long and short are 2 size qualifiers.

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

var_name is a name of the variable

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

→ store this character into a memory-location

• putchar() is used to display a character stored in the memory-location on the screen.

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

• puts() is used to display a string stored in memory-locations on the screen.

puts(string); // same as printf("%s", string);

Disadvantage of Unformatted I/O

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

printf(“enter your age: \n”);

your age is = 21 years

I am not a product of my circumstances. I am a product of my decisions. -Stephen Covey

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

Consider the following expression a+b

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

Remainder when a divided by b=1

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

1) Post decrement Ex: b--

then z= x--; sets z to 10,

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

2>1 1 (or true)

printf(“4>=5 : %d \n”, 4>=5);

printf(“4==5 : %d \n”, 4==5);

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

printf(“ 8<5 || 5= =5 : % d \n”, 8<5 || 5==5);

5>3 && 5<10 : 1

No one has ever become poor by giving. -Anne Frank

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

A B A&B A|B A^B ~A

~a= 11110010 b=6 0000 0110

b=6 0000 0110 b=6 0000 0110

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

remains same as the operands i.e. int+int=int

→ Otherwise, if either operand is double, convert the other to double.

• Example: Program to illustrate implicit conversion.

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

printf("Value of ((a + b) * c) / d is : %d \n" , e );

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

MODULE II: BRANCHING & LOOPING

C SUPPORTS MAINLY THREE TYPES OF CONTROL STATEMENTS

1) Decision making statements

iv) else if ladder

For Solved Question Papers of UGC-NET/GATE/SET/PGCET in Computer Science, visit http://victory4sure.weebly.com/

2. If given marks are more than 95 then

6. If given marks are less than 95 and more than 30 then

• There are 5 types of decision statements: