Bab III Abstract Data Type
Bab 3
Stack
(Tumpukan)
A. Definisi
- Stack adalah suatu tumpukan dari benda.
- Stack adalah bentuk khusus dari list linier.
- Adalah kasus khusus ordered list dengan penyisipan dan penghapusan dilakukan disalah satu ujung.
- Misalnya Stack S=(a1, a2, … an), maka elemen a1 adalah elemen terbawah dan elemen ai adalah diatas elemen ai-1 dimana 1
- Batasan-batasan terhadap stack ini berimplikasi jika elemen A, B, C, D, E ditambahkan/dimasukan ke Stack, urutan penghapusan/pengambilan seluruh elemen distack tersebut akan terjadi sebagai berikut E, D, C, B, A.
- Stack disebut juga LIFO (last in first out) yaitu elemen yang lebih akhir disisipkan menjadi yang paling awal untuk di ambil.
- Stack disebut juga sebagai pushdown.
- Pada stack penghapusan dan pemasukan elemen hanya dapat dilakukan pada satu posisi, yakni posisi akhir dari list (stack) disebut sebagai puncak atau Top dari stack. Elemen stack S pada posisi ini dinyatakan dengan Top(S).
- Bila stack S=[S1, S2, … ST], maka Top(S) adalah ST. Banyaknya eleman stack S pada suatu saat tertentu disebut NOEL(S). jadi untuk stack diatas NOEL(S)=T. Lebih jelasnya silahkan unduh : disini
Materi silahkan di download kemudian dibaca(dipelajari) dan berikan komentar dengan menyimpulkan materi tersebut pada bolog ini setiap mahasiswa harus tanggapan, karena setiap yang memberikan kesimpulan akan diberikan nilai tugas, dengan mencantumkan nama, NIM, dan kelasnya.
diposting oleh Abdul Jamil @ 11.00
22 Komentar
22 Komentar:
13.3.0113 Hendra Setia
Definisi Stack adalah suatu tumpukan dari benda. Stack adalah bentuk khusus dari list linier. Stack Adalah kasus khusus ordered list dengan penyisipan dan penghapusan dilakukan disalah satu ujung.
13.3.0040 Yunus - Semester II - STMIK MJ.
Secara bahasa, stack berarti tumpukan. Jika dikaitkan dengan struktur data, stack berarti sekumpulan data yang organisasi atau strukturnya bersifat tumpukan atau menyerupai tumpukan.
"Top" merupakan pintu untuk keluar masuknya elemen-elemen stack. A, B dan C merupakan suatu koleksi. Secara ilustrasi bahwa C merupakan elemen yang terakhir memasuki stack namun yang pertama keluar dari stack. Begitu sebaliknya dengan A. A merupakan elemen pertama yang memasuki tumpukan namun yang terakhir saat keluar dari tumpukan.
Prinsip ini telah dikenal dengan dalam struktur data dengan nama prinsip LIFO (Last In First Out)
Di dalam perkembangannya, stack dikelompokkan menjadi 2 bagian yaitu Single Stack dan Double Stack.
Di dalam proses single stack terdapat 3 macam proses utama yaitu :
1. Inisialisasi
2. PUSH (Insert, Masuk, Simpan, Tulis)
3. POP (Delete, Keluar, Ambil, Baca, Hapus)
NIM : 13.3.0022 RESKI NODIANSYAH KLS : A
saya sependapat sma pak yunus, sedikit menambahkan aja
Double stack atau stack ganda adalah stack yang hanya terdiri dari dua single stack. bila stack ini direprensikan dengan array, maka pengisian dan penghapusan harus melalui salah satu arah.
di dalam proses double stack terdapat lima macam proses utama yaitu :
1. inisialisasi
2. PUSH1 (proses push untuk single stack pertama)
3.POP1 9 (proses pop untuk single stack pertama)
4. PUSH2 (proses push untuk single stack kedua)
5. POP2 ( proses pop untuk single stack kedua).
Nama : Renti Susanti
NIM : 13.3.0012
Jurusan : Tekhnik Informatika
Stack atau tumpukan dalam ilmu komputer merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Proses yang dapat dilakukan terhadap stack yaitu :
1. Push : menyimpan atau memasukan data ke dalam stack.
2. Pop : Mengambil data dari stack.
Operasi tumpukan :
1. InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan
2. DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan
3.IsEmpty () : mengecek apakah stack kosong atau ada elemennya
4.IsFull () : mengecek apakah stack telah penuh atau belum
5.Clear () : menghapus semua data
assalamualaikum...
nama : tri wahyuni
nim : 10164019
jurusan : teknik informatika
stack adalah tumpukan dari suatu benda yang terdapat penambahan atau pengurangan di ujung element.
proses terhadap stack:
1. Push yaitu menambahkan atau menyimpan ke dalam tumpukan benda .
2.Pop yaitu mengambil atau mengeluarkan barang dari tumpukan .
varian stack ada :
1.single stack dengan array yaitu mempunyai satu top seingga pengambilan harus dimulai dari elemen teratas.
2.double stack dengan array yaitu mempunyai 2 top ,yang apabila kedua top ini bertemu berati penuh.
3.stack dengan linked list yaitu menyediakan tempat sesuai dengan element yang dimasukan sehingga hemat memori.
13.300.78
hafid sulistyo rachman
Disini saya akan memberikan kesimpulan dengan memberikan ilustrasi dari penjelasan materi stack dari bapak jamil :
sala satu konsep yang efektip untuk menyimpan dan mengambil data adalah ” terakhir masuk sebagai yang pertama keluar” (Last in First Out/LIFO). Dengan konsep ini pengambilan data akn berkebalikan urutannya dengan penyimpanan data.
Stack adalah sebuah kumpulan data di mana data yang di letakan di atas data yang lain. Dengn demikin stack adalah struktur data yang menggunakan konsep LIFO.
Dengan demikian, element terakhir yang di simpan di stack menjadi element yang pertama di ambil. dalam proses komputasi, untuk meletakan sebuah element pada bagian atas dari stack , maka kita melakukan push dan untuk memindahkan dari tempat yang atas tersebut, kita melakukan pop.
Untuk menjelaskan pengertian di atas kita mengambil contoh sebagai berikut : misalnya kita mempunyai dua buah bola yang kita tumpuk, sehingga kotak kita letakan kotak di atas kotak lain, jika kemudian stack dua buah kotak tersebut kita tambah dengan kotak ketiga dan seterusnya, maka akan kita peroleh sebuah stack kotak yang terdiri dari N kotak.
Semoga Bermanfaat......!
Usman andrianto | 13.10007 | Sistem Informasi
Stack atau tumpukan adalah suatu struktur data yang penting dalam pemograman, yang mempunyai sifat LIFO (Las in Fisrt Out)benda yang terakhir masuk kedalam stack maka diakan menjadi benda yang pertama dikeluaran oleh stack. tack atau tumpukan adalah List linier yang dikenali elemen puncaknya TOP dan aturan penyisispan dan penghapusan elemenya tertentu. Penyisispan selalu dilakukan "ditas" TOP dan penghapusan selalu dilakukan pada TOP.
Stack karena aturan penyisipan dan penghapusan semacam itu, elemen yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus. Dikatakan bahwa elemen Stack akan tersusun secara LIFO (Last in Firts OUT).
Operasi_operasi/ fungsi yang terapat dlam Stack yaitu :
1. PUSH : Digunakan untuk menambah item pada stack pada tumpukan paling atas.
2.POP : Dugunakan untuk mengambil item pada stack pada tumpukan paling atas.
3. CLEAR : digunakan untuk mengosongkan stack.
4. IS EMPTY : Fungsi yang diginakan untuk mengecek apakah stack sudah kosong apa belum.
5. ISFULL : Fungsi yang digunakan untuk mengecek apakah stack sudah penuh ataukah masih kosong.
Mungkin hampir sama dengan jawaban-jawaban teman diatas tetepai ini lah kesimpulan yang terdapat dlam stack atau tumpukan ini. Terima kasih semoga bisa diterima.
salam ian cogan......>>>>
Assalamu'alaikum Warrahmatullahi wabarrakatuhu
Setiawan Budi Utomo
13.3.0177
Teknik Informatika
Stack adalah suatu bentuk khusus linear list dimana oprasi penyisipan dari penghapusan atas elemen–elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai “TOP".
Ada empat oprasi dasar yang didefinisikan pada stack, yaitu :
CREAT (stack) yaitu Operasi ini berfungsi untuk membuat sebuah stack
ISEMPTY(stack) yaitu Operasi ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong.
PUSH(elemen,stack) yaitu Elemen ini berfungsi untuk menambahkan satu elemen ke dalam stack
POP(stack) yaitu Operasi ini berfungsi untuk mengeluarkan satu elemen dari dalam stack
Logika stack digunakan untuk menyelesaikan berbagai macam masalah. Antara lain digunakan pada komputer, operating system dan dalam program program aplikasi.
Terima kasih
Misbahul Munir
Semester 2 –TI
133.00.29
Assalamualaikum Wr. Wb
stack adalah suatu kumpulan item data yg terorganisasi dalam bentuk urutan linier, yg operasi input dan output datanya dilakukan pada satu sisi.
ya, pada satu sisi yg saya maksud adalah LIFO (Last In Firs Out). Dimana data yg terakhir kita masukkan merupakan data terakhir yg kita keluarkan.
stack mempunyai 4 operasi dasar, yaitu
1. Create
Proses untuk membuat stack kosong .
Rounded rectangle :
Noel (create (s)) = 0 dan top (create (s)) = null
2. isempty
Proses ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :
Rounded rectangle
Isempty (s) = true , jika Noel (s) = 0 = false
3. push
operator untuk memasukkan data ke dalam stack.
Jika diibaratkan pada suatu array, N adalah elemen yg akan digunakan sbg stack, maka kita harus memastikan bahwa TOP < N,
4. Pop
Proses pengambilan data pada stack. Kondisi yg harus diperhatikan adalah TOP > 0 . Kenapa TOP harus lebih besar dari 0,?
Karna TOP HARUS bernilai (mempunyai isi) Kalo TOP = 0 atau TOP < 0, maka kita tak dapat mengambil sebuah data pada stack
Wassalamualaikum Wr Wb
Nama : Ahmad Kholiq
Nim : 13.3.0007
Kelas : Semester II
Jurusan : TI
Stack adalah struktur data linear di mana penambahan/pengurangan elemen dilakukan di satu ujung saja, sehingga elemen yang pertama ditambahkan, akan diambil terakhir. Sehingga stack dikenal jug sebagai struktur last in first out (LIFO). Contoh stack (tumpukan) dalam kehidupan sehari-hari.
Pemanfaatan tumpukan:
1. Perhitungan ekspresi aritmatika (posfix)
2. algoritma backtraking (runut balik)
3. algoritma rekursif
Sedangkan untuk kondisi Stack, stack memiliki 3 kondisi, yaitu :
AWAL KOSONG PENUH
TOP = 0 TOP = 0 TOP = N
Proses yang dapat dilakukan terhadap stack
1. Push
Push berarti menyimpan atau memasukan data ke dalam stack, maksudnya bahwa untuk dapat melakukan proses menyimpan data atau memasukkan data kedalam tumpukan, maka perintah yang digunakan adalah instruksi PUSH
prosedur sebagai berikut :
- Cek kondisi Top, apakah Top < N,
- Jika Top < N, kemudian naikkan Top dengan 1
- Isikan data kedalam elemen yang ditunjuk oleh Top.
2. Pop
Pop berarti mengambil data dari stack, maksudnya bahwa untuk dapat melakukan proses pengambilan data dari tumpukan, maka perintah yang digunakan adalah dengan menggunakan instruksi Pop.
prosedur sebagai berikut :
- Cek kondisi Top, apakah Top > 0,
- Jika Top > 0, kemudian copy data dari elemen yang ditunjuk Top kedalam suatu variable.
- Turunkan Top
Varian Stack
1. Single Stack dengan Array
Adalah penggunaan array dalam penerapan stack tunggal untuk dapat melakukan operasi-operasi yang diperbolehkan dalam stack
2. Double Stack dengan Array
Adalah teknik khusus yang dikembangkan untuk menghemat pemakaian memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya sebuah array untuk menampung dua array.
3. Stack dengan Single Linked List
Cara lain untuk mengimplementasikan stack selain dengan menggunakan array adalah dengan menggunakan single linked list. Kelebihan menggunakan linked list jika di komparasikan dengan array adalah penggunaan alokasi memori yang dinamis sehingga menghindari pemboros memori.
Terdapat 4 operasi dasar pada stack, yaitu :
1. Operasi Buat Stack (Create)
)Operasi buat stack menciptakan stack kosong, yaitu stack yang belum memiliki elemen. Bentuk pernyataannya adalah : BuatStack(NamaStack)
NOEL(CREATE(S)) = 0 dan TOP(CREATE(S)) = null
2. Operasi Push
Operasi push menambah data ke tempat paling atas pada stack. Pernyaannya adalah push(NamaStack, data).
PUSH(E,S)
Artinya : menambahkan elemen E ke dalam stack S.
Elemen yang baru masuk ini akan menempati posisi TOP.
Jadi : TOP(PUSH(E,S)) = E.
Akibat dari operasi ini jumlah elemen dalam stack akan bertambah, artinya NOEL(S) menjadi lebih besar atau stack menjadi tidak kosong (ISEMPTY(PUSH(E,S)) = false).
3. Operasi Pop
Operasi pop mengambil data pada stack. Data yang diambil adalah data yang berada pada tempat teratas pada stack. Pernyataan operasi pop : pop(NamaStack, Data).
POP(S)
Elemen yang keluar dari dalam stack adalah elemen yang berada pada posisi TOP.
Akibat dari operasi ini jumlah elemen stack akan berkurang atau NOEL(S) berkurang dan elemen pada posisi TOP akan berubah. Operator POP ini tidak dapat digunakan pada stack kosong, artinya :
POP(CREATE(S)) = error condition
Catatan : TOP(PUSH(E,S)) = E
4. Operasi Empty
Operasi empty mengecek apakah stack memiliki elemen atau tidak. Pernyataan operasi : empty(NamaStack). Jika stack kosong, maka operasi akan mengembalikan nilai true, jika tidak maka nilainya false.
EMPTY(S) = true, jika S adalah stack kosong
= false, jika S bukan stack kosong
Atau
EMPTY(S) = true, jika NOEL(S) = 0
= false, jika NOEL(S) * 0
Catatan : ISEMPTY(CREATE(S)) = true.
(Clear : adalah suatu proses menghapus stack yang ada.)
Penggunaan ADT (Abstrak Data Type) Stack
- Simulasi tumpukan didunia nyata
- Pemanggilan fungsi/procedure
- Implementasi fungsi / procedure rekursi
- Penanganan Interupsi
Nama : Septi Alfiyani
NIM : 13.1.0010
Kelas : IIA
Jurusan : Sistem Informasi
Kesimpulan saya bahwa stack adalah tumpukan yang memiliki elemen operasi penyisipan dan penghapusan di awal masuk nya sebuah data sampai posisi terakhir dari sebuah tumpukan data.
Top adalah satu-satunya alamat tempat terjadi operasi dari sebuah tumpukan.
Di setiap elemen-elemen yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus.Dikatakan bahwa elemen stack akan tersusun secara LIFO (Last In First Out) dan elemen sebuah array data untuk menyimpan elemen stack dan sebuah variabel top untuk menunjuk elemen stack teratas atau biasa biasa disebut top element.
Operasi-Operasi/Fungsi Stack terdiri dari
1. Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
2. Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
3. Clear : digunakan untuk mengosongkan stack
4. IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
5. IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh
Demikian kesimpulan berdasarkan atas pemikiran saya tentang stack berikut elemen data dan operasi-operasi dari setiap fungsi stack itu sendiri. terima kasih.
Nama : Muhammad Dicky Gunawan
NIM : 13.3.0086
Kelas : II B
Jurusan : Tekhnik Informatika
Semester : II
Kesimpulannya adalah...
Stack adalah metode atau teknik dalam menyimpan atau mengambil data ke dan dari memori. Stack dapat diibaratkan sebuah tumpukan dalam suatu tempat yang hanya memiliki satu pintu diatasnya. Kaidah stack adalah First In Last Out atau Last In First Out (LIFO), benda yang terakhir masuk akan menjadi benda yang pertama dikeluarkan.
Stack pada umumnya digunakan untuk menyimpan data atau ekpresi matematis. Selain untuk menyimpan dan mengambil kembali data matematis, stack juga dapat memeriksa apakah ekspresi matematis yang dimasukan sudah sesuai dengan kaidah penulisan matematisnya atau belum, misalnya kekurangan satu tanda kurung, kelebihan tanda matematis dan sebagainya.
Berikut cara kerja stack :
Misalkan kita akan memasukan data : “R”,”O”,”M” DAN “A” ke dalam stack. Maka langkah pertama adalah computer akan melakukan pembuatan (CREATE) stack, misalnya untuk 4 lokasi memory.
Terimakasih...
Nama : Mutiarani
NIM : 13.1.0014
Semester II
Stack adalah suatu tumpukan dari benda atau dapat didefinisikan juga sebagai bentuk khusus dari list linear. Stack disebut juga LIFO (last in first out) yaitu elemen yang lebih akhir disisipkan menjadi yang paling awal untuk di ambil.
Stack memiliki karateristik, salah satu nya adalah status/kondisi stack. Kondisi stack yang menjadi perhatian meliputi dua kondisi, yaitu :
- Penuh, yaitu bila elemen di stack mencapai kapasitas maksimum, sehingga tidak memungkinkan adanya penambahan ke stack dan untuk menghindari overflow jika dilakukan penambahan elemen dalam kondisi stack penuh.
- Kosong, yaitu bila dalam stack tidak ada elemen, sehingga tidak memungkinkan pengambilan elemen stack untuk menghindari overflow jika pengambilan elemen stack dalam kondisi kosong.
Proses yang dapat dilakukan stack :
1. PUSH yaitu proses mnyimpan atau memasukkan data ke dalam tumpukan.
2. POP yaitu proses pengambilan data dari tumpukan
Assalamualaikum Wr.Wb
Adi Bangun Kusuma
13.1.0011
SI
Stack adalah suatu tumpukan dari benda, bentuk khusus dari
list linier dan kasus khusus ordered list dengan
penyisipan dan penghapusan dilakukan disalah satu ujung.
Misalnya Stack S=(a1, a2, … an),
maka elemen a1 adalah elemen terbawah
dan elemen ai adalah diatas elemen ai-1 dimana 1<i≤n.
*.Batasan-batasan terhadap stack ini berimplikasi
jika elemen A, B, C, D, E
ditambahkan/dimasukan ke Stack,
urutan penghapusan/pengambilan
seluruh elemen distack tersebut akan terjadi
sebagai berikut E, D, C, B, A.
*.Stack disebut juga LIFO (last in first out)
yaitu elemen yang lebih akhir
disisipkan menjadi yang paling awal untuk di ambil.
*.Stack disebut juga sebagai pushdown.
*.Pada stack penghapusan dan pemasukan elemen
hanya dapat dilakukan pada satu posisi,
yakni posisi akhir dari list (stack) disebut sebagai puncak
atau Top dari stack. Elemen stack S pada posisi ini
dinyatakan dengan Top(S).
*.Proses yang dapat dilakukan terhadap stack:
1. Push
Push berarti menyimpan atau memasukan data
ke dalam stack,
2. Pop
Pop berarti mengambil data dari stack
*.Varian Stack:
1. Single Stack dengan Array
Adalah penggunaan array dalam penerapan
stack tunggal untuk dapat melakukan operasi-
operasi yang diperbolehkan dalam stack.
- Create : adalah operasi stack yang berfungsi
untuk menciptakan sebuah stack baru
yang masih kosong.
- Full : adalah fungsi operasi stack yang berguna
untuk mengecek atau memeriksa apakah stack
yang ada sudah penuh.
- Push : adalah operasi stack yang berfungsi
untuk menambahkan sebuah elemen ke dalam stack,
dan tidak bisa dilakukan jika stack
sudah penuh.
- Empty : adalah fungsi operasi stack yang
berguna untuk mengecek atau memeriksa
apakah stack yang ada kosong.
- Pop : adalah operasi stack yang berfungsi
untuk mengambil elemen teratas dari stack,
dan tidak bisa dilakukan jika stack
dalam kondisi kosong.
- Clear : suatu operasi stack yang berfungsi
untuk mengosongkan stack.
2. Double Stack dengan Array
Adalah teknik khusus yang dikembangkan untuk
menghemat pemakaian memori dalam pembuatan
dua stack dengan array.
Pertanyaan saya Pak...
Apakah teori ini sudah terbukti di Program (tertentu).
dan berjalan sesuai alurnya?
Kalau sudah terbukti? saya ingin lihat contohnya.
Terima kasih Pak
mohon maap kalau ada kata2 yg salah.
Nama : Dede Fadhilah
NIM : 13.3.0003
Semester 2 || Teknik Informatika
Kesimpulan Stack (Struktur Data) :
Dalam ilmu komputer, stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO (Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau kontinyu (dengan tabel fix).
Ciri tumpukan:
- TOP merupakan sebutan untuk elemen paling atas dari suatu stack.
- Elemen TOP merupakan elemen yang paling akhir ditambahkan.
- Elemen TOP diketahui.
- Penambahan dan penghapusan elemen selalu dilakukan di TOP
- LIFO (Last In First Out)
Pemanfaatan tumpukan:
- Perhitungan ekspresi aritmatika (posfix).
- Algoritma backtraking (runut balik).
- Algoritma rekursif
Operasi tumpukan :
1. InsertFirst () biasa disebut Push (input E : typeelmt, input/output data : stack): menambahkan sebuah elemen ke tumpukan
2. DeleteFirst () biasa disebut Pop (output E : typeelmt, input/output data : stack ) : menghapus sebuah elemen tumpukan
3. IsEmpty () : mengecek apakah stack kosong atau ada elemennya
4. IsFull () : mengecek apakah stack telah penuh atau belum
5.Clear () : menghapus semua data
6. Peek () : melihat data TOP
Regards,
Dede Fadhilah || defadhil.blogspot.com
Dari pembahasan BAB III tenteng stack
saya dapat menarik dua kesimpulan yaitu
1. Stack atau tumpukan merupakan data yang sifatnya terurut yang dapat dilakukan operasi penyisipan dan penghapusan pda ujung data
2. stack sering disebut LIFO (Last In First Out) yaitu element yang akhir di sisipkan menjadi elemen yang paling dulu diambil.
Nama : Zaenudin
NIM : 13.3.0047
Semester 2 Teknik Informatika
Wadduh ane telat nih, ikut menyimpulkan juga ah, kalo menurut saya stack adalah tumpukkan data terurut sebagai hasil dari aktifitas komputasi yang terjadi yang kemudian tersimpan dalam media penyimpanan seperti hard disk dan lain sejenisnya dimana stack tersebut bisa menerima input dan memberikan output yang dikendalikan oleh algoritma pemrograman dengan fungsi push, pop, dan fungsi-fungsi lainnya untuk dapat melakukan simpan, edit, hapus, recovery, pengecekkan, dll. yang dijalankan oleh sistem dan dioperasikan oleh user. Dalam tumpukan data yang tersimpan ke dalam urutan stack, data yang terakhir tersimpan akan menjadi pertama pada saat dipanggil atau di proses sesuai fungsi yang dijalankan.
Dalam hal ini saya mengambil contohnya adalah hard disk, setiap input dan output baik itu berupa data ataupun file yang kita masukkan/ambil dari atau kedalam komputer maka akan tersimpan di hard disk atau media sejenisnya. Didalam hard disk terdapat sector-sector sebagai ruang yg akan menjadi tempat penyimpanan, semakin banyak data yg tersimpan maka akan semakin menumpuk dan mengisi sector yg masih kosong. Nah, dari data yg tersimpan kedalam hard disk itu kan bisa terserah kita mau diapakan. Apakah mau di tambahkan data, cari data, di update datanya, dihapus, atau di recovery itukan pasti terjadi. Misalnya hard disknya saya format (A), kemudian saya isi lagi dengan data(B) dan kemudian saya format lagi(C) dan diisi lagi(D). Pada suatu saat saya ingin mengambil data yang sudah terhapus karena saya format (lihat A), tetapi kan datanya sudah tertimpa dengan yg lain (B, C, D) kemudian saya coba recovery. Dan recovery awal memberikan hasil data yang bisa dipanggil adalah data terakhir yang pernah saya format lagi (lihat C). Nah, dari sini dapat kita lihat bahwa data yang terakhir tersimpan menjadi data pertama pada saat dipanggil atau di recover dan ini termasuk salah satu yang dinamakan stack.
Ini hanya menurut pemahaman saya, mohon reviewnya ya pak jamil apabila salah agar di luruskan.
Terima kasih.
Nama : Melyati
NIM : 13.1.0036
Stack adalah suatu tumpukan dari benda. Stack disebut juga LIFO (last in first out) yaitu elemen yang lebih akhir disisipkan menjadi yang paling awal untuk di ambil.
Karakteristik Stack :
1. Elemen stack yaitu item-item data yang terdapat dielemen stack
2. Top (elemen puncak dari stack)
3. Jumlah elemen pada stack
4. Status/kondisi stack. Kondisi stack yang menjadi perhatian meliputi dua
kondisi, yaitu :
- Penuh, yaitu bila elemen di stack mencapai kapasitas maksimum,
sehingga tidak memungkinkan adanya penambahan ke stack dan untukmenghindari overflow jika dilakukan penambahan elemen dalam kondisi stack penuh.
- Kosong, yaitu bila dalam stack tidak ada elemen, sehingga tidak memungkinkan pengambilan elemen stack untuk menghindari overflow jika pengambilan elemen stack dalam kondisi kosong.
Hadirun Muzakar
Semester 2 –TI
13.3.0019
Assalamualaikum Wr. Wb
stack mempunyai 4 operasi dasar, yaitu
1. Create
Proses untuk membuat stack kosong .
Rounded rectangle :
Noel (create (s)) = 0 dan top (create (s)) = null
2. isempty
Proses ini berfungsi untuk menentukan apakah suatu stack adalah stack kosong. Operasinya akan bernilai boolean, dengan definisi sebagai berikut :
Rounded rectangle
Isempty (s) = true , jika Noel (s) = 0 = false
3. push
operator untuk memasukkan data ke dalam stack.
Jika diibaratkan pada suatu array, N adalah elemen yg akan digunakan sbg stack, maka kita harus memastikan bahwa TOP < N,
4. Pop
Proses pengambilan data pada stack. Kondisi yg harus diperhatikan adalah TOP > 0 . Kenapa TOP harus lebih besar dari 0,?
Karna TOP HARUS bernilai (mempunyai isi) Kalo TOP = 0 atau TOP < 0, maka kita tak dapat mengambil sebuah data pada stack
Maav terlambat
Ketinggalan berita
Wassalamualaikum Wr Wb
Nama: M.Ridwan Perkasa Putra
Nim : 13.3.0050
Semester: II TI(Teknik Informatika)
Asslamualaikum wr. wb.
Buah apel kesukaan bopak
si azis sama sule lagi maen silat
sebelumnya saya mohon maaf pak
saya komennya agak telat
stack adalah suatu tumpukan benda atau seriang di sebut jaga bentuk dari list linier.
stack bisa disebut jaga dengan lifo (last in fist out) yaitu elemen yang lebih akhir disisipkan sehingga yang lebih awal untuk diambil
Proses-proses yang dapat dilakukan oleh stack:
A.Push.
Push berarti memasukan data kedalam stack.
yang dimaksud dalam hal ini untuk memproses penyimpanan data dalam tumpukan data, maka dipergunakan perintah push.
B.Pop.
Pop berarti pengambilan data stack.
yang dimaksud dalam hal ini untuk memproses pengambilan data dalam tumpukan data,maka dipergunakan perintah pop.
Operasi-operasi stack terhadap array.
A.Create.
Definisi create adalah operasi stack yang berfungsi menciptakan satu buah stack baru yang masih kosong.
B.Full.
Definisi full adalah fungsi operasi stack yang berfungsi untuk mencari apakah stack yang ada sudah penuh.
C.Push.
Definisi push adalah operasi stack yang berfungsi menambahkan suatu elemen ke dalam stack, apabila stack penuh elemen tidak bisa ditambahkan.
D.Empty.
Definisi empty adalah fungsi operasi ini untuk memeriksa apakah masih ada yang kosong.
E.Pop.
Definisi pop adalah operasi stack ini berguna untuk mengambil elemen palaing atas dari stack dengan catatan apabila stack kosong operasi pop ini tidak bisa digunakan.
F.Clear.
Definisi clear adalah suatu operasi stack yang berguna untuk mengosokan stack,jika Top=0, berarti stack kosong.
Wassalamuaikum wr.wb
13.3.0113 - Hendra Setia Suprihatin
Pengertian Stack atau Tumpukan adalah suatu stuktur data yang penting dalam pemrograman yang mempunyai sifat LIFO (Last In First Out), Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack. Stack (Tumpukan) adalah list linier yang dikenali elemen puncaknya (TOP) dan Aturan penyisipan dan penghapusan elemennya tertentu. Penyisipan selalu dilakukan “di atas“ TOP dan Penghapusan selalu dilakukan pada TOP.
Stack karena aturan penyisipan dan penghapusan semacam itu, TOP adalah satu-satunya alamat tempat terjadi operasi. Elemen yang ditambahkan paling akhir akan menjadi elemen yang akan dihapus.Dikatakan bahwa elemen Stack akan tersusun secara LIFO (Last In First Out).
OPERASI-OPERASI/FUNGSI STACK
Push : digunakan untuk menambah item pada stack pada tumpukan paling atas
Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas
Clear : digunakan untuk mengosongkan stack
IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong
IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh
fitri yunia (13.1.00018)
Stack adalah suatu tumpukan dari benda. atau Stack adalah bentuk khusus dari list linier.
Stack disebut juga LIFO (last in first out) yaitu elemen yang lebih akhir disisipkan menjadi yang paling awal untuk di ambil.atau Stack disebut juga sebagai pushdown.
proses yang dapat dilakukan pada stack adalah :
1. Push
Push berarti menyimpan atau memasukan data ke dalam stack, maksudnya bahwa untuk dapat melakukan proses menyimpan data atau memasukkan data kedalam tumpukan, maka perintah yang digunakan adalah instruksi PUSH.
2. Pop
Pop berarti mengambil data dari stack, maksudnya bahwa untuk
dapat melakukan proses pengambilan data dari tumpukan, maka perintah
yang digunakan adalah dengan menggunakan instruksi Pop.
macam-macam ( variant ) dari stack :
1. Single Stack dengan Array
2. Double Stack dengan Array
3. Stack dengan Single Linked List
Posting Komentar
Berlangganan Posting Komentar [Atom]
<< Beranda