Jerome Luther

Stack adalah salah satu struktur data yang memiliki sistem kerja Last In First Out (LIFO), yang terakhir masuk pertama keluar. Dapat di ilustrasikan seperti sebuah tumpukan piring setelah dicuci, kita akan menumpuknya keatas, dan ketika kita ingin mengambilnya, kita akan mengambilnya dari atas, alias piring yang terakhir kita masukkan.  Sebuah stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari satu sisi yakni elemen atasnya atau biasa disebut Top Of Stack, karena dapat dibayangkan jika sebuah tumpukan piring kita masukan dari tengah atau bawah, akan sangat susah, dan agak mustahil.             public class Stack < T > { public T [] array ; public int pointer ; public Stack(Class <?> classname){ array =( T []) Array. newInstance (classname, 10 ); pointer = - 1 ;     } public void push ( T item){ array [++ pointer ] = item;     } public T pop(){...

Linked list adalah salah satu materi yang pertama kali dipelajari saat mata kuliah Data Stucture. Jadi, apa itu linked list? Linked list adalah struktur data yang terdiri dari urutan rekaman data dimana setiap rekaman memliki tempat yang menyimpan alamat/addres dari rekaman data selanjutnya (dalam urutan). Biasanya didalam suatu lnked list, terdapat istilah head and tail. • Head adalah elemen yang berada pada posisi awal, karena seperti namanya (kepala) yaitu diawal. • Tail adalah elemen yang berada pada posisi terakhir, yang seperti namanya (buntut) yang berarti diakhir. Ada Beberapa macam Linked List, yaitu: 1. Single Linked List Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL Contoh: 2.   Double Linked List Double Linked List Merupakan suatau linked list yang memiliki dua variabel pointer yaitu poin...