rangkuman struktur data

STACK (Tumpukan) Tumpukan dari beberapa data yang diletakan di beberapa data yang lain nya. Stack sendiri bersifat last in first out (LIFO) yang berarti data yang terakhir diinput akan keluar pertama kali dari stack, pemasukan slalu digunakan di bagian paling “atas” TOP dan penghapusan juga dilakukan paling “atas” TOP. Adapun operasi operasi pada stack yaitu: 11)       PUSH Push digunakan untuk menabahkan suatu data pada stack yang ditumpuk paling atas atau sering disebut dengan menabahkan beberapa data pada stack. 22)       POP pop digunakan untuk mengambil suatu data pada stack yang ditumpuk paling atas. 33)       TOP Top digunakan untuk menambahkan suatu data   atau menghapus data dilakukan pada bagian akhir dari sebuah data. Stack sendiri dapat diaplikasikan yaitu: 11)       Prefix evaluation 22)       Infix evaluation 33) ...