0
DREAM VALLEY COLLEGE   FOR GIRLS CENTRE  FOR  EDUCATIONAL  EXECELLENCE ADD:-Near Railway spring factory, Sitholi , Gwalior...
PPT PRESENTATION  On DATA STRUCTURE BCA  2nd  semester PRESENTED BY GUIDED BY HARISH SIR
INDEX ARRAY LINKED LIST QUEUES TREES GRAPHS SEARCH IT OUT STACK ARRAY STACK LINKEDLIST QUEUES TREES GRAPHS -
<ul><li>Array is vital part of programming. It allows user to stored multiple value in single variable. Array stored in co...
A B C F E D Array representation on memory OR  INSERTION OF ELEMENT IN THE ARRAY
operation performred on array <ul><li>Traversal:- processing each element in the array . </li></ul><ul><li>Search:- findin...
A B C D E F DELETION OF ELEMENT IN THE ARRAY Delete (F) from the array. Delete (E) from the array. Delete (D) from the arr...
TREES IN DATA STRUCTURE DREAM VALLEY GROUP OF COLLEGE ADD-NEAR RAILWAY SPRING FACTORY QUARTERS PHONE-2469990
TREES IN DATA STRUCTURE PRESENTED BY- GUIDED BY- HARISH SIR PUJA AND SHAIFALI
TOPIC COVERED WHAT IS TREE ROLE OF TREE IN DATA STRUCTURE BUILDING A SIMPLE TREE TYPES OF TREES BUILDING A BINARY TREE INO...
WHAT IS TREE TREES BRANCHES LEAVES ETC
NATURE IS A MAN'S BEST TEACHER  IF YOU UNDRESTAND THE CONCEPT OF TREE IT MEANS SIMPLE TREE --> CHILD NODE <- ROOT NODE/PAR...
BUT IN DATASTRUCTURE TREE IS CREATED LIKE THIS BUT IN  REVERSE FORM --> TREES IN REVERSE FORM -> child node <- root node
IN A TREE STRUCTURE,HOWEVER EACH NODE MAY POINT TO SEVERAL NODE.
Binary tree->binary tree is defined as finite set of node in which number of the children  of a node should not exceed mor...
BINARY TREE A B C D E F G THIS IS A BINARY TREE ROOT NODE CHILD NODE BRANCHES
TYPES OF BINARY TREE STRICTLY BINARY TREE COMPLETE BINARY TREE EXTENDED BINARY TREE
In every non terminal node in a binary tree consists of non empty left subtree and right subtree ,then such a tree is call...
STRICTLY BINARY TREE A B D E C F G NON TERMINAL NON TERMINAL
Complete binary tree The level of all nodes  of complete binary tree is equal .
A B C D E F G complete binary tree 0 1 2 THESE ARE LEVEL OF COMPLETE BINARY TREE AND THE LEVEL OF THIS COMPLTE BINARY  TRE...
building a binary tree element are to be added 20 7 26 8 18 6 28 20 20 is a root node of this tree > 7 7 is compared with ...
printing the data in in-order trversal <ul><li>To traverse a non empty binary tree in in-order following three operations ...
Post -order traversal Printing the data in post-order traversal <ul><li>To traverse a non empty binary tree in in-order fo...
<ul><li>a non empty binary tree in pre-order following three operations are performed To traverse  </li></ul><ul><li>Visit...
Representation of a binary trees in memory ->there are two ways by which we can represent a binary tree LINKED LIST ARRAY ...
BINARY TREE CAN BE REPRESENTED BY LINKS WHERE EACH NODE   CONTAINS THE ADDRESS OF THE LEFT CHILD AND THE RIGHT CHILD
LINKED LIST REPRESENTATION LEFT DATA RIGHT NODE
LINKED LIST REPRESENTATION A B C D E H F G THE NODE D,E,F,G AND H CONTAIN A NULL  VALUE IN BOTH THEIR LINK FIELD AS THESE ...
ARRAY REPRESENTATION  OF BINARY TREE WHEN A BINARY TREE IS REPRESENTATED BY ARRAY THREE SEPRATE ARRAY  IS REQUIRED ONE ARR...
ARRAY REPRESENTATION AR A B C D E F LC 1 2 3 4 5 6 RC 2 6 8 4 9 7 ARRAY
PPT PRESENTATION ONSTACK DATA STRUCTURE BCA  2nd  semester Dept. of computer science Presented by:-  Guided by:- RICHA MIT...
CONCEPT OF STACK
Topic Covered <ul><li>Introduction . </li></ul><ul><li>Working of stack </li></ul><ul><li>Push operation performed on stac...
A Stack is a linear collection of data in which new item may be inserted and  deleted at one end. It sometimes called LIFO...
<ul><li>Working of stack </li></ul><ul><li>Stacks associated with two basic operation i.e PUSH and POP. </li></ul><ul><li>...
23 41 25 36 12 Push Operation on  stack  ( PUSH ) INSERT 41 TO STACK ( PUSH ) INSERT 23 TO STACK ( PUSH ) INSERT 25 TO STA...
23 41 25 36 12 POP OPERATION ON STACK ( POP ) DELETE 12 FROM THE STACK ( POP ) DELETE 36 FROM THE STACK ( POP ) DELETE 25 ...
EXPRESSION :-   A  +  B  *  C C * B + A scan CONVERSION OF INFIX TO PREFIX NOTATION STACK INFIX PREFIX Character  (C) scan...
CONVERSION OF INFIX TO POSTFIX NOTATION EXPRESSION :-   A  +  B  *  C STACK A + B * C INFIX SCAN POSTFIX Character(A) scan...
CONVERSION OF PREFIX TO POSTFIX NOTATION EXPRESSION :-  +  A  *  B  C C B * A + scan PREFIX POSTFIX STACK OPERATOR (+)SCAN...
CONVERSION OF POSTFIX TO INFIX NOTATION EXPRESSION :-  A  B + C  * SCAN A B + C * Operator(*) scanned, push to the stack C...
THANK YOU
INTRODUCTION OF QUEUE
<ul><li>CONCEPT </li></ul><ul><li>OPERATIONS ON QUEUE </li></ul>
  CONCEPT <ul><li>LINEAR DATA STRUCTURE </li></ul><ul><li>PRINCIPLE :-  First in First out </li></ul><ul><li>DEFINATION :-...
