Tugas Rangkuman Materi Struktur Data

DATA DAN STRUKTUR DATA

Tipe Data  dalam Bahasa  C / C++ :

1.     Character

2.     Integer

3.     Floating Point Single Precision

4.     Floating Point Double Precision

1.     Tipe data character.

Di bagi menjadi 2 yaitu: signed char dan unsigned char

2.     Tipe data interger .

(berisi bilangan bulat) isinya dapat dianggap karakter atau numerik

Dibedakan menjadi:

·        Interger

1.     Int atau signed int

2.     Unsignied int

·        Long interger

1.     Long int atau signed long int

2.     unsigned long int

3.     Tipe data Floating Point Single Precision , ( berisi bilangan real)

4.     Tipe data Floating Point Double Precision ( berisi bilangan real)

STACK (tumpukan)

A stack is an ordered collection of items into  which new items may be inserted and from which items may be deleted at one end, called the top  of the stack.

Stack mengunakan: Array satu dimensi dan Linked list

1.     Array satu dimensi

·        Single stack

Stack Tunggal, satu stack dalam satu collection

Dalam struktur STACK,  digunakan istilah :

- PUSH  untuk : Simpan, atau Masuk, atau 

                             Insert, atau Tulis.

- POP    untuk : Ambil, atau Keluar, atau    

                            Delete, atau Baca, atau Hapus

·        Double stack

TREE (POHON)

Contoh sebuah tree

Tree, M-ary Tree    dan    Binary Tree

Sebuah simpul  pohon M-ary dimana M=3  digambarkan dengan Linked-List

Pohon binary

Pohon Biner digambarkan dalam bentuk Linked-List

contoh gambar: 

Binary Tree (Pohon Biner)

 Proses (Operasi) Pada Pohon Biner.

   1.  Insialisasi

   2.  Pembuatan sebuah simpul.

   3.  Pembuatan simpul akar              

   4.  Penambahan (insert) simpul kedalam sebuah pohon

   5.  Penghapusan (delete) simpul dari sebuah pohon

   6.  Pembacaan / Penelusuran pohon biner

Penelusuran (traverse  atau traversal ) pohon biner, maksudnya membaca atau mengunjungi (visit) simpul-simpul pohon biner dengan urutan tertentu. Ada 3 (tiga) macam penelusuran, yang bila ditambah dengan kebalikannya menjadi 6 (enam) macam penelusuran sebagai berikut :

1.     Preorder (atau depth-first order)

2.     Inorder  (atau symetric order)

3.     Postorder

4.     Inverse Preorder

5.     Inverse Inorder

6.     Inverse Postorder

Contoh gambar:

Pohon pada Gambar  diatas, sebenarnya adalah hasil representasi  arithmetic statement : A + B     ke dalam pohon biner (hal ini akan dibahas pada bab tersendiri). Dalam arithmetic statement     A + B,      A dan B disebut operand dan tanda tambah (+) disebut operator.  Bentuk  A + B   ini biasa disebut bentuk INFIX, yang artinya operatornya berada didalam (IN) atau antara dua buah operand.  Selain bentuk INFIX, komputer mengenal bentuk PREFIX seperti + A B, dimana operatornya berada sebelum (PRE) dua buah operand, dan bentuk POSTFIX seperti  A B +   dimana operatornya berada sesudah (POST) dua buah operand.

Tapi sebuah pohon biner belum tentu merupakan representasi arithmetic statement, seperti yang diilustrasikan paga Gambar diatas

Supaya lebih jelas bisa di download atau dilihat link dibawah ini:

Tugas Rangkuman materi struktur data