Algoritma Dan Struktur Data II

(1)

(2)

(3)

(4)

!

1. ditulis dengan notasi khusus

2. notasi mudah dimengerti

(5)

!

"

(6)

(7)

(8)

(9)

% & ' '

! "# ' & & %()

(10)

(11)

• ( ) : mengunjungi setiap elemen SD

• ( ) : menemukan elemen/lokasi pad

SD

• ( ) : menambah elemen baru pada SD

(12)

(13)

(14)

!"

#

•

KELEBIHAN

) Struktur Data paling mudah

) Memori ekonomis, bila semua elemen terisi ) Waktu akses sama ke setiap elemen

KEKURANGAN

) Boros memori jika banyak elemen yang tidak

digunakan

(15)

(16)

(17)

&!%

'

? 1 ? 3 ? 5

(18)

%

'

13 5 7 2 9 4 7

(19)

(

)

•

Array : penampung sejumlah data sejenis (yang

memiliki type data yang sama) dengan

menggunakan satu identifier

•

Elemen array dapat diakses dengan

menggunakan index, dari nol sampai n)1 (n:

jumlah elemen array)

Contoh :

int x[5];

(20)

(

)

•

Struct: struktur data yang menggabungkan

beberapa data dengan tipe yang berbeda, tetapi

berkaitan

•

Elemen struct dapat diakses dengan

(21)

)

Gabungan beberapa variable dengan tipe yang

berbeda

学籍番号名前生年月日学籍番号名前学籍番号名前

struct NILAI {

char nama[100]; float math; float biology; 生年月日体重身長名前生年月日体重身長名前生年月日体重身長 nama Nilai math Nilai biology Nilai geography Nilai English Nilai Bhs.Indonesia Nilai rata)rata float biology; float geography; float english; float bi; float ratarata; };

struct NILAI p[10];

(22)

)

Gabungan beberapa variable dengan tipe yang

berbeda

学籍番号名前生年月日学籍番号名前学籍番号名前学籍番号

struct NILAI {

(23)

*+*

,*

1. Array

1. Linear List

2. Stack

3. Queue

2. List

1. Connected List

2. Circular List

3. Doubly)linked List

4. Multi list structure

(24)

(25)

*

•

Sekumpulan elemen yang diatur secara terurut

+ −

•

Linear List tidak sama dengan Connected)List

(26)

$ *

-

*

+ (&

! "# $ !% "$ $ ! % $ $# &#

" % $ $# &#

! ' % $ $ $# &#

$ $( $# $ %

!% # $! ! $ $ ) ( $ %

"$ !% "$ $# $! ! $!% "

* $ !% "$

(27)

.

) / * *

• Tidak semua operasi list diperlukan pada setiap program

▫ Penentuan struktur data didasarkan pada operasi yang diperlukan saja agar bisa berjalan dengan efisien

• Pada sebuah Linear List, penyisipan dan penghapusan elemen dapat dijalankan di sebarang posisi

• Bentuk khusus linear list:

Penambahan elemen dan penghapusannya

dilakukan di posisi terdepan atau

posisi terbelakang saja

+ #

,% %

(28)

.

) / * *

• Pada sebuah Linear List, penyisipan dan penghapusan elemen dapat dijalankan di sebarang posisi

• Penambahan dan penghapusan elemen pada stack/queue dilakukan di posisi terdepan atau posisi terbelakang saja

-+ #

(29)

(30)

(31)

)

• Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan

• Yang dihapus adalah elemen yang paling terakhir ditambahkan

• Nama lain： LIFO (Last In First Out)

• Operasi : Menambahkan elemen pada sebuah stack

(32)

)

)/,0 *

(33)

)

ditambahkan

)/,0 _{!* *}

(34)

)

• Nama lain： LIFO (Last In First Out) • Nama lain： LIFO (Last In First Out)

)/,0

(35)

)

• Operasi : Menambahkan elemen pada sebuah • Operasi : Menambahkan elemen pada sebuah

stack

)/,0

(36)

)

• Operasi : Menambahkan elemen pada sebuah • Operasi : Menambahkan elemen pada sebuah

stack

)/,0

(37)

)

• Operasi : Menghapus sebuah elemen dari sebuah • Operasi : Menghapus sebuah elemen dari sebuah

stack

)()

(38)

)

stack

)()

(39)

)

• Operasi : Menghapus sebuah elemen dari sebuah stack

)()

(40)

)

)()

(41)

)

• Nama lain： LIFO (Last In First Out) • Nama lain LIFO (Last In First Out)

(42)

)

stack

)()

(43)

)

(44)

) $(* 0 1

) ! -* 0 1

• Stack Overflow

Menambahkan data pada sebuah stack yang telah penuh • Stack Underflow

• Stack Underflow

(45)

(46)

/ * *

• Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang lain

• Data yang dihapus adalah data yang paling awal ditambahkan

• Nama lain： FIFO (First In First Out)

• Operasi : menambahkan data pada sebuah list

1+./1/1

(47)

/ * *

• Nama lain： FIFO (First In First Out) • Nama lain： FIFO (First In First Out)

1+./1/1

(48)

/ * *

1+./1/1

(49)

/ * *

• Operasi : menambahkan data pada sebuah • Operasi : menambahkan data pada sebuah

list

1+./1/1

(50)

/ * *

1+./1/1

(51)

/ * *

1+./1/1

(52)

/ * *

• Operasi ! : menghapus data pada sebuah list 21./1/1

(53)

/ * *

• Operasi ! : menghapus data pada sebuah list

21./1/1

(54)

/ * *

21./1/1

(55)

/ * *

21./1/1

(56)

/ * *

21./1/1

(57)

/ * *

21./1/1

(58)

/ * *

(59)

% "0 12 % "0 12

2

• Gambarkan kondisi stack setelah dilakukan operasi berikut:

% "0 12 * 012

% "0 12

* 012

% "0 12

(60)

3% % 0 12

3

• Gambarkan kondisi queue setelah dilakukan operasi berikut:

3% % 0 12 ( 3% % 012

3% % 0 12