struktur data

LINKED LIST 1.       PENGERTIAN LINKED LIST Single Linked List merupakan sebuah tempat yang disediakan pada satu area memori tertentu untuk menyimpan data yang dikenal dengan sebutan node atau simpul. Setiap node memiliki pointer yang menunjuk ke simpul berikutnya sehingga terbentuk satu untaian, dengan demikian hanya diperlukan sebuah variabel pointer. Susunan berupa untaian semacam ini disebut Single Linked List. Biasanya Linked List pada node terakhir akan menunjuk ke NULL, dimana  NULL memilik nilai khusus yang artinya tidak menunjuk ke mana-mana. Pembuatan Single Linked List dapat menggunakan 2 metode: Ø   LIFO (Last In First Out), aplikasinya : Stack (Tumpukan) Ø   FIFO (First In First Out), aplikasinya : Queue (Antrean) 2.       OPERASI PADA CLASS NODE Ø   getData() digunakan untuk mendapatkan atau mengetahui sebuah nilai yang terdapat ...

STACK AND QUEUE POSTFIX AND PREFIX 1.      STACK Stack merupakan sebuah kumpulan data atau item dengan cara penambahan item baru serta penghapusan, selalu terjadi pada tempat atau ujung yang sama. Stack ini biasa di analogikan seperti tumpukan pada piring. Dimana kita mengambil maupun meletakkan piring selalu pada sisi atasnya. Walaupun sebenarnya kita bisa mengambil dan meletakkan piring di sisi bawah. Namun hal tersebut susah ya dilaksakan? Maka yang umum dan mudah adalah pada sisi atasnya. Dan ujung tempat data di tambah maupun di hapus, biasa disebut sebagai TOP. Dan sisi yang satunya, adalah BASE. Dan class Stack ini memiliki konsep LIFO (last in first out) atau dalam bahasa indonesianya adalah data yang terakhir masuk, maka ialah yang pertama akan dikeluarkan.  OPERASI PADA STACK class stack ini memiliki beberapa operasi yang akan kita buat nantinya, yaitu : Ø   stack()membuat suatu stack baru yang kosong. Tidak memerlukan p...