Tampilkan posting dengan label CPP. Tampilkan semua posting

Selasa, 29 September 2015

Implementasi Stack Menggunakan Standar Template Library C++

  Tidak ada komentar
9/29/2015 01:27:00 PM

Implementasi Stack CPP

Stack (tumpukan) adalah struktur data yang memberikan data seperti tumpukan dalam gelas, jadi jika suatu data akan dimasukkan ke dalam gelas yang pertama akan menjadi yang terakhir untuk diambil, maka struktur data ini menganut kaidah LIFO (Last In First Out). Arti dari LIFO itu adalah yang terakhir masuk maka akan menjadi yang pertama keluar.

Stack yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan Stack.

Seperti yang sebelumnya telah diposting yaitu Stack menggunakan Array, implementasi Stack menggunakan STL lebih mudah karena program C sudah membuat library untuk stack sehingga kita tidak perlu pembuatan fungsi-fungsi khusus cukup kita include stack nanti semua sifat dari stack sudah ada.

Main Program

Beberapa Struktur Data dan Implementasinya :

Read More

Selasa, 22 September 2015

Implementasi Stack Menggunakan Double Link List C++

  Tidak ada komentar
9/22/2015 10:48:00 AM

Implementasi Stack CPP

Stack (tumpukan) adalah struktur data yang memberikan data seperti tumpukan dalam gelas, jadi jika suatu data akan dimasukkan ke dalam gelas yang pertama akan menjadi yang terakhir untuk diambil, maka struktur data ini menganut kaidah LIFO (Last In First Out). Arti dari LIFO itu adalah yang terakhir masuk maka akan menjadi yang pertama keluar.

Stack yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan Stack.

Seperti yang sebelumnya telah diposting yaitu Stack menggunakan Array, implementasi Stack menggunakan DLL juga sama saja kaidahnya tidak dihilangkan, tetapi yang paling beda yaitu jika menggunakan DLL itu lebih longgar terhadap pengalokasian data, karena struktur data Double Linked List unlimited walaupun bisa di batasi.

Kode Program Kelas Stack

Kelas ini memiliki beberapa method atau fungsi yang sesuai dengan sifat-sifat dan kaidah Stack. Seperti Push, Pop, Top dan Full. Push adalah menyimpan data ke dalam stack. lalu Pop adalah mengambil data paling atas dari Stack sedangkan Top adalah melihat isi data yang paling atas dari suatu Stack.
Berikut ini penjelasan beberapa code berdasarkan fungsi-fungsi tersebut.
Kode Program Push()
Kode Program Pop()
Kode Program Top()

Main Program

Beberapa Struktur Data dan Implementasinya :

Read More

Selasa, 15 September 2015

Implementasi Stack menggunakan Array C++

  2 komentar
9/15/2015 10:18:00 AM

Implementasi Stack CPP

Stack (tumpukan) adalah struktur data yang memberikan data seperti tumpukan dalam gelas, jadi jika suatu data akan dimasukkan ke dalam gelas yang pertama akan menjadi yang terakhir untuk diambil, maka struktur data ini menganut kaidah LIFO (Last In First Out). Arti dari LIFO itu adalah yang terakhir masuk maka akan menjadi yang pertama keluar.

Stack yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan Stack.

Kode Program Kelas Stack

Kelas ini memiliki beberapa method atau fungsi yang sesuai dengan sifat-sifat dan kaidah Stack. Seperti Push, Pop, Top dan Full. Push adalah menyimpan data ke dalam stack. lalu Pop adalah mengambil data paling atas dari Stack sedangkan Top adalah melihat isi data yang paling atas dari suatu Stack.
Berikut ini penjelasan beberapa code berdasarkan fungsi-fungsi tersebut.
Kode Program Push()
Kode Program Pop()
Kode Program Top()

Main Program
Beberapa Struktur Data dan Implementasinya :

Read More

Sabtu, 15 Agustus 2015

Double Linked List menggunakan C++

  Tidak ada komentar
8/15/2015 11:10:00 AM


Double Linked List adalah ebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan.

Baiklah, Santekno akan memberikan implementasi dari Double Linked List dengan menggunakan bahasa CPP. Hal yang paling penting dalam pembuatan Double Linked List adalah kita akan membuat suatu linked yang nantinya bisa saling terhubung sehingga agar bisa saling terhubung tersebut membutuhkan beberapa fungsi yang bisa mengoperasikannya seperti, insert depan, insert belakang, insert di tengah, delete, size, dan lain-lainnya.

Linked List yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan DLL, atau singkatan dari Double Linked List.

Code Program Kelas DLL
Setelah code program kelas tersebut maka kita akan melengkapi fungsi-fungsi yang telah dideklarasikan.
Membuat Node Fungsi make()
Tambah Node di belakang push_back()
Tambah Node di depan push_front()
Tambah Node sebelum n push_before()
Mencari Node find()
Mencari Node sebelum n find_before()
Hapus Node n del()
Mencetak linked list print()
Main Program

Santekno akan lampirkan juga beberapa implementasi Single Linked List menggunakan STL list.

Beberapa Struktur Data dan Implementasinya :

Read More

Senin, 10 Agustus 2015

Single Linked List menggunakan C++

  1 komentar
8/10/2015 11:05:00 AM


Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung menyambung, dinamis dan terbatas. Sedangkan Single Linked List adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan.

Baiklah, Santekno akan memberikan implementasi dari Single Linked List dengan menggunakan bahasa CPP. Hal yang paling penting dalam pembuatan Single Linked List adalah kita akan membuat suatu linked yang nantinya bisa saling terhubung sehingga agar bisa saling terhubun tersebut membutuhkan beberapa fungsi yang bisa mengoperasikannya seperti, insert depan, insert belakang, insert di tengah, delete, size, dan lain-lainnya.

Linked List yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan SSL, atau singkatan dari Single Linked List.

Code Program Kelas SLL

Setelah code program kelas tersebut maka kita akan melengkapi fungsi-fungsi yang telah dideklarasikan.
Membuat Node Fungsi make()
Tambah Node di belakang push_back()
Tambah Node di depan push_front()
Tambah Node setelah n push_after()
Mencari Node find()
Mencari Node sebelum n find_before()
Hapus Node n del()
Mencetak linked list print()
Main Program

Santekno akan lampirkan juga beberapa implementasi Single Linked List menggunakan STL forward_list.
Sekian penjelasan dari tutorial Single Linked List menggunakan CPP semoga bermanfaat. Jika ingin membedakan antara Single Linked List dan Double Linked List lihat juga postingan mengenai Double Linked List menggunakan C++.
Beberapa Struktur Data dan Implementasinya :

Read More