Contoh penggunaan stack dalam struktur data ( java )

           Stack adalah suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi akhir (top) saja. Contoh dalam kehidupan sehari-hari adalah tumpukan piring di sebuah restoran yang tumpukannya dapat ditambah pada bagian paling atas dan jika mengambilnya pun dari bagian paling atas pula. Lihat gambar 1.

             Ada 2 operasi paling dasar dari stack yang dapat dilakukan, yaitu :
1. Operasi push yaitu operasi menambahkan elemen pada urutan terakhir (paling atas).
2. Operasi pop yaitu operasi mengambil sebuah elemen data pada urutan terakhir dan menghapus elemen tersebut dari stack.
         Sebagai contoh, misalkah ada data sebagai berikut : 1 3 5 6, maka data tersebut dapat tersimpan dalam bentuk sebagai berikut :

         Contoh lain adalah ada sekumpulan perintah stack yaitu push(5), push(7), pop, push(3), pop. Jika dijalankan, maka yang akan terjadi adalah :

           Selain operasi dasar stack (push dan stack), ada lagi operasi lain yang dapat terjadi dalam stack yaitu:
1. Proses deklarasi yaitu proses pendeklarasian stack.
2. Proses isempty yaitu proses pemeriksaan apakah stack dalam keadaan kosong.
3. Proses isfull yaitu proses pemeriksaan apakah stack telah penuh.
4. Proses inisialisasi yaitu proses pembuatan stack kosong, biasanya dengan pemberian nilai untuk top.

            Operasi-operasi stack secara lengkap adalah sebagai berikut :
1. Pendeklarasian stack
Proses pendeklarasian stack adalah proses pembuatan struktur stack dalam memori. Karena stack dapat direpresentasikan dalam 2 cara, maka pendeklarasian stack pun ada 2 yaitu :
a. Pendeklarasian stack yang menggunakan array. Suatu stack memiliki beberapa bagian yaitu

• top yang menunjuk posisi data terakhir (top)
• elemen yang berisi data yang ada dalam stack. Bagian ini lah yang berbentuk array.
• maks_elemen yaitu variable yang menunjuk maksimal banyaknya elemen dalam stack.

Dalam bahasa C, pendeklarasiannya adalah :

b. Pendeklarasian stack yang menggunakan single linked list
Adapun stack yang menggunakan single linked list, hanya memerlukan suatu pointer yang menunjuk ke data terakhir (perhatikan proses di halaman sebelumnya). Setiap elemen linked list mempunyai 2 field yaitu elemen datanya dan pointer bawah yang menunjuk posisi terakhir sebelum proses push.
Pendeklarasian dalam bahasa C adalah :

2. Inisialisasi

Inisialisasi stack adalah proses pembuatan suatu stack kosong. Adapun langkah-langkah proses tersebut berdasarkan jenis penyimpanannya adalah :

a. Inisialisasi stack yang menggunakan array.

Proses inisialisasi untuk stack yang menggunakan array adalah dengan mengisi nilai field top dengan 0 (nol) jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0 (contoh bahasa C), maka top diisi dengan nilai -1. Implementasinya dalam bahasa C adalah :

b. Inisialisasi stack yang menggunakan single linked list

Proses inisialisasi untuk stack yang menggunakan single linked list adalah dengan mengisi nilai pointer stack dengan NULL. Implementasi dalam bahasa C adalah :

3. Operasi IsEmpty

Operasi ini digunakan untuk memeriksa apakah stack dalam keadaan kosong. Operasi ini penting dilakukan dalam proses pop. Ketika suatu stack dalam keadaan kosong, maka proses pop tidak bisa dilakukan. Adapun langkah-langkah operasi ini adalah :

a. Operasi IsEmpty pada stack yang menggunakan array.

Operasi ini dilakukan hanya dengan memeriksa field top. Jika top bernilai 0 (untuk elemen yang dimulai dengan index 1) atau top bernilai -1 (untuk elemen yang dimulai dengan index 0), maka berarti stack dalam keadaan empty (kosong) yang akan me-return-kan true (1) dan jika tidak berarti stack mempunyai isi dan me-return-kan nilai false (0)

Implementasi dalam bahasa C adalah :

