Upgrade to Pro — share decks privately, control downloads, hide ads and more …

CSE205 Lecture 17

Avatar for Javier Gonzalez-Sanchez Javier Gonzalez-Sanchez
PRO
September 27, 2021
Programming
0
340

CSE205 Lecture 17

Object-Oriented Programming and Data Structures
Data Structures II
(202110)
Avatar for Javier Gonzalez-Sanchez

Javier Gonzalez-Sanchez
PRO

September 27, 2021
Tweet

More Decks by Javier Gonzalez-Sanchez

See All by Javier Gonzalez-Sanchez
CSC307 Lecture 16
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
150
CSC570 Lecture 13
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
37
CSC307 Lecture 17
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
110
UP Lecture 30
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
83
UP Lecture 25
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
74
CSC486 Lecture 14
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
150
CSC486 Lecture 13
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
110
CSC486 Lecture 12
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
110
CSC486 Lecture 11
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
65

Other Decks in Programming

See All in Programming
Cline指示通りに動かない？ AI小説エージェントで学ぶ指示書の書き方と自動アップデートの仕組み
Avatar for 葦沢かもめ kamomeashizawa
1
500
F#で自在につくる静的ブログサイト - 関数型まつり2025
Avatar for pizzacat83 pizzacat83
0
300
統一感のある Go コードを生成 AI の力で手にいれる
Avatar for Kotaro Otaka otakakot
0
3k
赤裸々に公開。 TSKaigiのオフシーズン
Avatar for Yoshiteru Takeshita takezoux2
0
130
来たるべき 8.0 に備えて React 19 新機能と React Router 固有機能の取捨選択とすり合わせを考える
Avatar for Yuka O’oka oukayuka
2
710
Select API from Kotlin Coroutine
Avatar for Matsuda Jumpei jmatsu
1
160
Spring gRPC で始める gRPC 入門 / Introduction to gRPC with Spring gRPC
Avatar for mackey0225 mackey0225
2
500
Using AI Tools Around Software Development
Avatar for inouehi inouehi
0
1.2k
事業戦略を理解してソフトウェアを設計する
Avatar for 増田 亨 masuda220
PRO
22
6.1k
Beyond Portability: Live Migration for Evolving WebAssembly Workloads
Avatar for Yuki Nakata chikuwait chikuwait
0
370
型付きアクターモデルがもたらす分散シミュレーションの未来
Avatar for Takatomo Torigoe piyo7
0
780
Go1.25からのGOMAXPROCS
Avatar for kuro kuro_kurorrr
1
680

Featured

See All Featured
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
Avatar for Dan Newman danielanewman
228
22k
A Modern Web Designer's Workflow
Avatar for Chris Coyier chriscoyier
693
190k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
507
140k
Building Adaptive Systems
Avatar for Chris Keathley keathley
43
2.6k
Why You Should Never Use an ORM
Avatar for John Nunemaker jnunemaker
PRO
56
9.4k
Being A Developer After 40
Avatar for Adrian Kosmaczewski akosma
90
590k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
351
20k
Save Time (by Creating Custom Rails Generators)
Avatar for Garrett Dimon garrettdimon
PRO
31
1.2k
The Psychology of Web Performance [Beyond Tellerrand 2023]
Avatar for Tammy Everts tammyeverts
47
2.8k
A better future with KSS
Avatar for Kyle Neath kneath
239
17k
Principles of Awesome APIs and How to Build Them.
Avatar for Keavy McMinn keavy
126
17k
Optimising Largest Contentful Paint
Avatar for Harry Roberts csswizardry
37
3.3k

Transcript

  1. jgs CSE 205 Object-Oriented Programming and Data Structures Lecture 17:

    Data Structures II Dr. Javier Gonzalez-Sanchez [email protected] javiergs.engineering.asu.edu | javiergs.com PERALTA 230U Office Hours: By appointment

  2. jgs Previously Nodes

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

    Class MyNode

  4. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 4 jgs

    Class MyNode aNode 0x73 1 null fooNode fooNode aNode

  5. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 5 jgs

    Class Node aNode 0x73 5 null fooNode fooNode aNode

  6. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 6 jgs

    Class Node aNode 0x73 5 7 null fooNode fooNode aNode

  7. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 7 jgs

    Class Node fooNode 0 null aNode 0x73 5 7 null fooNode fooNode aNode

  8. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 8 jgs

    Class Node aNode 0x73 5 7 null fooNode 0x11 1 0x73 fooNode fooNode aNode

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

    List

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

    Program.java

  11. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 11 jgs

    Class MyList | insert ( )

  12. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 12 jgs

    Class MyList | print( )

  13. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 13 jgs

    Class MyList | deleteAt( )

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

    Program.java

  15. jgs Test Yourselves

  16. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 16 jgs

    insertFirst() null head newNode

  17. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 17 jgs

    insertAt() null head newNode

  18. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 18 jgs

    deleteFirst() null head

  19. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 19 jgs

    deleteLast() null head

  20. Javier Gonzalez-Sanchez | CSE205 | Fall 2021 | 20 jgs

    get (index) null head

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

    Questions

  22. jgs CSE 205 Object-Oriented Programming and Data Structures Javier Gonzalez-Sanchez,

    Ph.D. [email protected] 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.