CSE205 Lecture 17

Object-Oriented Programming and Data Structures
Data Structures II
(202110)

Transcript

1. jgs
   CSE 205
   Object-Oriented Programming and
   Data Structures
   Lecture 17: Data Structures II
   Dr. Javier Gonzalez-Sanchez
   javiergs@asu.edu
   javiergs.engineering.asu.edu | javiergs.com
   PERALTA 230U
   Office Hours: By appointment
   

   View Slide

2. jgs
   Previously
   Nodes
   

   View Slide

3. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 3
   jgs
   Class MyNode
   

   View Slide

4. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 4
   jgs
   Class MyNode
   aNode
   0x73 1
   null
   fooNode
   fooNode aNode
   

   View Slide

5. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 5
   jgs
   Class Node
   aNode
   0x73 5
   null
   fooNode
   fooNode aNode
   

   View Slide

6. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 6
   jgs
   Class Node
   aNode
   0x73 5
   7
   null
   fooNode
   fooNode aNode
   

   View Slide

7. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 7
   jgs
   Class Node
   fooNode
   0
   null
   aNode
   0x73 5
   7
   null
   fooNode
   fooNode aNode
   

   View Slide

8. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 8
   jgs
   Class Node
   aNode
   0x73 5
   7
   null
   fooNode
   0x11 1
   0x73
   fooNode
   fooNode aNode
   

   View Slide

9. jgs
   Nuts and bolts of Lists in Java
   A Linked List
   

   View Slide

10. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 10
    jgs
    Program.java
    

    View Slide

11. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 11
    jgs
    Class MyList | insert ( )
    

    View Slide

12. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 12
    jgs
    Class MyList | print( )
    

    View Slide

13. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 13
    jgs
    Class MyList | deleteAt( )
    

    View Slide

14. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 14
    jgs
    Program.java
    

    View Slide

15. jgs
    Test Yourselves
    

    View Slide

16. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 16
    jgs
    insertFirst()
    null
    head
    newNode
    

    View Slide

17. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 17
    jgs
    insertAt()
    null
    head
    newNode
    

    View Slide

18. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 18
    jgs
    deleteFirst()
    null
    head
    

    View Slide

19. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 19
    jgs
    deleteLast()
    null
    head
    

    View Slide

20. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 20
    jgs
    get (index)
    null
    head
    

    View Slide

21. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 21
    jgs
    Questions
    

    View Slide

22. jgs
    CSE 205 Object-Oriented Programming and Data Structures
    Javier Gonzalez-Sanchez, Ph.D.
    javiergs@asu.edu
    Fall 2021
    Copyright. These slides can only be used as study material for the class CSE205 at Arizona State University.
    They cannot be distributed or used for another purpose.
    

    View Slide