ݺߣ

ݺߣShare a Scribd company logo

Tugas

•Download as PPTX, PDF•
•
O
ojanfauzan09

Dokumen tersebut membahas konsep stack yang bekerja dengan prinsip LIFO, dimana data terakhir yang dimasukkan akan menjadi data pertama yang diambil. Terdapat operasi push untuk menambahkan data dan pop untuk mengambil data paling atas. Contoh program stack dan penjelasan tentang Abstract Data Type (ADT) juga dibahas.

1 of 4
Download to read offline
TUGAS Nama : FAUZAN Npm : 1405020150 Unit : E
1.Konsep dari stack Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push. a.Push adalah proses menambahkan data ke atas tumpukan b.Pop berfungsi sebaliknya, yaitu mengambil data paling atas dari tumpukan dan membuangnya Kedua operasi inilah yang menjadi identitas sebuah stack sehingga stack bekerja secara LIFO (Last-In-First-Out), artinya data yang masuk terakhir akan keluar pertama kali.. Selain operasi push dan pop, ada juga menambah operasi “peek” yaitu melihat isi data paling atas tanpa membuangnya. 2.Contoh konsep push dan pop a.Contoh push 0. Masukkan inputan ( x ) 1. Jika variable cek ( c ) = nilai maksimal array ( max ), kerjakan langkah 2. Jika tidak, kerjakan langkah 3. 2. cetak ”TUMPUKAN PENUH” 3. selama ( c ) kurang dari ( max ), maka c c + 1 dan data [c] x b.Contoh pop 0. Jika c = 0, maka kerjakan langkah 2. Jika tidak, lakukan langkah 3. 1. cetak ”TUMPUKAN KOSONG” 2. c c-1
3.Contoh program stack
4.Penjelasam tentang ADT Abstract Data Type (ADT) adalah definisi TYPE dan sekumpulan PRIMITIF (operasi dasar) terhadap TYPE tersebut. Definisi TYPE dari sebuah ADT dapat mengandung sebuah definisi ADT lain. Misalnya: •ADT Waktu terdiri dari ADT JAM dan ADT DATE •GARIS yang terdiri dari dua buah POINT •SEGI4 yang terdiri dari pasangan dua buah POINT (Top, Left) dan (Bottom, Right) TYPE diterjemahkan menjadi type terdefinisi dalam bahasa yang bersangkutan, misalnya menjadi struct dalam bahasa C. Primitif, dalam konteks prosedural, diterjemahkan menjadi fungsi atau prosedural. 5.Konsep array dalam stack Pengertian Stack • Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman • Bersifat LIFO (Last In First Out) • Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack • Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat pertama kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu Compo juga.

More Related Content

Tugas

  • 1. TUGAS Nama : FAUZAN Npm : 1405020150 Unit : E
  • 2. 1.Konsep dari stack Stack atau tumpukan memiliki dua operasi dasar yaitu pop dan push. a.Push adalah proses menambahkan data ke atas tumpukan b.Pop berfungsi sebaliknya, yaitu mengambil data paling atas dari tumpukan dan membuangnya Kedua operasi inilah yang menjadi identitas sebuah stack sehingga stack bekerja secara LIFO (Last-In-First-Out), artinya data yang masuk terakhir akan keluar pertama kali.. Selain operasi push dan pop, ada juga menambah operasi “peek” yaitu melihat isi data paling atas tanpa membuangnya. 2.Contoh konsep push dan pop a.Contoh push 0. Masukkan inputan ( x ) 1. Jika variable cek ( c ) = nilai maksimal array ( max ), kerjakan langkah 2. Jika tidak, kerjakan langkah 3. 2. cetak ”TUMPUKAN PENUH” 3. selama ( c ) kurang dari ( max ), maka c c + 1 dan data [c] x b.Contoh pop 0. Jika c = 0, maka kerjakan langkah 2. Jika tidak, lakukan langkah 3. 1. cetak ”TUMPUKAN KOSONG” 2. c c-1
  • 4. 4.Penjelasam tentang ADT Abstract Data Type (ADT) adalah definisi TYPE dan sekumpulan PRIMITIF (operasi dasar) terhadap TYPE tersebut. Definisi TYPE dari sebuah ADT dapat mengandung sebuah definisi ADT lain. Misalnya: •ADT Waktu terdiri dari ADT JAM dan ADT DATE •GARIS yang terdiri dari dua buah POINT •SEGI4 yang terdiri dari pasangan dua buah POINT (Top, Left) dan (Bottom, Right) TYPE diterjemahkan menjadi type terdefinisi dalam bahasa yang bersangkutan, misalnya menjadi struct dalam bahasa C. Primitif, dalam konteks prosedural, diterjemahkan menjadi fungsi atau prosedural. 5.Konsep array dalam stack Pengertian Stack • Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman • Bersifat LIFO (Last In First Out) • Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack • Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat pertama kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu Compo juga.