Belajar Data Structures

Stack Stack adalah sebuah struktur data yang menyimpan elemennya secara berurutan dan menyerupai tumpukan yang berisi elemen maka semakin banyak elemen yang dimasukkan maka tumpukan data semakin tinggi keatas. Seperti namanya yaitu Stack, ketika kita memasukkan suatu elemen pertama kali maka elemen pertama tersebut adalah yang paling terakhir keluar ( First In, Last Out ) atau juga sebaliknya yaitu ketika kita memasukkan suatu elemen terakhir maka elemen tersebut yang paling pertama keluar ( Last In, First Out ). Array Representation Stack mempunyai 2 variabel yaitu TOP dan MAX : TOP = Elemen teratas dari suatu struktur data yang disusun berdasarkan Stack (berdasarkan urutan Array yaitu dimulai dari index ke-0). MAX = Index maksimum pada Stack. Untuk mencari TOP maka kita bisa menggunakan rumus yaitu : TOP = MAX - 1 Dari contoh diatas berarti MAX = 5, karena mempunyai 5 elemen. Untuk mencari TOP maka MAX dikurang 1 maka TOP dari data diatas yait...

Introduction to Linked List Struktur data Linked List  sering digunakan untuk mengimplementasikan struktur data lainnya. Sebuah Linked List adalah urutan node dimana masing-masing node menyimpan data sendiri dan sebuah pointer (alamat) ke lokasi node berikutnya. Satu node terhubung pada node yang lain dan membentuk seperti rantai terikat. Item terakhir dalam list mempunyai pointer atau link ke NULL , yang menunjukkan akhir rantai. Linked List  hampir sama dengan Array , itu tidak terbatas pada sejumlah elemen yang dinyatakan. Selain itu, tidak seperti Array  yang menyimpan data secara berkelanjutan dalam memori atau disk, Linked List dapat dengan mudah insert atau remove elemen tanpa realokasi secara keseluruhan struktur karena item pada data tidak perlu disimpan secara bersamaan. Pada bagian paling depan Linked List dinamakan Head yang berarti kepala yang merupakan pointer yang menunjukkan kepada elemen pertama dan pada bagian terakhir disebut Tail ya...