QUEUE AS A SINGLE   LINE
QUEUE ON GAME    STATION
OPERATIONS OF QUEUE <ul><li>INSERT at Front or Rear end </li></ul><ul><li>DELETE at Front or Rear end  </li></ul>
FIRST OPERATIONS OF Q <ul><li>INSERT OPERATION :-  first of all, we  assume  three elements A,B,C….. And  added at Front a...
<ul><li>Now, we inserting a new element in this function this is called a insert function at Front and Rear end. </li></ul...
SECOND OPERATION OF Q   <ul><li>DELETE OPERATION:-  In this function, we deleting a new element which was added in insert ...
GRAPHS IN DATA  STRUCTURE GUIDED BY-HARISH SIR PRESENTED BY-PUJA SONI
GRAPHS IE….. SPREAD YOUR TENTACLES
I N COMPUTER SCIENCE,GRAPH IS USE TO CREATE  ROAD STRUCTURE MAPS AEROPLANE MAPS ETC...
N ETWORKING! BE IT ANY WALK OF LIFE THAT’S THE KEY WORD TODAY BETTER YOUR NETWORK,FARTHER YOU WOULD REACH AND FUTHER YOU R...
TERMINOLOGY THE NATURAL WAY TO UNDERSTAND  A  GRAPH IS TO REPRESENT VERTICES AS POINT OR CIRCLES AND EDGES AS LINE SEGEMEN...
GRAPHS <ul><li>THIS CONCEPT INTRODUCE IMPORTANT MATHAMATICAL STRUCTURE CALLED GRAPHS </li></ul><ul><li>APPLICATION IN SUBJ...
APPLICATION OF GRAPHS NOW A DAYS MANY APPLICATION RELATED WITH COMPUTATION RELATED WITH COMPUTATION CAN BE MANAGED EFFICIE...
TYPES OF GRAPHS <ul><li>DIRECTED GRAPH </li></ul><ul><li>UNDIRECTED GRAPH </li></ul>IN THIS TYPE OF GRAPH PATH IS SPECIFIE...
selected south pacific air route this is also a graph THERE ARE MANY KINDS OF GRAPH
THE VARIOUS KIND OF UNDIRECTED GRAPH CONNECTED PATH THERE ARE SEVERAL UNDIRECTED GRAPH.TWO VERTICES IN AN UNDIRECTED GRAPH...
DIRECTED GRAPH THIS IS DIRECTED GRAPH  BECAUSE PATH IS SPECIFIED IN THIS GRAPH
CONNECTED DISCONNECTED PATH CYCLE TREE THESE ARE  THE VARIOUS KIND OF UNDIRECTED GRAPH
THANK YOU
Presented by Shivani & Palvinder
Link list as data structure
LINK LIST Definition:  In computer science linked list is a data structure that consist of a sequence of data record such ...
<ul><li>Link list are special list of some data element link to one another. each element in link list called a node. Each...
A linked list consists of several nodes. Each node consists of a data part and a link part.   Node Data Link
Use of Linked List <ul><li>Linked list as a data structure was used to solve many computer problem with a  language called...
Advantage of link list <ul><li>Link list are dynamic data structure. </li></ul><ul><li>Efficient memory utilization that i...
Disadvantage of link list <ul><li>1.many complex required because each node contain more fields. </li></ul><ul><li>2.acces...
Building a linked list Node Data Link 70 NULL 100 80 NULL 200 90 NULL 300 300 200
10 20 30 100 200 300 NULL This is linked list of 3 nodes Allocate memory for a new node 700 Set 99 value in data part of n...
DELETION OF A NODE IN A LINK LIST 45 56 80 75 200 300 400 500 Initially link contain four nodes. Set links to the node. De...
Types of link list <ul><li>Basically four types of link list : </li></ul><ul><li>1 singly link list. </li></ul><ul><li>2 d...
Singly link list <ul><li>A singly link list is one in which all nodes are linked together in same sequential manner . It i...
SINGLY LINK LIST START A . . X INFO PART ADDRESS PART B C
Doubly link list <ul><li>A doubly link list is one in which all nodes are linked together by multiple link which is used i...
DOUBLY LINK LIST BACK INFO NEXT
START . A . . B . . C X
Circular link list <ul><li>A circular link list is one which having no of  beginning and no of end . A singly link list in...
CIRCULAR LINK LIST START A B C . . .
DOUBLY CIRCULAR LINK LIST  <ul><li>A doubly circular link list is one which has both the successor pointer and procedure p...
DOUBLY CIRCULAR LINK LIST START . A . . . . C . B
Upcoming SlideShare
Loading in...5
×

