Stack pada bahasa pemrograman c++

 IT  6 Responses »
Jun 142010
 

Stack adalah suatu daftar atau urutan elemen yang elemennya dapat diambil dan ditambah hanya hanya melalui satu jalur saja, yaitu bagian depan list. Contoh dalam kehidupan sehari-hari adalah tumpukan buku di perpustakaan yang tumpukannya dapat ditambah pada bagian paling atas dan mengambilnya dari bagian paling atas pula.
Ada 2 operasi paling dasar yang penting dari stack yang dapat dilakukan, yaitu :
a. Operasi push yaitu operasi menambahkan elemen data pada urutan terakhir (paling atas).
b. Operasi pop yaitu operasi mengambil sebuah elemen data pada urutan terakhir dari stack.
Tumpukan disebut juga “Push Down Back” yaitu penambahan elemen baru (push) dan penghapusan elemen dari tumpukan (pop) Untuk mengimplementasikan stack, bisa menggunakan linked list atau juga array, tergantung pada permasalahan yang dihadapi. Apabila permasalahan yang dihadapi adalah permasalahan tumpukan (stack) dimana jumlah elemen maksimum dibatasi, maka bisa digunakan array. Apabila jumlah elemen maksimumnya tidak dibatasi, maka linked list lebih tepat digunakan. Salah satu konsep yang efektif untuk menyimpan dan mengambil data adalah “terakhir masuk sebagai yang pertama keluar” (Last in First
Out/LIFO). Dengan konsep ini, pengambilan data akan berkebalikan urutannya dengan penyimpanan data.

oke, ga usah kebanyakan teori, kita langsung ke contoh source code:

stack.h
————————————-begin—————————
#define stack_H
#define stack_H
Continue reading »

linked list dengan bahasa c++

 IT  26 Responses »
Jun 142010
 

Senarai berantai (linked list) adalah sekumpulan elemen/nilai bertipesama yang mempunyai keterurutan keanggotaan. Berdasarkan keterurutan keanggotaan tersebut, jika diketahui sebuah anggota/elemen senarai maka dapat diketahui elemen berikutnya. Setiap elemen senarai terbagi menjadi 2 bagian, yaitu:
Info : menyimpan informasi, bisa berupa satu elemen data atau beberapa elemen data.
Berikut : menyimpan ‘alamat’ dari elemen berikutnya.

operator terhadap list adalah sebagai berikut:
Insert / tambah : menyisipkan sebuah elemen list
Delete / hapus : menghapus sebuah elemen list

Operator tambahan untuk list adalah :
Empty List : fungsi boolean yang mengirimkan nilai true jika list kosong.
Inisialisasi list : menginisialisasi (memberi nilai awal) list
Allocate : memesan alamat (address) yang belum digunakan
Deallocate : membebaskan alamat yang sudah tidak diperlukan lagi.

dan berikut saya sertakan source code linked list sederhana dengan bahasa c++ beserta sedikit penjelasan dalam wujud coment. lagi-lagi saya mohon kepada anda, kawan-kawan untuk tidak sekedar copy-paste code. melainkan mempelajari kemudian mengembangkannya. ini demi kebaikan anda juga.

source code:
list.h
———————————begin——————————

#ifndef list_H
#define list_H

#include
#include
#include
#include
#include

#define nil NULL
#define info(P) (P)->info
#define next(P) (P)->next
#define first(L) ((L).first)
#define last(L) ((L).last)
Continue reading »

Queue pada bahasa c++

 IT  Comments Off on Queue pada bahasa c++
Jun 142010
 

Antrian (queue) merupakan kumpulan data dengan penambahan data (elemen) hanya melalui satu sisi, yaitu sisi belakang (tail/rear) dan penghapusan data (elemen) hanya melalui sisi depan (head/front). Queue atau antrian merupakan salah satu struktur data yang memiliki sistem kerja pertama masuk maka akan menjadi yang pertama keluar (FIFO = First In First Out), seperti halnya antrian yang ada pada dunia nyata. Antrian banyak diaplikasikan dalam berbagai hal. Misalnya dalam penjadwalan di CPU, pengaturan kerja printer jaringan, dan lain-lain.

dalam artikel ini, tidak akan saya jelaskan bagaimana program ini bekerja, silakan anda pelajari sendiri source code ini. dan jika anda sampai ke artikel ini karena mendapat tugas dalam sebuah mata kuliah, saya mohon, jangan hanya copy-paste tapi pelajarilah. karena itu jauh lebih bermanfaat, jauh lebih baik.

berikut adalah contoh source code sederhana queue menggunakan bahasa c++ :



Continue reading »

aplikasi sederhana buku telepon dengan java – database mysql

 IT  33 Responses »
May 272010
 

Adalah sebuah aplikasi sederhan yang dibangun menggunakan bahasa pemrograman java dengan database mysql.

Program ini mampu insert data, update, select, delete, search berdasar alamat, nama, atau nomer. program tidak mengijinkan ada 2 nomer yang sama. Dalam aplikasi ini juga dipasang filter input. Pada jTextField Nomer, hanya diijinkan input angka. jika user mencoba untuk menginput huruf, maka karakter tidak akan ditulis.  Berikut adalah screen shot program :



buku_telepon

oke, g usah banyak penjelasan, langsung aja download source+database nya. dan silakan anda pelajari sendiri.



Download aplikasi sederhana buku telepon

program perkalian matrik dengan bahasa C++

 IT  20 Responses »
Apr 062010
 

Berikut ini adalah source code dari program perkalian matrik dalam bahasa pemrograman c++.



penjelasan singkat : dalam program ini user menginputkan ordo matrik yang akan dikalikan. jika jumlah kolom matrik pertama tidak sama dengan jumlah baris pada matrik ke dua, maka perkalian tidak bisa dilakukan, serta program menampilkan pesan kesalahan.  ketika program selesai dijalankan, user akan ditanya, apakah ingin menggunakan program ini lagi atau tidak. jika menekan Y/y, maka program akan kembali dijalankan, dan ketika user menekan N/n maka program akan dihentikan dan keluar.

berikut adalah source codenya :



—————————————————–begin—————————————————–

#include <iostream.h>
#include <conio.h>
#include <iomanip.h>

int A[1000][1000],B[1000][1000],C[1000][1000],i,j,k, barisa, koloma, barisb, kolomb, barisc, kolomc, loop;
void hitung();
void matrika();
void matrikb();
void cek();
void ulang();
Continue reading »

 Older Entries  Newer Entries