Introduction to Data Structures Erick, Eka, Reddy © Sekolah Tinggi Teknik Surabaya 1.

Presentasi berjudul: "Introduction to Data Structures Erick, Eka, Reddy © Sekolah Tinggi Teknik Surabaya 1."— Transcript presentasi:

1 Introduction to Data Structures Erick, Eka, Reddy © Sekolah Tinggi Teknik Surabaya 1

2 » Type defined in terms of its data items and associated operations, not its implementation 2 © Sekolah Tinggi Teknik Surabaya

3 » C++ » C# » Java » Python Using Class mechanism 3 © Sekolah Tinggi Teknik Surabaya

4 4

5 5 Interface Implementation

6 Data + Operations? 6 © Sekolah Tinggi Teknik Surabaya

7 » Seats » Seats reserved or available 7 © Sekolah Tinggi Teknik Surabaya

8 » Determine available seats » Reserve a seat » Cancel a reservation » Find a block of available seats 8 © Sekolah Tinggi Teknik Surabaya

9 » Declare n char variables for n seats » Create a char array of size n for n seats 9 © Sekolah Tinggi Teknik Surabaya

10 » All variables initially marked with ‘A’ (Available) » Reserved seats will be marked with an ‘R’ (Reserved) » How do we go about listing available seats? 10 © Sekolah Tinggi Teknik Surabaya

11 » All elements initially marked with ‘A’ (Available) » Reserved seats will be marked with an ‘R’ (Reserved) » How do we go about listing available seats? 11 © Sekolah Tinggi Teknik Surabaya

12 » Determine available seats » Reserve a seat » Cancel a reservation » Find a block of available seats 12 © Sekolah Tinggi Teknik Surabaya

13 » Required Operations » Common Operations » Efficiency of The Operations ˃Sorting ˃Searching ˃Inserting ˃Removing ˃Modifying ˃Traversing 13 © Sekolah Tinggi Teknik Surabaya

14 » Introduction to Object Oriented Programming: Class ˃http://www.codeproject.com/Articles/227 69/Introduction-to-Object-Oriented- Programming-Concephttp://www.codeproject.com/Articles/227 69/Introduction-to-Object-Oriented- Programming-Concep 14 © Sekolah Tinggi Teknik Surabaya

15 Final Note © Sekolah Tinggi Teknik Surabaya 15