Postingan

Menampilkan postingan dari 2018

TREE

Gambar
Haii gaeeesss jumpa lagi... :v :v sekarang aku mau bahas tentang tree nih.. bukan pohon ya hahahaha :D tapi tree dalam struktur data.. ada yang tau apa itu tree??? Struktur data tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan, Dalam literature lain dikatakan bahwa Struktur data pohon adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon dengan sejumlah simpul yang terhubung. Dengan kata lain dapat diambil sebuah definisi bahwa struktur data tree adalah sebuah struktur data bukan linear yang menggambarkan hierarki antar elemen-elemennya dan terbentuk dari sejumlah simpul-simpul yang saling terhubung.  di bawah akan diuraikan istilah-istilah umum dalam tree : ·          Prodecessor : node yang berada diatas node tertentu. ·          Successor : node yang berada di...

GRAPH

Gambar
Hy guyss udah lama gak posting..... :v :v hari ini saya akan menjelaskan tentang graph Apa itu graph?? Suatu  graph  didefinisikan oleh himpunan verteks dan himpunan sisi (edge). keterhubungan antara verteks. Biasanya untuk suatu graph G digunakan notasi matematis. Verteks menyatakan entitas-entitas data dan sisi menyatakan G = (V, E) Dimana : G = Graph V = Simpul atau Vertex, atau Node, atau Titik E = Busur atau Edge, atau arc V adalah himpunan verteks dan E himpunan sisi yang terdefinisi antara pasangan-pasangan verteks. Sebuah sisi antara verteks x dan y ditulis {x,y}. Suatu graph H = (V1, E1) disebut subgraph dari graph G jika V1 adalah himpunan bagian dari V dan E1 himpunan bagian dari E. Cara pendefinisian lain untuk graph adalah dengan menggunakan himpunan keterhubungan langsung Vx. Pada setiap verteks x terdefinisi Vx sebagai himpunan dari verteks-verteks yang adjacent dari x. Secara formal: Vx = {y | (x,y) -> E} Dalam digraph didefinisikan juga termi...

STACK and QUEUE

Gambar
hayy semua udah lama gak ngeblog nih soalnya banyak hal yang harus saya lakukan di dunia nyata T_T jadi sibuk deh.. hehe langsung saja gaess kita ke topik, sekarang aku mau membahas tentang stack dan queue. apa kalian tau apa itu stack dan queue?? kalo tidak tau baca ya ampe selesai >_< Stack (Tumpukan) adalah kumpulan elemen-elemen data yang disimpan dalam satu lajur linear. Kumpulan elemen-elemen data hanya boleh diakses pada satu lokasi saja yaitu posisi ATAS (TOP) tumpukan. Seperti kita menumpuk barang dari bawah hingga ke atas Operasi-operasi dasar dalam  stack  ada 2 yaitu operasi  push  dan  pop : ·     Operasi  push , berfungsi untuk memasukkan sebuah nilai atau data ke dalam  stack . Sebelum sebuah nilai atau data dimasukkan ke dalam stack , prosedur ini terlebih dahulu akan menaikkan posisi  top  satu  level  ke atas. Berikut ilustrasi kerja pada operasi  push : ...