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

CSE205 Lecture 17

Sponsored · Ship Features Fearlessly Turn features on and off without deploys. Used by thousands of Ruby developers. →
Avatar for Javier Gonzalez-Sanchez Javier Gonzalez-Sanchez PRO
September 27, 2021
Programming
0
360

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 07
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
520
CSC364 Lecture 07
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
17
CSC307 Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
670
CSC364 Lecture 06
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
66
CSC307 Lecture 05
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
490
CSC364_L05_connection.pdf
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
72
CSC364 Lecture 04
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
87
CSC307 Lecture 04
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
0
650
CSC307 Lecture 03
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
1
480

Other Decks in Programming

See All in Programming
QAフローを最適化し、品質水準を満たしながらリリースまでの期間を最短化する #RSGT2026
Avatar for shibayu36 shibayu36
2
4.1k
The Past, Present, and Future of Enterprise Java
Avatar for ivargrimstad ivargrimstad
0
240
.NET Conf 2025 の興味のあるセッ ションを復習した / dotnet conf 2025 quick recap for backend engineer
Avatar for Tomohisa Takaoka tomohisa
0
120
Vibe codingでおすすめの言語と開発手法
Avatar for uyuki uyuki234
0
200
GISエンジニアから見たLINKSデータ
Avatar for nokonoko1203 nokonoko1203
0
190
Grafana：建立系統全知視角的捷徑
Avatar for Blueswen blueswen
0
310
2026年 エンジニアリング自己学習法
Avatar for yumechi(Motoki Hirao) yumechi
0
110
Automatic Grammar Agreementと Markdown Extended Attributes
について
Avatar for Kishikawa Katsumi kishikawakatsumi
0
170
AIによるイベントストーミング図からのコード生成 / AI-powered code generation from Event Storming diagrams
Avatar for nrs nrslib
2
1.7k
Patterns of Patterns
Avatar for Denys Poltorak denyspoltorak
0
1.3k
AI 駆動開発ライフサイクル(AI-DLC):ソフトウェアエンジニアリングの再構築 / AI-DLC Introduction
Avatar for kanamsasa kanamasa
11
5.9k
インターン生でもAuth0で 認証基盤刷新が出来るのか
Avatar for takumi taku271
0
190

Featured

See All Featured
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
Avatar for Vitaly Friedman smashingmag
254
22k
First, design no harm
Avatar for Per Axbom axbom
PRO
2
1.1k
Exploring anti-patterns in Rails
Avatar for Elle Meredith aemeredith
2
230
WENDY [Excerpt]
Avatar for Tessa Abrams tessaabrams
9
36k
HU Berlin: Industrial-Strength Natural Language Processing with spaCy and Prodigy
Avatar for Ines Montani inesmontani
PRO
0
160
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
659
61k
The untapped power of vector embeddings
Avatar for Frank van Dijk frankvandijk
1
1.5k
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
Avatar for Mfonobong Umondia mfonobong
2
270
Designing Experiences People Love
Avatar for Jonathan Moore moore
144
24k
Neural Spatial Audio Processing for Sound Field Analysis and Control
Avatar for NII S. Koyama's Lab skoyamalab
0
150
Code Reviewing Like a Champion
Avatar for maltzj maltzj
527
40k
Odyssey Design
Avatar for Ryan Kendrick rkendrick25
PRO
0
470

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.