DATA STRUCTURES

24,332

Published on

this presentation is made for the students who finds data structures a complex subject
this will help students to grab the various topics of data structures with simple presentation techniques
best regards
BCA group
(pooja,shaifali,richa,trishla,rani,pallavi,shivani)

Published in: Lifestyle
3 Comments
16 Likes
Statistics
Notes
No Downloads
Views
Total Views
24,332
On Slideshare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
1,705
Comments
3
Likes
16
Embeds 0
No embeds

No notes for slide

Transcript of "DATA STRUCTURES"

  1. 1. DREAM VALLEY COLLEGE FOR GIRLS CENTRE FOR EDUCATIONAL EXECELLENCE ADD:-Near Railway spring factory, Sitholi , Gwalior (MP) AFFILATED TO:- JIWAJI UNIVERSITY (strictly according to jiwaji university)
  2. 2. PPT PRESENTATION On DATA STRUCTURE BCA 2nd semester PRESENTED BY GUIDED BY HARISH SIR
  3. 3. INDEX ARRAY LINKED LIST QUEUES TREES GRAPHS SEARCH IT OUT STACK ARRAY STACK LINKEDLIST QUEUES TREES GRAPHS -
  4. 4. <ul><li>Array is vital part of programming. It allows user to stored multiple value in single variable. Array stored in contiguous form in memory. </li></ul>INTRODUCTION TO ARRAY
  5. 5. A B C F E D Array representation on memory OR INSERTION OF ELEMENT IN THE ARRAY
  6. 6. operation performred on array <ul><li>Traversal:- processing each element in the array . </li></ul><ul><li>Search:- finding a location of an element in the given value. </li></ul><ul><li>Insertion:- adding new element in array. </li></ul><ul><li>deletion:- removing an element in array. </li></ul><ul><li>Sorting:- arranging element in array. </li></ul><ul><li>Merging:- combining two array in single array. </li></ul><ul><li>Reversing:- reversing the element of array. </li></ul>
  7. 7. A B C D E F DELETION OF ELEMENT IN THE ARRAY Delete (F) from the array. Delete (E) from the array. Delete (D) from the array. Delete (C) from the array. Delete (B) from the array. Delete (A) from the array.
  8. 8. TREES IN DATA STRUCTURE DREAM VALLEY GROUP OF COLLEGE ADD-NEAR RAILWAY SPRING FACTORY QUARTERS PHONE-2469990
  9. 9. TREES IN DATA STRUCTURE PRESENTED BY- GUIDED BY- HARISH SIR PUJA AND SHAIFALI
  10. 10. TOPIC COVERED WHAT IS TREE ROLE OF TREE IN DATA STRUCTURE BUILDING A SIMPLE TREE TYPES OF TREES BUILDING A BINARY TREE INORDER PRE ORDER POST ORDER ARRAY LINKED LIST
  11. 11. WHAT IS TREE TREES BRANCHES LEAVES ETC
  12. 12. NATURE IS A MAN'S BEST TEACHER IF YOU UNDRESTAND THE CONCEPT OF TREE IT MEANS SIMPLE TREE --> CHILD NODE <- ROOT NODE/PARENT NODE
  13. 13. BUT IN DATASTRUCTURE TREE IS CREATED LIKE THIS BUT IN REVERSE FORM --> TREES IN REVERSE FORM -> child node <- root node
  14. 14. IN A TREE STRUCTURE,HOWEVER EACH NODE MAY POINT TO SEVERAL NODE.
  15. 15. Binary tree->binary tree is defined as finite set of node in which number of the children of a node should not exceed more than two .it means the degree of binary tree not then greater then two .
  16. 16. BINARY TREE A B C D E F G THIS IS A BINARY TREE ROOT NODE CHILD NODE BRANCHES
  17. 17. TYPES OF BINARY TREE STRICTLY BINARY TREE COMPLETE BINARY TREE EXTENDED BINARY TREE
  18. 18. In every non terminal node in a binary tree consists of non empty left subtree and right subtree ,then such a tree is called strictly binary tree . STRICTLY BINARY TREE
  19. 19. STRICTLY BINARY TREE A B D E C F G NON TERMINAL NON TERMINAL
  20. 20. Complete binary tree The level of all nodes of complete binary tree is equal .
  21. 21. A B C D E F G complete binary tree 0 1 2 THESE ARE LEVEL OF COMPLETE BINARY TREE AND THE LEVEL OF THIS COMPLTE BINARY TREE IS 2
  22. 22. building a binary tree element are to be added 20 7 26 8 18 6 28 20 20 is a root node of this tree > 7 7 is compared with 20 7 > 26 26 is compared with 20 26 7 AND 26 IS CHILD NODE OF THE ROOT TREE > 8 8 IS COMPARED TO 26 THEN COMPARED TO 7 > 8 8 > 6 6 IS COMPARED WITH 20 AND 7 > 6 6 < 18 < 18 18 18 IS COMPARED WITH 20 AND 26 > 28 > 28 28 IS COMPARED WITH 20 AND 26 28 THIS IS THE BUILDING OF BINARY TREE THEN.. TRAVERSAL OF A BINARY TREE
  23. 23. printing the data in in-order trversal <ul><li>To traverse a non empty binary tree in in-order following three operations are performed </li></ul><ul><li>Traverse the left sub –tree in in-order </li></ul><ul><li>Visit the root node </li></ul><ul><li>Traverse the right sub-tree in in-order </li></ul>A B C D E F G TRVERSE STARTS FROM THE ROOT NODE Since D is the leaf node ,it gets printed ,which is the left child of D. D Now B gets printed as it is the parent of the node D B Since E is the leaf node ,it gets printed ,which is right child of B E Now A gets printed as it is the parent of the node B A Since F is the leaf node ,it gets printed ,which is the left child of c F Now C gets printed as it is the parent of the node F C Since G is leaf node ,it gets printed ,which the right child of C G In order traversal
  24. 24. Post -order traversal Printing the data in post-order traversal <ul><li>To traverse a non empty binary tree in in-order following three operations are performed </li></ul><ul><li>Traverse the left sub –tree in in-order </li></ul><ul><li>Visit the root node </li></ul><ul><li>Traverse the right sub-tree in in-order </li></ul>A B C D E F G Now A gets printed as it is the parent of the node B Now C gets printed as it is the parent of the node F Since D is the leaf node ,it gets printed ,which is the left child of D. TRVERSE STARTS FROM THE ROOT NODE Now B gets printed as it is the parent of the node D D E B Now F gets printed as it is the left child of C F G C A Since E is the leaf node ,it gets printed ,which is right child of B Now G gets printed ,as it is the right child of C
  25. 25. <ul><li>a non empty binary tree in pre-order following three operations are performed To traverse </li></ul><ul><li>Visit the root node </li></ul><ul><li>Traverse the left sub –tree in pre-order </li></ul><ul><li>Traverse the right sub-tree in pre-order </li></ul>Pre-order traversal A B C D E F G Printing the data in pre-order traversal Traversal starts from the root node The data at the root node i.e. A gets printed A Since D is the leaf node ,it gets printed ,which is the left child of B. D Now B gets printed as it is the parent of the node D B Since E is the leaf node ,it gets printed , which is right child of B E Now C gets printed as it is the parent of the node F C Since F is the leaf node ,it gets printed , which is the left child of c F Since G is leaf node ,it gets printed , which the right child of C G
  26. 26. Representation of a binary trees in memory ->there are two ways by which we can represent a binary tree LINKED LIST ARRAY ARRAY LINKED LIST
  27. 27. BINARY TREE CAN BE REPRESENTED BY LINKS WHERE EACH NODE CONTAINS THE ADDRESS OF THE LEFT CHILD AND THE RIGHT CHILD
  28. 28. LINKED LIST REPRESENTATION LEFT DATA RIGHT NODE
  29. 29. LINKED LIST REPRESENTATION A B C D E H F G THE NODE D,E,F,G AND H CONTAIN A NULL VALUE IN BOTH THEIR LINK FIELD AS THESE ARE THE LEAF
  30. 30. ARRAY REPRESENTATION OF BINARY TREE WHEN A BINARY TREE IS REPRESENTATED BY ARRAY THREE SEPRATE ARRAY IS REQUIRED ONE ARRAY ARR STORE DATA FEIDS OF THE TREE THE OTHER TWO ARRAY ARE LC AND RC I.E...... LEFT AND RIGHTCHILD
  31. 31. ARRAY REPRESENTATION AR A B C D E F LC 1 2 3 4 5 6 RC 2 6 8 4 9 7 ARRAY
  32. 32. PPT PRESENTATION ONSTACK DATA STRUCTURE BCA 2nd semester Dept. of computer science Presented by:- Guided by:- RICHA MITTAL HARISH SIR RANI KUSHWAH
  33. 33. CONCEPT OF STACK
  34. 34. Topic Covered <ul><li>Introduction . </li></ul><ul><li>Working of stack </li></ul><ul><li>Push operation performed on stack </li></ul><ul><li>Pop operation performed on stack </li></ul><ul><li>Infix to prefix </li></ul><ul><li>Infix to postfix </li></ul><ul><li>Prefix to postfix </li></ul><ul><li>Postfix to infix </li></ul>
  35. 35. A Stack is a linear collection of data in which new item may be inserted and deleted at one end. It sometimes called LIFO and push down list . A stack is usually represented by computer by block of memory cells. Thus, stack data structure implemented (LIFO) property. The situation of LIFO may be compared as the plates of cafeteria where every new plate will added at the top. INTRODUCTION TO STACK
  36. 36. <ul><li>Working of stack </li></ul><ul><li>Stacks associated with two basic operation i.e PUSH and POP. </li></ul><ul><li>Push function means addition of element to the stack. </li></ul><ul><li>Pop function means remove an element from the top op the stack. </li></ul>
  37. 37. 23 41 25 36 12 Push Operation on stack ( PUSH ) INSERT 41 TO STACK ( PUSH ) INSERT 23 TO STACK ( PUSH ) INSERT 25 TO STACK ( PUSH ) INSERT 36 TO STACK ( PUSH ) INSERT 12 TO STACK STACK
  38. 38. 23 41 25 36 12 POP OPERATION ON STACK ( POP ) DELETE 12 FROM THE STACK ( POP ) DELETE 36 FROM THE STACK ( POP ) DELETE 25 FROM THE STACK ( POP ) DELETE 23 FROM THE STACK ( POP ) DELETE 41 FROM THE STACK STACK
  39. 39. EXPRESSION :- A + B * C C * B + A scan CONVERSION OF INFIX TO PREFIX NOTATION STACK INFIX PREFIX Character (C) scanned Operator(*) scanned Push (*) into the stack Character (B) scanned Priority of(*)is higher than (+),so(*) operator is poped from the stack Character(A) Scanned Pop(+) from the stack
  40. 40. CONVERSION OF INFIX TO POSTFIX NOTATION EXPRESSION :- A + B * C STACK A + B * C INFIX SCAN POSTFIX Character(A) scanned Operator(+) scanned Character (B) scanned Operator (*) scanned Character (c) Scanned Priority of (*) is high, pop(*) from the stack pop (+) from the stack
  41. 41. CONVERSION OF PREFIX TO POSTFIX NOTATION EXPRESSION :- + A * B C C B * A + scan PREFIX POSTFIX STACK OPERATOR (+)SCANNED CHARACTER (A) SCANNED OPERATOR (*)SCANNED CHARACTER(B) SCANNED CHARACTER (C)SCANNED Priority of (*) is higher than (+) ,pop (*) from the stack Pop (+) from the stack
  42. 42. CONVERSION OF POSTFIX TO INFIX NOTATION EXPRESSION :- A B + C * SCAN A B + C * Operator(*) scanned, push to the stack Character (C) scanned Operator(+) scanned Priority of (*) is higher than (+),so (*) is pop from the stack Push (+) to the stack Scanned character (B) Pop (+) from the stack Character (A) scanned POSTFIX STACK INFIX
  43. 43. THANK YOU
  44. 44. INTRODUCTION OF QUEUE
  45. 45. <ul><li>CONCEPT </li></ul><ul><li>OPERATIONS ON QUEUE </li></ul>
  46. 46. CONCEPT <ul><li>LINEAR DATA STRUCTURE </li></ul><ul><li>PRINCIPLE :- First in First out </li></ul><ul><li>DEFINATION :- Ordered collection of items in a linear way. </li></ul>
  47. 47. QUEUE AS A SINGLE LINE
  48. 48. QUEUE ON GAME STATION
  49. 49. OPERATIONS OF QUEUE <ul><li>INSERT at Front or Rear end </li></ul><ul><li>DELETE at Front or Rear end </li></ul>
  50. 50. FIRST OPERATIONS OF Q <ul><li>INSERT OPERATION :- first of all, we assume three elements A,B,C….. And added at Front and Rear end. </li></ul>B C Front Rear A
  51. 51. <ul><li>Now, we inserting a new element in this function this is called a insert function at Front and Rear end. </li></ul>A B C Front Rear D
  52. 52. SECOND OPERATION OF Q <ul><li>DELETE OPERATION:- In this function, we deleting a new element which was added in insert function at Front end. Now, see in figure – </li></ul>D A B C Front Rear
  53. 53. GRAPHS IN DATA STRUCTURE GUIDED BY-HARISH SIR PRESENTED BY-PUJA SONI
  54. 54. GRAPHS IE….. SPREAD YOUR TENTACLES
  55. 55. I N COMPUTER SCIENCE,GRAPH IS USE TO CREATE ROAD STRUCTURE MAPS AEROPLANE MAPS ETC...
  56. 56. N ETWORKING! BE IT ANY WALK OF LIFE THAT’S THE KEY WORD TODAY BETTER YOUR NETWORK,FARTHER YOU WOULD REACH AND FUTHER YOU REPLACE YOUR TENTACLES BETTER WOULD YOU NETWORK, AND THE CRUX OF BUILDING AND MANAGING A NETWORK IS HIDDEN IN A SUBJECT AS INNOCUOUS AS DATA STRUCTURE IN A TOPIC CALLED GRAPHS
  57. 57. TERMINOLOGY THE NATURAL WAY TO UNDERSTAND A GRAPH IS TO REPRESENT VERTICES AS POINT OR CIRCLES AND EDGES AS LINE SEGEMENT OR ARCS CONNECTING THE VERTICES
  58. 58. GRAPHS <ul><li>THIS CONCEPT INTRODUCE IMPORTANT MATHAMATICAL STRUCTURE CALLED GRAPHS </li></ul><ul><li>APPLICATION IN SUBJECT AS DIVERSE AS SOCIOLOGY,CHEMISTRY GEOGRAPHY AND ELECTRICALLY ENGINEERING </li></ul>
  59. 59. APPLICATION OF GRAPHS NOW A DAYS MANY APPLICATION RELATED WITH COMPUTATION RELATED WITH COMPUTATION CAN BE MANAGED EFFICIENTLY WITH GRAPH DATA STRUCTURE computer network Vertices in the graph might represent computer instollation, edges represent connection between computers.where we want to allow message from any computer to get any other possibility with routing through intermidiate computer with minimum cost of connection air lines routes vertices in a graph are cities and edges are root between cities we want to service a connected set of cities with minimum cost
  60. 60. TYPES OF GRAPHS <ul><li>DIRECTED GRAPH </li></ul><ul><li>UNDIRECTED GRAPH </li></ul>IN THIS TYPE OF GRAPH PATH IS SPECIFIED THAT TYPE OF GRAPH IS CALLED DIRECTED GRAPH IN THIS TYPE OF GRAPH PATH IS NOT SPECIFIED IN THIS TYPE OF GRAPH THIS TYPE OF GRAPH IS CALLED UNDIRECTED GRAPH
  61. 61. selected south pacific air route this is also a graph THERE ARE MANY KINDS OF GRAPH
  62. 62. THE VARIOUS KIND OF UNDIRECTED GRAPH CONNECTED PATH THERE ARE SEVERAL UNDIRECTED GRAPH.TWO VERTICES IN AN UNDIRECTED GRAPH IS CALLED ADJACENT IF THERE IS AN EDGE OFROM FRIST TO THE SECOND ADJACENT
  63. 63. DIRECTED GRAPH THIS IS DIRECTED GRAPH BECAUSE PATH IS SPECIFIED IN THIS GRAPH
  64. 64. CONNECTED DISCONNECTED PATH CYCLE TREE THESE ARE THE VARIOUS KIND OF UNDIRECTED GRAPH
  65. 65. THANK YOU
  66. 66. Presented by Shivani & Palvinder
  67. 67. Link list as data structure
  68. 68. LINK LIST Definition: In computer science linked list is a data structure that consist of a sequence of data record such that in each record there is a field that contains a reference of next record in a sequence
  69. 69. <ul><li>Link list are special list of some data element link to one another. each element in link list called a node. Each node in a link list must contain at least two fields. An information field and next address field. The information field contain the actual element on the list which may be a integer, character, string or a large records. </li></ul>
  70. 70. A linked list consists of several nodes. Each node consists of a data part and a link part. Node Data Link
  71. 71. Use of Linked List <ul><li>Linked list as a data structure was used to solve many computer problem with a language called IPL. The major use of linked list to develop </li></ul><ul><li>1- Artificial intelligence </li></ul><ul><li>2- Chess Program </li></ul><ul><li>3- General Problem Solver </li></ul>
  72. 72. Advantage of link list <ul><li>Link list are dynamic data structure. </li></ul><ul><li>Efficient memory utilization that is memory is not pre allocated memory allocated . When ever it is required and is de allocated when it is no longer required. </li></ul><ul><li>Insertion and deletion are easier and efficient </li></ul><ul><li>Many complex application can easily handle with link list. </li></ul>
  73. 73. Disadvantage of link list <ul><li>1.many complex required because each node contain more fields. </li></ul><ul><li>2.access to a particular node is little bit cumber some and time consuming. </li></ul>
  74. 74. Building a linked list Node Data Link 70 NULL 100 80 NULL 200 90 NULL 300 300 200
  75. 75. 10 20 30 100 200 300 NULL This is linked list of 3 nodes Allocate memory for a new node 700 Set 99 value in data part of new node 99 Set link part of a new node ,with the address of first node Adding a new node at the beginning
  76. 76. DELETION OF A NODE IN A LINK LIST 45 56 80 75 200 300 400 500 Initially link contain four nodes. Set links to the node. Delete third node from the list null Set value to the nodes FREE THE MEMORY OCCUPIED BY THIRD NODE
  77. 77. Types of link list <ul><li>Basically four types of link list : </li></ul><ul><li>1 singly link list. </li></ul><ul><li>2 doubly link list. </li></ul><ul><li>3 circular link list. </li></ul><ul><li>4 doubly and circular link list. </li></ul>
  78. 78. Singly link list <ul><li>A singly link list is one in which all nodes are linked together in same sequential manner . It is also called linear link list . It has the beginning and the end. The main with this list is that we cant access the previous node from the current node. This problem can be over come with link list . In this list each node divided in to two parts that is INFO AND NEXT. </li></ul>
  79. 79. SINGLY LINK LIST START A . . X INFO PART ADDRESS PART B C
  80. 80. Doubly link list <ul><li>A doubly link list is one in which all nodes are linked together by multiple link which is used in accessing next node and previous node from the curve node in the list .Each node in a doubly link list field to the left node and the right node .This help to traversed the list in the forward direction and the backward direction .So doubly link list provide bi directional traversing .each node in a doubly list is divided in three parts. </li></ul><ul><li>INFO: To contain the information . </li></ul><ul><li>NEXT: To contain the pointer to the next node. </li></ul><ul><li>BACK :To contain the pointer to the previous node. </li></ul>
  81. 81. DOUBLY LINK LIST BACK INFO NEXT
  82. 82. START . A . . B . . C X
  83. 83. Circular link list <ul><li>A circular link list is one which having no of beginning and no of end . A singly link list in which the link field of the last node contain the address of the first node of the list .That is the last field of the last node does not contain the null pointer rather it point back to the beginning of the link list. </li></ul>
  84. 84. CIRCULAR LINK LIST START A B C . . .
  85. 85. DOUBLY CIRCULAR LINK LIST <ul><li>A doubly circular link list is one which has both the successor pointer and procedure pointer in circular manner .A dell is a variation of doubly link list </li></ul>
  86. 86. DOUBLY CIRCULAR LINK LIST START . A . . . . C . B
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×