Tree

P O H O N ( T R E E )

Pohon (tree) merupakan salah satu bentuk khusus dari struktur suatu graf. Misalkan A merupakan sebuah himpunan berhingga simpul (vertex) pada suatu graf G yang terhubung. Untuk setiap pasangan simpul di A dapat ditentukan suatu lintasan yang menghubungkan pasangan simpul tersebut. Suatu graf terhubung yang setiap pasangan simpulnya hanya dapat dihubungkan oleh suatu lintasan tertentu, maka graf tersebut dinamakan pohon (tree). Dengan kata lain, pohon (tree) merupakan graf tak-berarah yang terhubung dan tidak memiliki sirkuit

Read More

Queue

QUEUE

      Queue adalah suatu linear list di mana operasi DELETE terjadi pada sisi depan (FRONT) dan operasi INSERT terjadi pada sisi belakang (REAR).

Jika diberikan suatu Queue Q dengan elemen-elemennya yang terdiri atas Q1, Q2, ....., QT maka queue Q dituliskan

           

      

Read More

Stack

STACK

1.      Pengertian STACK

Secara sederhana diartikan dengan :

•       sebagai tumpukan dari benda

•       sekumpulan data yang seolah-olah diletakkan di atas data yang lain

•       koleksi dari objek-objek homogen

Read More

Sort

Sort

            sort adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga menjadi tersusun teratur menurut suatu aturan tertentu.

            Pada dua umumnya terdapat 2 jenis pengurutan :

—  Ascending (Naik)

—  Descending (Turun)

Read More

Matrik

Matriks

Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilangan-bilangan

dalalm susunan tersebut dinamakan entri dalam matriks (Anton, 1988: 22). Jika adalah

sebuah matriks, maka akan meggunakan a_ij untuk menyatakan entri yang terdapat di

Read More

Set

Set

Set adalah tipe data terstruktur yang terdiri dari elemen yang disebut anggota set. Anggota set memiliki urutan dan tidak boleh ada dua anggota set yang sama

Operasi-operasi dalam Set

l  Operasi Gabungan (Union), adalah operasi yang menggabungkan dua set menjadi satu, dan tidak terjadi duplikat.

Read More

Array

Array

Array adalah suatu tipe data terstruktur yang terdapat dalam memori yang terdiri dari sejumlah elemen [tempat] yang mempunyai tipe data yang sama.

Array dapat berupa satu, dua, atau banyak dimensi.

Read More