int isempty(tstack stack)
{
if (stack.top==-1)
return 1;
else
return 0;
}

Cara penggunaannya adalah :

//Penggunaan isempty dalam statement if
if( isempty(stack) ) ...

b. Operasi IsEmpty pada stack yang menggunakan single linked list.

Operasi IsEmpty pada stack yang menggunakan single linked list adalah dengan memeriksa apakah pointer stack bernilai NULL. Jika stack bernilai NULL maka menandakan stack sedang keadaan empty (kosong) dan akan me-return-kan nilai 1 dan jika tidak NULL maka menandakan stack mempunyai isi (tidak kosong) sehingga operasi tersebut akan me-return-kan nilai false (0).

Implementasinya dalam bahasa C adalah :

int isempty(PStack stack)
{
if (stack==NULL)
return 1;
else
return 0;
}

Cara penggunaannya adalah

//Penggunaan isempty dalam statement if
if( isempty(stack) ) ... 

         Semoga informasinnya dapat bermanfaat, terima kasih.

Sumber: Disini

Baca Selanjutnya »»  

Masalah Masalah Yang Terjadi Pada iPhone 5 S

 iPhone 5S yang baru diluncurkan oleh Apple kembali mengalami masalah. Setelah banyak laporan sensor geraknya tak berfungsi maksimal, kali ini iPhone 5S mengalami blue screen atau dikenal dengan Blue Screen of Death (BSOD).

Melansir Apple Insider, 13 Oktober 2013, sejumlah pemilik iPhone 5S melaporkan bahwa perangkatnya mengalami gangguan layar biru sama seperti yang terjadi pada komputer PC dan note book.

Untuk diketahui, blue screen merupakan kejadian akibat kesalahan sistem pada perangkat, seperti pada memori, registry, dan kesalahan beberapa file.

Berdasarkan laporan dari para pengguna iPhone 5S, masalah blue screen terjadi setelah pengguna menggunakan aplikasi iWork. Tak hanya itu, beberapa laporan juga mengatakan setelah iPhone 5S mengalami layar biru, perangkat juga akan melakukan restart sendiri.

Masalah layar biru tidak hanya terjadi pada iPhone 5S, tapi juga pada iPad. Para pengguna juga sudah melaporkan kejadian ini kepada pihak Apple. Sayangnya, Apple belum memberikan komentar terkait masalah ini.

Kejadian BSOD pada perangkat iPhone 5S sangat memalukan. Sistem operasi iOS baru saja meluncurkan update terbaru iOS 7.0.2. yang diklaim memiliki keamanan tinggi dalam tampilan lock-screen. Namun, masih mengalami layar biru seperti yang terjadi pada sistem operasi Microsoft Windows versi 3.1.

Salah satu solusi untuk mengatasi layar biru pada iPhone 5S adalah dengan menonaktifkan sinkronisasi aplikasi iCloud ke aplikasi iWork. Pengguna juga disarankan untuk keluar dari aplikasi iWork dan beralih menggunakan aplikasi lain


Sumber : Vivanews

Baca Selanjutnya »»  

Pengertian Kembalian diganti Dengan Permen

Dinas Perindustrian dan Perdagangan (Disperindag) Provinsi Bangka Belitung mengingatkan bahwa pengusaha atau pedagang dapat dipidanakan jika memberi uang kembalian kepada konsumen dalam bentuk permen.

"Konsumen berhak menolak dan mempidanakan pedagang yang memaksa untuk menerima permen sebagai uang kembalian karena alat pembayaran yang sah adalah uang," ujar Kabid Perdagangan Dalam Negeri Disperindag Babel, Husni Thamrin.

Ia menjelaskan bahwa saat ini masih banyak ditemukan swalayan dan toko eceran mengembalikan uang receh dengan menggunakan permen, karena mereka beralasan tidak memiliki uang receh untuk memberi uang kembalian kepada konsumen. "Konsumen berhak menolak dan melaporkan kepada petugas Disperindag, perbankan atau kepolisian karena sudah merupakan bagian dari pelanggaran pidana," ujarnya.

Ia mengatakan pelanggaran ini berdasarkan Undang-Undang Bank Indonesia (BI) menyatakan bahwa semua transaksi yang berada di wilayah Negara Republik Indonesia harus menggunakan rupiah, sekecil apa pun transaksinya.

