DS with C C++ lab manual 2014

7/23/2019 DS with C C++ lab manual 2014

http://slidepdf.com/reader/full/ds-with-c-c-lab-manual-2014 1/48

DS WITH C/C++ LAB

JAWAHARLAL NEHRU NATIONAL COLLEGE OF

ENGINEERING

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

LAB MANUAL

ON

DATA STRUCTURES WITH C/C++ LABORATORY (10CSL37)

PREPARED BY:

NARENDRA KUMAR S

MANOHAR NELLI

/*ASSIGNMENT 1: Using circular reresen!a!i"n #"r a "l$n"%ial& 'esign& 'e(el"& an' e)ecu!e a r"gra% in C !" acce! !" "l$n"%ials& a'' !e%& an' !en rin! !e resul!ing "l$n"%ial, */-inclu'e.c"ni",-inclu'e.s!'i",-inclu'e.s!'li0,

!$e'e# s!ruc!

in! c& e23"l$2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 1 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

"l$ *!er%2

in! a(;&sa51&#a51&s051&#051&s'51&#'51&su%;2

("i' a!!ac<in! c"e#&in! e)=

!er%>a(?,cc"e#2!er%>a(++?,ee)2

3

("i' rea'<in! s&in! #&in! n=

in! i;&@2i#<n;= rin!#<er" "l$n"%ialn=23

else #"r<@s2@.#2@++= rin!#<en!er ' !er% c"e# an' e)n&++i=2 scan#<''&!er%>@?,c&!er%>@?,e=2 33

3

in! c"%are<in! )&in! $=

i#<)$= re!urn ;2else i#<)$= re!urn 12else re!urn 512

3

("i' a''<=

s'a(2ile<sa.#as0.#0= si!c<c"%are<!er%>sa?,e&!er%>s0?,e== case 1: a!!ac<!er%>sa?,c&!er%>sa?,e=2

sa++2 0reaF2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

case 51: a!!ac<!er%>s0?,c&!er%>s0?,e=2 s0++2 0reaF2

case ;: su%<!er%>sa?,c+!er%>s0?,c=2 i#<su%= a!!ac<su%&!er%>sa?,e=2

3 sa++2 s0++2 0reaF2

33#"r<2sa.#a2sa++= a!!ac<!er%>sa?,c&!er%>sa?,e=2#"r<2s0.#02s0++= a!!ac<!er%>s0?,c&!er%>s0?,e=2#'a(512

3

("i' 'isla$<in! s&in! #=

in! @2i#<s51 #51= rin!#<n" "l$n"%ialn=23else

#"r<@s2@.#2@++= rin!#<')'+&!er%>@?,c&!er%>@?,e=2 3 rin!#<')'&!er%>@?,c&!er%>@?,e=23

3

("i' %ain<=

in! n&%2clrscr<=2 rin!#<en!er !e nu%0er "# !er%s #"r #irs! "l$n"%ialn=2scan#<'&n=2 rin!#<en!er !e nu%0er "# !er%s #"r sec"n' "l$n"%ialn=2scan#<'&%=2!er%<"l$*=%all"c<sie"#<"l$=*<<n+%=*==2sa;2




DS WITH C/C++ LAB

#asa+n512s0#a+12#0s0+%512a(#0+12 rin!#<en!er !e c"e# an' e) #"r #irs! "l$n"%ialn=2rea'<sa&#a&n=2 rin!#<en!er !e c"e# an' e) #"r sec"n' "l$n"%ialn=2

rea'<s0&#0&%=2 rin!#< #irs! "l$n"%ial A<)= =2'isla$<sa&#a=2 rin!#<n sec"n' "l$n"%ial B<)= =2'isla$<s0&#0=2 rin!#<n444444444444444444444444444444444444444444444444444444n=2 a''<=2 rin!#<n6esul!an! "l$n"%ial D<)==2'isla$<s'&#'=2ge!c<=2

3

/* ASSIGNMENT 1: Using circular reresen!a!i"n #"r a "l$n"%ial& 'esign& 'e(el"& an' e)ecu!ea r"gra% in C !" acce! !" "l$n"%ials& a'' !e%& an' !en rin! !e resul!ing "l$n"%ial, */

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.s!'li0,-inclu'e.r"cess,

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 J 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

s!ruc! n"'e

in! c"e#&e)2s!ruc! n"'e *linF2

32s!ruc! n"'e *a&*0&*c2in! n&%&su%;2

s!ruc! n"'e* rea'<in! n=

s!ruc! n"'e *!e%&*)NULL&*las!2in! e&c&i2#"r<i;2i.n2i++= rin!#<en!er !e c"e##ein! an' e)"nene!n=2 scan#<''&c&e=2 !e%<s!ruc! n"'e*=%all"c<sie"#<s!ruc! n"'e==2 !e%5c"e#c2

!e%5e)e2 !e%5linFNULL2 i#<)NULL= )!e%2 )5linF)2 3 else las!)2 ile<las!5linFK)=

las!las!5linF2 3 !e%5linF)2 las!5linF!e%2 33re!urn )2

3("i' 'isla$<s!ruc! n"'e *a=

s!ruc! n"'e *!e%2 i#<aNULL=

rin!#<e%!$ "l$n"%ial eua!i"nn=2

3 else

#"r<!e%a2!e%5linFKa2!e%!e%5linF= rin!#<')'+&!e%5c"e#&!e%5e)=2




DS WITH C/C++ LAB

3 rin!#<')'&!e%5c"e#&!e%5e)=2

33

in! c"%are<in! )&in! $=

i#<)$= re!urn 12else i#<).$= re!urn 512else re!urn ;2

3

("i' a!!ac<in! c"&in! e)=

s!ruc! n"'e *!e%&*las!2

!e%<s!ruc! n"'e*=%all"c<sie"#<s!ruc! n"'e==2!e%5c"e#c"2!e%5e)e)2!e%5linFNULL2i#<cNULL= c!e%2 c5linFc23else

las!c2 ile<las!5linFKc= las!las!5linF2 3 las!5linF!e%2 !e%5linFc23

3

("i' a''<=

in! c1n&c%2s!ruc! n"'e *!1&*!2ile<c1K;cK;= si!c<c"%are<a5e)&05e)== case 1: a!!ac<a5c"e#&a5e)=2

!1a2




DS WITH C/C++ LAB

aa5linF2 #ree<!1=2 c1552 0reaF2

case 51:a!!ac<05c"e#&05e)=2 !02 005linF2

#ree<!=2 c552 0reaF2

case ;: su%a5c"e#+05c"e#2 i#<su%= a!!ac<su%&a5e)=2 3 !1a2 !02 aa5linF2

005linF2 #ree<!1=2 #ree<!=2 c1552 c552 0reaF2

33#"r<2c1K;2= a!!ac<a5c"e#&a5e)=2

!1a2 aa5linF2 #ree<!1=2 c15523#"r<2cK;2= a!!ac<05c"e#&05e)=2 !02 005linF2 #ree<!=2

c5523 3

("i' %ain<=

clrscr<=2aNULL2 0NULL2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 O 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

cNULL2 rin!#<en!er !e n" "# !er%s #"r 1s! "l$n"%ial eua!i"nn=2scan#<'&n=2 rin!#<en!er !e n" "# !er%s #"r n' "l$n"%ial eua!i"nn=2scan#<'&%=2i# <n;PP%;=

rin!#<e%!$ "l$n"%ial eua!i"ns can! 0e a''e'=2 ge!c<=2 e)i!<;=23 rin!#<en!er !e !er%s #"r #irs! "l$n=2area'<n=2 rin!#<en!er !e !er%s #"r sec"n' "l$n=2 0rea'<%=2 rin!#<! "l$n"%ial A<Q= =2'isla$<a=2 rin!#<n! "l$n"%ial B<Q= =2

'isla$<0=2 a''<=2 rin!#<n4444444444444444444444444444=2 rin!#<nresul!an! "l$n"%ial D<Q= =2'isla$<c=2ge!c<=2

3

/* ASSIGNMENT :Design& 'e(el"& an' e)ecu!e a r"gra% in C !" c"n(er! a gi(en (ali' aren!esie' in#i) ari!%e!ic e)ressi"n !" "s!#i) e)ressi"n an' !en !" rin! 0"! !ee)ressi"ns, Te e)ressi"n c"nsis!s "# single carac!er "eran's an' !e 0inar$ "era!"rs +<lus=& 5 <%inus=& * <%ul!il$= an' / <'i(i'e=,*/

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.s!'li0,-inclu'e.s!ring,

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 R 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

in! <car=2 //r"!"!$ein! G<car=2 //r"!"!$e

in! !"51&i&@2car *s&*"s!#i)&*in#i)&s$%0"l2

("i' in#i)4"s!#i)<=

@;2s>++!"?-2#"r<i;2i.s!rlen<in#i)=2i++= s$%0"lin#i)>i?2 ile<<s>!"?=G<s$%0"l== "s!#i)>@?s>!"55?2 @++2 3

i#<<s>!"?=KG<s$%0"l== s>++!"?s$%0"l2 3 else !"552 33ile<s>!"?K-=

"s!#i)>@?s>!"55?2 @++23 "s!#i)>@?;2 rin!#<"s!#i) e)ressi"n is s n &"s!#i)=2

3

in! <car s$%0"l=

si!c<s$%0"l=

case +: case 5:re!urn 2 case *: case /:re!urn J2 case : case :re!urn 2 case <:re!urn ;2 case -:re!urn 512 'e#aul! :re!urn R23

3

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 V 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

in! G<car s$%0"l=

si!c<s$%0"l= case +: case 5:re!urn 12

case *: case /:re!urn 2 case : case :re!urn 2 case <:re!urn V2 case =:re!urn ;2 'e#aul!: re!urn O23

3

("i' %ain<=

in! n2clrscr<=2 rin!#<en!er !e sie "# !e in#i) e)ressi"nn=2scan#<'&n=2in#i)<car *=%all"c<sie"#<car=*n+1=2 "s!#i)<car *=%all"c<sie"#<car=*n+1=2s<car *=%all"c<sie"#<car=*n+1=2 rin!#<en!er !e in#i) e)ressi"nn=2scan#<s&in#i)=2in#i)4"s!#i)<=2

ge!c<=23

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C !" c"n(er! a gi(en (ali' aren!esie' in#i) ari!%e!ic e)ressi"n !" "s!#i) e)ressi"n an' !en !" rin! 0"! !ee)ressi"ns, Te e)ressi"n c"nsis!s "# single carac!er "eran's an' !e 0inar$ "era!"rs +<lus=& 5 <%inus=& * <%ul!il$= an' / <'i(i'e=,*/

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.s!'li0,-inclu'e.s!ring,-inclu'e.r"cess,-inclu'e.c!$e,

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 1; 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

in! <car=2in! G<car=2

in! !"51&i&@2car *s&*"s!#i)&*in#i)&s$%0"l2

("i' in#i)4"s!#i)<=

@;2s>++!"?-2#"r<i;2i.s!rlen<in#i)=2i++= s$%0"lin#i)>i?2 ile<<s>!"?=G<s$%0"l== "s!#i)>@?s>!"55?2 @++2

3 i#<<s>!"?=KG<s$%0"l== s>++!"?s$%0"l2 3 else !"552 33ile<s>!"?K-=

"s!#i)>@?s>!"55?2 @++23 "s!#i)>@?;2 rin!#<"s!#i) e)ressi"n is s n &"s!#i)=2

3

in! <car s$%0"l=

si!c<s$%0"l=

case +: case 5:re!urn 2 case *: case /:re!urn J2 case : case :re!urn 2 case <:re!urn ;2 case -:re!urn 512 'e#aul! :re!urn R23




DS WITH C/C++ LAB

3

in! G<car s$%0"l=

si!c<s$%0"l=

case +: case 5:re!urn 12 case *: case /:re!urn 2 case : case :re!urn 2 case <:re!urn V2 case =:re!urn ;2 'e#aul! :re!urn O23

3

("i' (ali'a!e<=

in! c"un!1;&c"un!;&i&#lag1;&#lag;&!"51&@&F2car s>;?2#"r<i;2i.s!rlen<in#i)=2i++= i# <Kis'igi!<in#i)>i?== i#<isala<in#i)>i?== c"un!1++2

else i#<in#i)>i?<PP in#i)>i?==2 else c"un!++2 3 else rin!#<in(ali' in#i) e)ressi"nn=2 ge!c<=2 e)i!<;=2 3 i#<in#i)>i?<=

s>++!"?<2 i#<in#i)>i?== !"5523#"r <@;[email protected]!rlen<in#i)=2@++= i# <Kis'igi!<in#i)>@?== i# <isala<in#i)>@?=<isala<in#i)>@+1?=== rin!#<in(ali' in#i) e)ressi"nn=2




DS WITH C/C++ LAB

ge!c<=2 e)i!<;=2 3 33i#<c"un!c"un!151= #lag112

i#<!"51= #lag12i#<#lag11 #lag1= rin!#<n en!ere' in#i) e)ressi"n is (ali'n=2else rin!#<n en!ere' in(ali' in#i) e)ressi"nn=2 ge!c<=2 e)i!<;=23

3

("i' %ain<=

in! n2clrscr<=2 rin!#<en!er !e sie "# !e in#i) e)ressi"nn=2scan#<'&n=2in#i)<car *=%all"c<sie"#<car=*n+1=2 "s!#i)<car *=%all"c<sie"#<car=*n+1=2s<car *=%all"c<sie"#<car=*n+1=2 rin!#<en!er !e in#i) e)ressi"nn=2

scan#<s&in#i)=2(ali'a!e<=2in#i)4"s!#i)<=2ge!c<=2

3

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C !" e(alua!e a (ali' "s!#i)e)ressi"n using s!acF, Assu%e !a! !e "s!#i) e)ressi"n is rea' as a single line c"nsis!ing "# n"n5nega!i(e single 'igi! "eran's an' 0inar$ ari!%e!ic "era!"rs, Te ari!%e!ic "era!"rs are +<a''=& 5 <su0!rac!=& * <%ul!il$= an' / <'i(i'e=, */

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.c!$e,-inclu'e.s!ring,-inclu'e.s!'li0,




DS WITH C/C++ LAB

in! *s&!"51&res;&"1&"2car *"s!#i)& s$%0"l2

in! c"%u!e<car s$%0"l&in! "1&in! "=

in! resul!2si!c<s$%0"l=

case +:resul!"1+"2

0reaF2 case 5:resul!"15"2

0reaF2 case *:resul!"1*"2

0reaF2 case /:resul!"1/"2

0reaF23re!urn resul!2

3

("i' e(alua!e<=

in! i2#"r<i;2i.s!rlen<"s!#i)=2i++= s$%0"l"s!#i)>i?2 i#<is'igi!<s$%0"l== s>++!"?s$%0"l5;2 else

"s>!"55?2 "1s>!"55?2 resc"%u!e<s$%0"l&"1&"=2 s>++!"?res2 33 rin!#<6esul!'&s>!"?=2

3

("i' %ain<=in! n2clrscr<=2 rin!#<En!er !e sie "# "s!#i) e)ressi"nn=2scan#<'&n=2 "s!#i)<car*=%all"c<<sie"#<car=*n=+1=2s<in!*=%all"c<sie"#<in!=*n=2 rin!#<En!er !e (ali' "s!#i) e)ressi"nn=2scan#<s&"s!#i)=2e(alua!e<=2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 1J 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

ge!c<=23

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C !" e(alua!e a (ali' "s!#i)e)ressi"n using s!acF, Assu%e !a! !e "s!#i) e)ressi"n is rea' as a single line c"nsis!ing "# n"n5nega!i(e single 'igi! "eran's an' 0inar$ ari!%e!ic "era!"rs, Te ari!%e!ic "era!"rs are +<a''=& 5 <su0!rac!=& * <%ul!il$= an' / <'i(i'e=, */

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.c!$e,-inclu'e.s!ring,-inclu'e.s!'li0,




DS WITH C/C++ LAB

in! *s&!"51&res&"1&"2car *"s!#i)& s$%0"l2

in! c"%u!e<car s$%0"l&in! "1&in! "=

in! resul!2si!c<s$%0"l=

case +:resul!"1+"2

0reaF2 case 5:resul!"15"2

0reaF2 case *:resul!"1*"2

0reaF2 case /:resul!"1/"2

0reaF23re!urn resul!2

3

("i' e(alua!e<=

in! i2#"r<i;2i.s!rlen<"s!#i)=2i++= s$%0"l"s!#i)>i?2 i#<is'igi!<s$%0"l== s>++!"?s$%0"l5;2 else

"s>!"55?2 "1s>!"55?2 resc"%u!e<s$%0"l&"1&"=2 s>++!"?res2 33 rin!#<6esul!'&s>!"?=2

3

("i' (ali'a!e<=in! c"un!1;&c"un!;&i&@2#"r<i;2i.s!rlen<"s!#i)=2i++=

i#<Kisala<"s!#i)>i?==

i#<is'igi!<"s!#i)>i?== c"un!1++2 else c"un!++2




DS WITH C/C++ LAB

3else rin!#<n en!ere' in(ali' "s!#i) e)ressi"nn=2 ge!c<=2 e)i!<;=23

3

i#<c"un!c"un!151= rin!#<n en!ere' "s!#i) e)ressi"n is (ali'n=2else rin!#<n en!ere' in(ali' "s!#i) e)ressi"nn=2 ge!c<=2 e)i!<;=23

3

("i' %ain<=

in! n2clrscr<=2 rin!#<En!er !e sie "# "s!#i) e)ressi"nn=2scan#<'&n=2 "s!#i)<car*=%all"c<<sie"#<car=*n=+1=2s<in!*=%all"c<sie"#<in!=*n=2 rin!#<En!er !e (ali' "s!#i) e)ressi"nn=2scan#<s&"s!#i)=2

(ali'a!e<=2e(alua!e<=2ge!c<=2

3

/* ASSIGNMENT J: Design& 'e(el"& an' e)ecu!e a r"gra% in C !" si%ula!e !e "rFing "# aueue "# in!egers using an arra$, r"(i'e !e #"ll"ing "era!i"ns: a, Inser! 0, Dele!e c, Disla$ */

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.r"cess,-inclu'e.s!'li0,

in! *& sie& #;&r512

("i' inser!<=

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 1O 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

in! ele2 i#<r<sie51== rin!#<Xueue "(er#l"n=2 3 else

rin!#<en!er !e ele%en!s !" 0e inser!e'n=2 scan#<'&ele=2 rr+12 >r?ele2 3

3

("i' 'ele!<=

i#<r51=

rin!#<Xueue un'er#l"n=23else rin!#<'ele!e' ele%en!'n&>#?=2 ##+12 i#<#r= #;2 r512

333

("i' 'isla$<=

in! i2i#<r51= rin!#<Xueue un'er#l"n=23

else rin!#<Xueue ele%en!s aren=2 #"r<i#2i.r2i++= rin!#<'!&>i?=23 rin!#<n=2

3

("i' %ain<=

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 1R 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

in! c"ice2clrscr<=2 rin!#<En!er !e sie "# Xueuen=2scan#<'&sie=2<in!*=%all"c<sie"#<in!=*sie=2ile<1=

rin!#<1 #"r inser!n=2 rin!#< #"r 'ele!i"nn=2 rin!#< #"r 'isla$n=2 rin!#<J #"r e)i!n=2 rin!#<en!er $"ur c"icen=2 scan#<'&c"ice=2 si!c<c"ice= case 1: inser!<=2

0reaF2 case : 'ele!<=2

0reaF2 case : 'isla$<=2 0reaF2

case J: e)i!<;=2 'e#aul!: rin!#<In(ali' c"icen=2 33

3

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C++ 0ase' "n !e #"ll"ingreuire%en!s:An EML8YEE class is !" c"n!ain !e #"ll"ing 'a!a %e%0ers an' %e%0er #unc!i"ns:Da!a %e%0ers: E%l"$ee4Nu%0er <an in!eger=& E%l"$ee4Na%e <a s!ring "# carac!ers=&Basic4Salar$ <an in!eger= &All4All"ances <an in!eger=& IT <an in!eger=& Ne!4Salar$ <an in!eger=,Me%0er #unc!i"ns: !" rea' !e 'a!a "# an e%l"$ee& !" calcula!e Ne!4Salar$ an' !" rin! !e (alues"# all !e 'a!a %e%0ers, <All4All"ances 1 "# Basic2 Inc"%e Ta) <IT= ; "# !e gr"sssalar$ < 0asic4Salar$ 5 All4All"ance=2 Ne!4Salar$ < Basic4Salar$ + All4All"ances 5 IT= */

-inclu'e.i"s!rea%,

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 1V 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

-inclu'e.c"ni",

class EML8YEE

car e%l"$ee4na%e>;?2in! e%l"$ee4nu%0er2in! 0asic4salar$2

in! all"ance2in! gr"ss4salar$2in! IT2in! ne!4salar$2

u0lic:("i' ge!'a!a<=2("i' c"%u!e<=2("i' 'isla$<=2

32

("i' EML8YEE::ge!'a!a<=

cine%l"$ee4na%ee%l"$ee4nu%0er0asic4salar$23

("i' EML8YEE::c"%u!e<=

all"ance0asic4salar$*1,2gr"ss4salar$0asic4salar$+all"ance2ITgr"ss4salar$*;,2ne!4salar$gr"ss4salar$5IT2

3

("i' EML8YEE::'isla$<=

c"u!..e%l"$ee4na%e..!..e%l"$ee4nu%0er..!..0asic4salar$..!..all"ance..!!..gr"ss4salar$..!..IT..!..ne!4salar$..n23

("i' %ain<=in! n&i2clrscr<=2c"u!..en!er !e nu%0er "# e%l"$eesn2cinn2EML8YEE *ene EML8YEE >n?2#"r<i;2i.n2i++= c"u!..en!er ..i+1.. e%l"$ee 'e!ails #"r na%e&e%l"$ee nu%0er&0asic salar$n2 e>i?,ge!'a!a<=2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 ; 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

e>i?,c"%u!e<=23c"u!..na%e!E4N8!0asic!all"ance!gr"ss!IT!ne!salar$n2#"r<i;2i.n2i++= e>i?,'isla$<=23

ge!c<=23

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C++ 0ase' "n !e #"ll"ingreuire%en!s:An EML8YEE class is !" c"n!ain !e #"ll"ing 'a!a %e%0ers an' %e%0er #unc!i"ns:Da!a %e%0ers: E%l"$ee4Nu%0er <an in!eger=& E%l"$ee4Na%e <a s!ring "# carac!ers=&Basic4Salar$ <an in!eger= &All4All"ances <an in!eger=& IT <an in!eger=& Ne!4Salar$ <an in!eger=,Me%0er #unc!i"ns: !" rea' !e 'a!a "# an e%l"$ee& !" calcula!e Ne!4Salar$ an' !" rin! !e (alues"# all !e 'a!a %e%0ers, <All4All"ances 1 "# Basic2 Inc"%e Ta) <IT= ; "# !e gr"sssalar$ < 0asic4Salar$ 5 All4All"ance=2 Ne!4Salar$ <Basic4Salar$ + All4All"ances 5 IT= */

-inclu'e.i"s!rea%,




DS WITH C/C++ LAB

-inclu'e.c"ni",-inclu'e.i"%ani,

class EML8YEE

car e%l"$ee4na%e>;?2in! e%l"$ee4nu%0er2

in! 0asic4salar$2in! all"ance2in! gr"ss4salar$2in! IT2in! ne!4salar$2

u0lic: ("i' ge!'a!a<=2("i' c"%u!e<=2("i' 'isla$<=2

32

("i' EML8YEE::ge!'a!a<=

cine%l"$ee4na%ee%l"$ee4nu%0er0asic4salar$23

("i' EML8YEE::c"%u!e<=

all"ance0asic4salar$*1,2gr"ss4salar$0asic4salar$+all"ance2ITgr"ss4salar$*;,2ne!4salar$gr"ss4salar$5IT2

3

("i' EML8YEE::'isla$<=

c"u!..se!<1;=..se!#ill< =..e%l"$ee4na%e..se!<1;=..se!#ill<=..e%l"$ee4nu%0er2

c"u!..se!<1;=..se!#ill< =..0asic4salar$..se!<1;=..se!#ill< =..all"ance2c"u!..se!<1;=..se!#ill< =..gr"ss4salar$..se!<1;=..se!#ill<

=..IT..se!<1;=..se!#ill< =..ne!4salar$..n23

("i' %ain<=

in! n&i2

clrscr<=2c"u!..en!er !e nu%0er "# e%l"$eesn2cinn2EML8YEE *ene EML8YEE >n?2#"r<i;2i.n2i++=




DS WITH C/C++ LAB

c"u!..en!er..i+1.. e%l"$ee 'e!ails #"r na%e&e%l"$ee nu%0er&0asic salar$n2 e>i?,ge!'a!a<=2 e>i?,c"%u!e<=23c"u!..se!<1;=..se!#ill< =..na%e..se!<1;=..se!#ill<

=..nu%0er..se!<1;=..se!#ill< =..0asic..se!<1;=..se!#ill<

=..all"ance..se!<1;=..se!#ill< =..gr"ss..se!<1;=..se!#ill<=..IT..se!<1;=..se!#ill< =..ne!..n2

#"r<i;2i.n2i++= e>i?,'isla$<=23ge!c<=2

3

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle'

ST6ING an' i%le%en! !e #"ll"ing "era!i"ns, Disla$ !e resul!s a#!er e(er$ "era!i"n 0$"(erl"a'ing !e "era!"r ..,i, ST6ING s1 9TUii, ST6ING s BELGAUMiii, STI6NG s s1 + s2 <Use c"$ c"ns!ruc!"r= */

-inclu'e.r"cess,-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.s!ring,




DS WITH C/C++ LAB

class ST6ING

car s!r>;?2 u0lic: ST6ING<=

3

ST6ING<car s>?= s!rc$<s!r&s=23ST6ING<ST6ING s= s!rc$<s!r&s,s!r=23

#rien' "s!rea% "era!"r..<"s!rea%&ST6ING=2ST6ING "era!"r+<ST6ING=2

32

"s!rea% "era!"r..<"s!rea% cse&ST6ING s=

cse..s,s!r2re!urn cse2

3

ST6ING ST6ING::"era!"r+<ST6ING s=

ST6ING !2

s!rc$<!,s!r&s!r=2s!rca!<!,s!r& =2s!rca!<!,s!r&s,s!r=2re!urn !2

3

("i' %ain<=

clrscr<=2ST6ING s19TU2ST6ING sBELGAUM2

c"u!..irs! s!ring isn2c"u!..s1..en'l2c"u!..Sec"n' s!ring isn2c"u!..s..en'l2c"u!..C"nca!ena!e' s!ring is..en'l2ST6ING ss1+s2c"u!..s2ge!c<=2

3




DS WITH C/C++ LAB

/* ASSIGNMENT : Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle'ST6ING an' i%le%en! !e #"ll"ing "era!i"ns, Disla$ !e resul!s a#!er e(er$ "era!i"n 0$"(erl"a'ing !e "era!"r ..,

i, ST6ING s1 9TUii, ST6ING s BELGAUMiii, STI6NG s s1 + s2 <Use c"$ c"ns!ruc!"r= */

-inclu'e.r"cess,-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.s!ring,

class ST6ING




DS WITH C/C++ LAB

car *s!r2 u0lic: ST6ING<=

3ST6ING<car s>?= in! len2

lens!rlen<s=2 s!rne car>len+1?2 s!rc$<s!r&s=23

ST6ING<ST6ING s= in! len2 lens!rlen<s,s!r=2 s!rne car>len+1?2 s!rc$<s!r&s,s!r=2

3#rien' "s!rea% "era!"r..<"s!rea%&ST6ING=2ST6ING "era!"r+<ST6ING=2

32

"s!rea% "era!"r..<"s!rea% cse&ST6ING s=

cse..s,s!r2re!urn cse2

3

ST6ING ST6ING::"era!"r+<ST6ING s=

ST6ING !2in! len1&len2len1s!rlen<s!r=2lens!rlen<s,s!r=2!,s!rne car>len1+len+?2s!rc$<!,s!r&s!r=2s!rca!<!,s!r& =2s!rca!<!,s!r&s,s!r=2

re!urn !23

("i' %ain<=

car a>1;;?&0>1;;?2clrscr<=2c"u!..en!er !e #irs! s!ringn2cina2c"u!..en!er !e sec"n' s!ringn2cin02




DS WITH C/C++ LAB

ST6ING s1a2ST6ING s02c"u!..En!ere' #irs! s!ring isn2c"u!..s1..en'l2c"u!..En!ere' sec"n' s!ring isn2c"u!..s..en'l2c"u!..C"nca!ena!e' s!ring is..en'l2

ST6ING ss1+s2c"u!..s2ge!c<=2

3

/* ASSIGNMENT O: Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle'STAC7 using an arra$ "# in!egers an' !" i%le%en! !e #"ll"ing "era!i"ns 0$ "(erl"a'ing !e

"era!"rs + an' 5 :i, s1s1 + ele%en!2 ere s1 is an "0@ec! "# !e class STAC7 an' ele%en! is an in!eger !" 0e use' "n !" !" "# !e s!acF,ii, s1s151 2 ere s1 is an "0@ec! "# !e class STAC7 an' Z "era!"r "s "## !e !" ele%en!,Han'le !e STAC7 E%!$ an' STAC7 ull c"n'i!i"ns, Als" 'isla$ !e c"n!en!s "# !e s!acF a#!er eac "era!i"n& 0$ "(erl"a'ing !e "era!"r .., */

-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.r"cess,




DS WITH C/C++ LAB

class STAC7

in! *s&!"&sie2 u0lic:

STAC7<in! n= sien2

!"512 sne in!>sie?23STAC7 "era!"r+<in!=2STAC7 "era!"r5<in!=2#rien' "s!rea% "era!"r..<"s!rea%&STAC7=2

32

STAC7 STAC7::"era!"r+<in! ele=

i#<!"sie51=

c"u!..s!acF #ull..en'l23else !"!"+12 s>!"?ele23re!urn *!is2

3

STAC7 STAC7::"era!"r5<in! "ne=i#<!"51= c"u!..s!acF e%!$..en'l23else c"u!.."e' .."ne.. ele%en! : ..s>!"?..en'l2 !"!"5123

re!urn *!is23

"s!rea% "era!"r..<"s!rea% cse&STAC7 s!F=

i#<s!F,!"51= cse..s!acF e%!$..en'l23else




DS WITH C/C++ LAB

cse..c"n!en!s "# s!acF are..en'l2 #"r<in! is!F,!"2i;2i55= cse..s!F,s>i?..en'l23re!urn cse2

3

("i' %ain<=

in! ele%en!&c"ice&n2clrscr<=2c"u!..en!er !e sie "# s!acF..en'l2cinn2STAC7 s1<n=2ile<1= c"u!..15usn5"n5'isla$nJ5e)i!n2 cinc"ice2

si!c<c"ice= case 1: c"u!..en!er !e ele%en! !" 0e use' "n !" !" "# !e s!acF..en'l2

cinele%en!2 s1s1+ele%en!2 c"u!..s12 0reaF2

case : s1s1512 c"u!..s12 0reaF2

case : c"u!..s12

0reaF2 case J: e)i!<;=2 'e#aul!: c"u!..in(ali' c"ice..en'l2 33

3

/* ASSIGNMENT R: Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle' LIST<linFe' lis!= i! %e%0er #unc!i"ns !" inser! an ele%en! a! !e #r"n! "# !e lis! as ell as !"'ele!e an ele%en! #r"% !e #r"n! "# !e lis!, De%"ns!ra!e all !e #unc!i"ns a#!er crea!ing a lis!

"0@ec!, */

-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.r"cess,

s!ruc! n"'e

in! 'a!a2s!ruc! n"'e *linF2




DS WITH C/C++ LAB

32

class LIST

s!ruc! n"'e *#irs!2 u0lic: LIST<=

#irs!NULL23("i' inser!4#r"n!<in!=2("i' 'ele!4#r"n!<=2("i' 'isla$<=2

32

("i' LIST::inser!4#r"n!<in! ele=

s!ruc! n"'e *!e%2!e%ne <s!ruc! n"'e=2

!e%5'a!aele2!e%5linFNULL2i#<#irs!NULL= #irs!!e%23else !e%5linF#irs!2 #irs!!e%23

3

("i' LIST::'ele!4#r"n!<=

s!ruc! n"'e *!e%2i#<#irs!NULL= c"u!..linF is e%!$n23else i#<#irs!5linFNULL=

c"u!..'ele!e' n"'e is: ..#irs!5'a!a..en'l2 'ele!e #irs!2 #irs!NULL23else !e%#irs!2 c"u!..'ele!e' n"'e is: ..#irs!5'a!a..en'l2 #irs!#irs!5linF2 'ele!e !e%23

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 ; 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

3

("i' LIST::'isla$<=

s!ruc! n"'e *!e%2i#<#irs!NULL=

c"u!..linF is e%!$n23else c"u!..c"n!en!s "# lis! aren2 #"r<!e%#irs!2!e%KNULL2!e%!e%5linF= c"u!..!e%5'a!a..52 3 c"u!..NULLn23

3

("i' %ain<=

LIST l2in! c&ele2clrscr<=2ile<1= c"u!..15inser!4#r"n!n5'ele!e4#r"n! n5'isla$nJ5e)i!n2 c"u!..en!er $"ur c"icen2

cinc2 si!c<c= case 1:c"u!..en!er !e ele%en! !" inser!n2

cinele2 l,inser!4#r"n!<ele=2 0reaF2

case :l,'ele!4#r"n!<=2 0reaF2

case :l,'isla$<=2 0reaF2

case J:e)i!<;=2 'e#aul!:c"u!..in(ali' c"icen2 33

3




DS WITH C/C++ LAB

/* ASSIGNMENT V: Design& 'e(el"& an' e)ecu!e a r"gra% in C !" rea' a sarse %a!ri) "# in!eger (alues an' !" searc !e sarse %a!ri) #"r an ele%en! seci#ie' 0$ !e user, rin! !e resul!"# !e searc ar"ria!el$, Use !e !rile .r"& c"lu%n& (alue !" reresen! an ele%en! in !e

sarse %a!ri), */

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.r"cess,!$e'e# s!ruc!

in! r&c&(23s%2




DS WITH C/C++ LAB

s% *a2

("i' rea'<=

in! i&@&r1&c1&ele&F1&%&#lag;2 rin!#<en!er !e r" sien=2

scan#<'&r1=2 rin!#<en!er !e c"lu%n sien=2scan#<'&c1=2%r1*c12i# <%;= a<s%*=%all"c<sie"#<s%=*<%/==2 #lag123else a<s%*=%all"c<sie"#<s%=*<%/+1==2

a>;?,rr12a>;?,cc12 rin!#<en!er !e sarse %a!ri) ele%en!sn=2#"r<i;2i.r12i++= #"r<@;[email protected]@++= scan#<'&ele=2 i#<ele;= c"n!inue2 a>F?,ri2

a>F?,c@2 a>F?,(ele2 F++2 33a>;?,(F512i# <<a>;?,(<%/==#lag1= rin!#<en!ere' is n"! a sarse %a!ri)n=2 ge!c<=2 e)i!<;=2

3i# <<a>;?,(<%/+1==#lag;= rin!#<en!ere' is n"! a sarse %a!ri)n=2 ge!c<=2 e)i!<;=23

3

("i' 'isla$<= in! i2




DS WITH C/C++ LAB

rin!#<sarse %a!ri) isn=2 rin!#<!r"!c"l!(aluen=2 rin!#<444444444444444444444444444444444444n=2#"r<i;2i.a>;?,(2i++=

rin!#<a>'?!'!'!'n&i&a>i?,r&a>i?,c&a>i?,(=23

3

("i' searc<in! Fe$=

in! i&#lag;2#"r<i12i.a>;?,(2i++=

i#<Fe$a>i?,(= rin!#<Fe$ #"un' a! ' r" an' ' c"lu%nn&a>i?,r&a>i?,c=2

#lag123 3 i#<#lag;= rin!#<unsucces#ull searcn=2

3

("i' %ain<=

in! Fe$2clrscr<=2

rea'<=2'isla$<=2 rin!#<en!er !e searc Fe$n=2scan#<'&Fe$=2searc<Fe$=2ge!c<=2

3/* ASSIGNMENT 1;: Design& 'e(el"& an' e)ecu!e a r"gra% in C !" crea!e a %a) ea "# in!egers 0$ acce!ing "ne ele%en! a! a !i%e an' 0$ inser!ing i! i%%e'ia!el$ in !" !e ea, Use !earra$ reresen!a!i"n #"r !e ea, Disla$ !e arra$ a! !e en' "# inser!i"n ase, */

-inclu'e.s!'i",-inclu'e.c"ni",-inclu'e.s!'li0,-inclu'e.r"cess,

in! *ea&n&ele&c"un!;2

("i' inser!<in! ele=

in! i&@2




DS WITH C/C++ LAB

i#<c"un!n= rin!#<Hea is #ulln=23else #"r <@[email protected]"un!2@++=

i# <eleea>@?= rin!#<ele%en! alrea'$ resen!n=2 re!urn2 33 i++c"un!2 ile<<iK1=<eleea>i/?== ea>i?ea>i/?2

ii/2 3 ea>i?ele23

3

("i' 'isla$<=

in! i2i#<c"un!;=

rin!#<Hea is e%!$n=23else rin!#<c"n!en!s "# !e ea aren=2 #"r<i12i.c"un!2i++= rin!#<'!&ea>i?=2 3 rin!#<n=23

3

("i' %ain<=

in! c2clrscr<=2 rin!#<en!er !e sie "# ean=2scan#<'&n=2ea<in!*=%all"c<sie"#<in!=*<n+1==2ile<1=




DS WITH C/C++ LAB

rin!#<15inser!n5'isla$n5e)i!n=2 rin!#<en!er $"ur c"icen=2 scan#<'&c=2 si!c<c= case 1: rin!#<en!er !e i!e% !" 0e inser!n=2

scan#<'&ele=2

inser!<ele=2 'isla$<=2 0reaF2

case : 'isla$<=2 0reaF2

case : e)i!<;=2 'e#aul!: rin!#<in(ali' c"icen=2 33

3

/* ASSIGNMENT 11: Design& 'e(el"& an' e)ecu!e a r"gra% in C !" i%le%en! a '"u0l$ linFe'lis! ere eac n"'e c"nsis!s "# in!egers, Te r"gra% s"ul' su"r! !e #"ll"ing "era!i"ns:i, Crea!e a '"u0l$ linFe' lis! 0$ a''ing eac n"'e a! !e #r"n!,

ii, Inser! a ne n"'e !" !e le#! "# !e n"'e "se Fe$(alue is rea' as an inu!,iii, Dele!e !e n"'e "# a gi(en 'a!a i# i! is #"un'& "!erise 'isla$ ar"ria!e %essage,i(, Disla$ !e c"n!en!s "# !e lis!,<N"!e: 8nl$ ei!er <a& 0 an' '= "r <a& c an' '= %a$ 0e asFe' in !e e)a%ina!i"n= */

-inclu'e.s!'i",-inclu'e.s!'li0,-inclu'e.c"ni",-inclu'e.c"ni",

s!ruc! DLL




DS WITH C/C++ LAB

in! 'a!a2s!ruc! DLL *llinF2s!ruc! DLL *rlinF2

32//!$e'e# can als" 0e use'

s!ruc! DLL *#irs!NULL2

("i' crea!e<in! n=

in! ele&i2s!ruc! DLL *!e%2#"r<i;2i.n2i++= !e%<s!ruc! DLL*=%all"c<sie"#<s!ruc! DLL==2 rin!#<en!er !e elen=2 scan#<'&ele=2 !e%5'a!aele2

!e%5llinFNULL2 !e%5rlinFNULL2 i# <#irs!NULL= #irs!!e%2 else !e%5rlinF#irs!2 #irs!5llinF!e%2 #irs!!e%2 33

3

("i' inser!Fe$<=

in! Fe$&ele2s!ruc! DLL *!e%&*re(&*cur2i# <#irs!NULL= rin!#<e%!$ linFe' lis!n=2 re!urn23

!e%<s!ruc! DLL*=%all"c<sie"#<s!ruc! DLL==2 rin!#<en!er !e Fe$ n=2scan#<'&Fe$=2 rin!#<en!er !e ele%en! n=2scan#<'&ele=2!e%5'a!aele2!e%5llinF!e%5rlinFNULL2i#<Fe$#irs!5'a!a= !e%5rlinF#irs!2 #irs!5llinF!e%2




DS WITH C/C++ LAB

#irs!!e%23else re(NULL2 cur#irs!2 ile<Fe$Kcur5'a!acurKNULL=

re(cur2 curcur5rlinF2 3 i#<Fe$Kcur5'a!a= rin!#<Fe$ n"! #"un'n=2 re!urn2 3 re(5rlinF!e%2 !e%5llinFre(2

!e%5rlinFcur2 cur5llinF!e%23

3

("i' 'ele!eFe$<=

in! Fe$2s!ruc! DLL *!e%&*re(&*cur&*ne)!2i#<#irs!NULL=

rin!#<E%!$ D"u0l$ LinFe' Lis! n=2 re!urn23 rin!#<en!er !e Fe$ !" 0e 'ele!e'n=2scan#<'&Fe$=2i#<Fe$#irs!5'a!a= !e%#irs!2 #irs!#irs!5rlinF2 #irs!5llinFNULL2 rin!#<Fe$ #"un'K an' 'ele!e' i,e'n&!e%5'a!a=2

#ree<!e%=23else re(NULL2 cur#irs!2 ile<Fe$Kcur5'a!acurKNULL= re(cur2 curcur5rlinF2 3




DS WITH C/C++ LAB

i#<curNULL= rin!#<Fe$ n"! #"un' n=2 re!urn2 3 ne)!cur5rlinF2 re(5rlinFne)!2

ne)!5llinFre(2 rin!#<Fe$ #"un'K an' 'ele!e' i,e 'n&cur5'a!a=2 #ree<cur=23

3

("i' 'isla$<=

s!ruc! DLL *!e%2i#<#irs!NULL=

rin!#<E%!$ D"u0lu LinFe' Lis! n=23else rin!#<c"n!en!s "# DLLn=2 rin!#<NULL.=2 #"r<!e%#irs!2!e%KNULL2!e%!e%5rlinF= rin!#<'.&!e%5'a!a=2 3 rin!#<NULL n=2

33

("i' %ain<=

in! c&n2clrscr<=2 rin!#<en!er !e nu%0er "# n"'esn=2scan#<'&n=2crea!e<n=2ile<1=

rin!#<15inser! le#! n5'ele!e Fe$ n5'isla$ nJ5e)i! n=2 rin!#<En!er $"ur c"icen=2 scan#<'&c=2 si!c<c= case 1: inser!Fe$<=2

0reaF2 case : 'ele!eFe$<=2

0reaF2 case : 'isla$<=2




DS WITH C/C++ LAB

0reaF2 case J:e)i!<;=2 'e#aul!: rin!#<in(ali' c"icen=2 33

3

/* ASSIGNMENT 1: Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle'DATE i! %e!"'s !" acce! !" (ali' 'a!es in !e #"r% ''/%%/$$ an' !" i%le%en! !e#"ll"ing "era!i"ns 0$ "(erl"a'ing !e "era!"rs + an' 5, A#!er e(er$ "era!i"n !e resul!s are !"

0e 'isla$e' 0$ "(erl"a'ing !e "era!"r ..,i, n"4"#4'a$s '1 Z '2 ere '1 an' ' are DATE "0@ec!s&'1 ' an' n"4"#4'a$s is anin!eger,ii, ' '1 + n"4"#4'a$s2 ere '1 is a DATE "0@ec! an'n"4"#4'a$s is an in!eger, */

-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.s!'li0,-inclu'e.s!'i",

in! %"n>?;&1&R&1&;&1&;&1&1&;&1&;&132

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 J; 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

in! lea%"n>?;&1&V&1&;&1&;&1&1&;&1&;&132

class 'a!e in! ''&%%&$$2 u0lic: in! calc4'a$s<=2

in! "era!"r5<'a!e '=2 'a!e "era!"r+<in!=2("i' inu!'a!e<=2 #rien' "s!rea% "era!"r..<"s!rea% & 'a!e =232

in! 'a!e::calc4'a$s<= in! lea&nl&!"!&$2

$$$512

lea$/J2 nl$5lea2

!"!lea*+nl*2

#"r<in! i12i.%%2i++= !"!!"!+%"n>i?2

!"!!"!+''2

i#<%% $$J;=

!"!++2

re!urn !"!23

in! 'a!e::"era!"r5<'a!e '= re!urn calc4'a$s<=5',calc4'a$s<=23

("i' 'a!e::inu!'a!e<=

scan#<'/'/'&''&%%&$$=2

3

'a!e 'a!e ::"era!"r +<in! n'a$s= 'a!e '2

',''''2',%%%%2',$$$$2#"r<in! i12i.n'a$s2i++= ',''++2 i#<',$$J; =

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 J1 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

i#<',''lea%"n>',%%?= ',''12 ',%%++2 3 3

else i#<',''%"n>',%%?= ',''12 ',%%++2 3 i#<',%%1=

',%%12 ',$$++2 3

3re!urn '2 3

"s!rea% "era!"r..<"s!rea% "s& 'a!e '= "s..',''../..',%%../..',$$2 re!urn "s23

("i' %ain<=

'a!e '1&'2 in! n"'&c&'a$s2 clrscr<=2 c"u!..n en!er 'a!e1 ''/%%/$$$$ 2

'1,inu!'a!e<=2 c"u!..n en!er 'a!e lesser !an 'a!e1 2 ',inu!'a!e<=2

ile<1= c"u!..n 1: '15' :'1+n" "# 'a$s ,"!er Fe$ !" e)i!n2

cinc2 si!c<c= case 1: n"''15'2

c"u!..n n" "# 'a$s is ..n"'2 0reaF2

case : //c"u!..n en!er 'a!e1 2 //cin'1,inu!'a!e<=2 c"u!..n en!er n", "# 'a$s !" a'' 2 cin'a$s2 ''1+'a$s2




DS WITH C/C++ LAB

c"u!..n !e ne 'a!e is :2 c"u!..'2 0reaF2

case :e)i!<;=2 333

/* ASSIGNMENT 1: Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle'8CTAL& ic as !e carac!eris!ics "# an "c!al nu%0er, I%le%en! !e #"ll"ing "era!i"ns 0$ri!ing an ar"ria!e c"ns!ruc!"r an' an "(erl"a'e' "era!"r +,

i, 8CTAL )2 ere ) is an in!egerii, in! $ + F 2 ere is an 8CTAL "0@ec! an' F is an in!eger, Disla$ !e 8CTAL resul! 0$ "(erl"a'ing !e "era!"r .., Als" 'isla$ !e (alues "# an' $, */

-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.%a!,

class 8CTAL

in! "2




DS WITH C/C++ LAB

u0lic:8CTAL<in! )= "'ec!""c!<)=23in! 'ec!""c!<in!=2#rien' "s!rea% "era!"r..<"s!rea%&8CTAL=2

in! "c!!"'ec<in!=2in! "era!"r+<in!=2

32

"s!rea% "era!"r..<"s!rea% cse&8CTAL =

cse..,"2re!urn cse2

3

in! 8CTAL::"era!"r+<in! F=

re!urn "c!!"'ec<"=+F23

in! 8CTAL::'ec!""c!<in! )=

in! su%;&i;&r2ile<)K;= r)R2 su%su%+<r*"<1;&i==2

i++2 ))/R23re!urn su%2

3

in! 8CTAL::"c!!"'ec<in! )=

in! su%;&i;&r2ile<)K;=

r)1;2 su%su%+<r*"<R&i==2 i++2 ))/1;23re!urn su%2

3

("i' %ain<=

in! )&F2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 JJ 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

clrscr<=2c"u!..en!er Q (alue in DECIMALn2cin)28CTAL )2c"u!..Q (alue in 8CTAL is 2c"u!....en'l2c"u!..en!er in!eger (alue "# 7n2

cinF2in! $+F2c"u!..$ (alue is..$..en'l2ge!c<=2

3

/* ASSIGNMENT 1J: Design& 'e(el"& an' e)ecu!e a r"gra% in C++ !" crea!e a class calle'BIN4T6EE !a! reresen!s a Binar$ Tree& i! %e%0er #unc!i"ns !" er#"r% in"r'er& re"r'er an' "s!"r'er !ra(ersals, Crea!e a BIN4T6EE "0@ec! an' 'e%"ns!ra!e !e !ra(ersals, */

-inclu'e.i"s!rea%,-inclu'e.c"ni",-inclu'e.s!ring,-inclu'e.r"cess,

s!ruc! N8DE

in! 'a!a2s!ruc! N8DE *lcil'&*rcil'2

32




DS WITH C/C++ LAB

class BIN4T6EE u0lic: s!ruc! N8DE *r""!2

BIN4T6EE<= r""!NULL2 3

("i' inser!<in!=2 ("i' in"r'er<s!ruc! N8DE*=2 ("i' re"r'er<s!ruc! N8DE*=2 ("i' "s!"r'er<s!ruc! N8DE*=2

32

("i' BIN4T6EE::inser!<in! i!e%=

in! i2car 'irec!i"n>1;?2s!ruc! N8DE *!e%&*re(&*cur2

!e%ne <s!ruc! N8DE=2!e%5'a!ai!e%2!e%5lcil'!e%5rcil'NULL2i#<r""!NULL= r""!!e%2 re!urn23c"u!..en!er !e 'irec!i"n !" inser! a n"'en2cin'irec!i"n2 re(NULL2

curr""!2#"r<i;2i.s!rlen<'irec!i"n=2i++= i#<curNULL= 0reaF2 re(cur2 i#<'irec!i"n>i?L PP 'irec!i"n>i?l= curcur5lcil'2 else i# <'irec!i"n>i?6 PP 'irec!i"n>i?r= curcur5rcil'2 else

c"u!..in(ali' 'irec!i"nn2 'ele!e !e%2 re!urn2 33i#<curKNULL PP iKs!rlen<'irec!i"n== c"u!..in(ali' 'irec!i"nn2 'ele!e !e%2 re!urn2




DS WITH C/C++ LAB

3i#<'irec!i"n>i51?L PP 'irec!i"n>i51?l= re(5lcil'!e%2else re(5rcil'!e%2

3

("i' BIN4T6EE::in"r'er<s!ruc! N8DE * !e%=

i#<!e%KNULL= in"r'er<!e%5lcil'=2 c"u!..!e%5'a!a..!2 in"r'er<!e%5rcil'=23

3

("i' BIN4T6EE::re"r'er<s!ruc! N8DE * !e%=i#<!e%KNULL= c"u!..!e%5'a!a..!2 re"r'er<!e%5lcil'=2 re"r'er<!e%5rcil'=23

3

("i' BIN4T6EE::"s!"r'er<s!ruc! N8DE * !e%=

i#<!e%KNULL= "s!"r'er<!e%5lcil'=2 "s!"r'er<!e%5rcil'=2 c"u!..!e%5'a!a..!23

3

("i' %ain<=

in! c&ele2BIN4T6EE 0!2clrscr<=2ile<1= c"u!..n15inser!n5in"r'ern5"s!"r'ernJ5re"r'ern5e)i!n2 c"u!..En!er $"ur c"icen2 cinc2 si!c<c= case 1: c"u!..en!er !e ele%en! !" inser!n2

4444444444444444444444444444444444444444444444444444444444444444444444444444444 De!, "# CSE 5 JO 5 NA6END6A 7UMA6 S AND MAN8HA6 9 NELLI



DS WITH C/C++ LAB

cinele2 0!,inser!<ele=2 0reaF2

case : 0!,in"r'er<0!,r""!=2 0reaF2

case : 0!,"s!"r'er<0!,r""!=2 0reaF2

case J: 0!,re"r'er<0!,r""!=2 0reaF2

case : e)i!<;=2 'e#aul!: c"u!..r"ng c"icen2 33

3

Documents

DS with C C++ lab manual 2014