J. E. N. I.
3.3 Abstract Data Type
3.3.1 Apa yang Dimaksud dengan Abstract Data Type?
Abstract Data Type( ADT) adalah kumpulan dari elemen-elemen data yang disajikan dengan satu set operasi yang digambarkan pada elemen-elemen data tersebut. Stacks, queues dan binary trees adalah tiga contoh dari ADT. Dalam bab ini, Anda akan mempelajari tentang stacks dan queues.
3.3.2 Stacks
Stack adalah satu set atau urutan elemen data dimana manipulasi data dari elemenelemen hanya diperbolehkan pada tumpukan teratas dari stack. Hal ini merupakan perintah pengumpulan data secara linier yang disebut“ last in, first out”( LIFO). Stacks berguna untuk bermacam-macam aplikasi seperti pattern recognition dan pengkonversian antar notasi infix, postfix dan prefix.
Dua operasi yang dihubungkan dengan stacks adalah operasi push dan pop. Push berarti memasukkan data kedalam stacks yang paling atas dimana pop sebagai penunjuk / pointer untuk memindahkan elemen ke atas stacks. Untuk memahami bagaimana cara kerja stacks, pikirkan bagaimana Anda dapat menambah atau memindakan sebuah data dari tumpukan data. Pikiran Anda akan memberitahu Anda untuk menambah atau memindahkan data hanya pada stack yang paling atas karena jika menggunakan cara lain, dapat menyebabkan tumpukan stack akan terjatuh.
Dibawah ini merupakan ilustrasi bagaimana tampilan dari stacks.
n-1... 6 5 Jayz top 4 KC 3 Jojo 2 Toto 1 Kyla 0 DMX bottom
Tabel 1.2.2: Ilustrasi Stack
Stack akan berarti penuh jika jangkauan cell teratas disimbolkan dengan n-1. Jika nilai teratas / top sama dengan-1, stack berarti kosong.
Pengenalan Pemrograman 2 5