Selain itu berdasarkan Undang-undang Nomor: 8 Tahun 1999 tentang Perlindungan Konsumen, dengan ancaman maksimal dua tahun penjara dan denda maksimal Rp 5 miliar. "Konsumen tentu dirugikan karena tidak ada kata sepakat antara pedagang dengan pembeli, kecuali pengembalian uang receh mengunakan permen disepakati antarkedua belah pihak," ujarnya.


Menurut dia, berdasarkan alasan pengusaha tersebut yang tidak memiliki uang receh untuk mengembalikan uang kembalian kosumen tersebut, kami telah berkoordinasi dengan pihak perbankan dan pihak perbankan siap mendistribusikan uang receh berdasarkan permintaan pelaku usaha.

Sumber: Republika

Baca Selanjutnya »»  

Pengertian koperasi

Koperasi adalah sebuah organisasi bisnis yang dioperasikan dan dikelola oleh sekumpulan orang-orang demi kepentingan bersama. Koperasi bergerak berlandaskan ekonomi kerakyatan yang berdasarkan atas asas kekeluargaan dan kebersamaan. Koperasi sendiri.

1. Prinsip-prinsip koperasi

              Prinsip koperasi adalah suatu sistem ide-ide abstrak yang merupakan petunjuk untuk membangun koperasi yang efektif dan tahan lama. Prinsip dasar koperasi terbaru yang dikembangkan oleh International Cooperative Alliance (Federasi Koperasi non-Pemerintah Internasional) adalah 

• Keanggotaan yang bersifat yang sukarela dan terbuka
• Pengelolaan yang demokratis
• Partisipasi anggota dalam ekonomi
• Kebebasan dan otonomi
• Pengembangan pendidikan, pelatihan, dan informasi

Di Indonesia sendiri telah ditetapkan Undang-Undang yang mengatur tentang koperasi, yakni UU no 25 tahun 1993 tentang Perkoperasian. Prinsip-prinsip koperasi menurut undang-undang tersebut adalah:

• Keanggotaannya bersifat sukarela dan terbuka
• Pengelolaan dilakukan secara demokrasi
• Pembagian SHU dilakukan secara adil sesuai jasa usaha masing-masing anggota
• Pemberian balas jasa yang terbatas terhadap modal
• Kemandirian
• Pendidikan perkoperasian
• Kerjasama antar koperasi

2. Bentuk dan jenis koperasi

    2.1 Jenis koperasi berdasarkan fungsinya

• Koperasi pembelian/pengadaan/konsumsi
• Adalah koperasi yang menyelenggarakan fungsi pembelian atau pengadaan barang dan jasa untuk memenuhi kebutuhan anggota sebagai konsumen akhir. Disini anggota berperan secara aktif, sebagai pemilik dan pembeli bagi koperasinya
• Koperasi penjualan/pemasaran
• Adalah koperasi yang menyelenggarakan fungsi distribusi barang atau jasa yang dihasilkan oleh anggotanya agar sampai ditangan konsumen. Peran serta anggota disini adalah sebagai pemilik/pembuat barang/jasa serta sebagai pemasok barang dan atau jasa tersebut kepada konsumen
• Koperasi produksi
• Adalah koperasi yang menghasilkan barang atau jasa, dimana anggotanya berperan sebagai pegawai atau karyawan koperasi. Peran serta anggota disini adalah sebagai pemilik serta karyawan koperasi
• Koperasi jasa
• Adalah koperasi yang menyelenggarakan pelayanan jasa yang dibutuhkan oleh anggotanya. Misalnya, simpan pinjam, asuransi, angkutan,  dan sebagainya. Peran serta anggota koperasi disini adalah sebagai pemilik dan pengguna layanan jasa koperasi

Apabila suatu koperasi menyelenggarakan satu fungsi disebut Koperasi Tunggal Usaha (Single Purpose Cooperative), sedangkan koperasi yang menyelenggarakan lebih dari satu fungsi dalam koperasi disebut Koperasi Serba Usaha (Multi Purpose Cooperative)

Sumber: wikipedia.org

Baca Selanjutnya »»