Tugas GSLC data structure

Materi yang dipelajari: 1. Stack      Konsep = simpelnya, datanya disimpan menjadi objek ber- stack . objek nya akan dimasukkan ke yang terakhir dan yang terakhir akan dibawa ke pertama. metode ini dinamakan LIFO atau disebut juga last in first out.      Cara beroperasi:       -push(a): menambahkan item a ke stack paling atas       -pop(): menghapus item stack paling atas      -top(): mengembalikan item yang dihapus ke stack paling atas 2. Queue     Konsep: sama seperti konsep stack, bedanya yang diambil duluan adalah yang pertama. metode ini dinamakan FIFO(first in first out) 3. Notasi Infix, Prefix, Postfix      Metode ini konsepnya sama dengan yang lain, yaitu sama-sama memasukkan data, bedanya hanya dimana data itu akan ditulis. Prefix: operator ditulis sebelum operan. Infix: operator ditulis di antara operan. Postfix: operator ditulis sesudah operan. ...

LINKED LIST Single Linked List adalah cara mengirimkan node ke link field lain dengan mengarah ke link field selanjutnya. tidak seperti single linked list biasa, circular single linked list tidak mempunya titik NULL sehingga dia harus menuju ke titik dimana node itu mulai berjalan. Doubly linked list adalah cara mengirimkan node ke link field lain baik itu sebelumnya atau sesudahnya. DLL(doubly linked list) mempunyai dua NULL di head dan di tail karena node tersebut bisa diantar ke dua arah bulak balik Circular Doubly Linked List adalah cara mengirimkan node seperti DLL bedanya CDLL mempunyai loop yang berakhir di head atau tail tergantung arah pengirimannya.