Pertemuan 3 Data Structure

Stack & Queue

Stack :


  1. Tumpukan .
  2. Last In First Out (LIFO).
  3. Bisa diimplementasikan dengan :
    • Array (ada batasan , bisa looping di awal)
    • Linked list (tidak ad batasan, tidak bisa looping diawal).
Operasi pada stack:
  1. Push (x) : menambah data dari paling atas.
  2. Pop ( ) : membuang data dari paling atas.
  3. Top ( ) : mengambil data dari paling atas. 
Pada stack kita juga di perkenalkan dengan :
  1. Prefix (* 4 10) :
    •  Operator sebelum angka atau operand.
  2. Infinix (4 * 10) : 
    • Operator diantara operand atau angka.
  3. Postfix (4 10 *) : 
    • Operator di akhir. 
Ketiga hal ini merupakan bahasa komputer untuk proses perhitungan . Prefix, postfix dan infinix tidak menbutuhkan tanda kurung untuk setiap operasinya.

DFS (  Depth First Search)

DFS merupakam sebuah algoritma untuk melintasi atau mencari di pohon atau grafik. DFS dapat di implementasikan dengan fungsi rekursif atau prosedur berulang dari stack .Meskipun kedua hasilny agak berbeda karena proses jalannya tetapi keduanya menunjukkan hasil yang benar.



Queue :

  1. Antrian.
  2. Sistem First In First Out (FIFO).
  3. Diimplementasikan dengan : 
    •  Array 
    • Linked list
Operasi pada stack:
  1. Push (x) : menambah data dari paling belakang.
  2. Pop ( ) : membuang data dari paling depan.
  3. Top ( ) : mengambil data dari paling depan. 

Circular Queue :

Circular queue digunakan untuk menanggulangi kekurangan dari Queue dengan meminimalisir pergeseran pada Queue linear.

Deque : 

Deque adalah sebuah daftar yang dimana elemennya bisa dimasukkan atau dihapus di kedua ujungnya.Deque terdiri dari dua jenis yaitu :

  1. Deque input terbatas : 
    • Dalam deque ini penyisipan hanya dapat dilakukan di salah satu salah satu ujungnya, sementara penghapusan dapat dilakukan dari kedua ujungnya.
  2. Deque output terbatas : 
    • Dalam deque ini penghapusan  hanya dapat dilakukan di salah satu ujungnya sementara penyisipan dapat dilakukan pada kedua ujungnya.

Priority Queue :

Priority Queue adalah sebuah tipe data abstrak di mana masing-masing elemen diberi prioritas.



BFS (Breadth First Search) :

Breadth-first search adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu. Pada BFS menggunakan sistem dari Queue atau FIFO.

Comments

Post a Comment

Popular posts from this blog

Rangkuman AVL & B TREE

Image
AVL Tree & B - Tree AVL Tree Pengertian  Avl tree adalah Binary tree yang memiliki perbedaan tinggi / level antara 0 dan 1 antara subtree kiri dan subtree kanannya, AVl tree muncul untuk mempercepat dan mempersingkat pencarian data pada sebuah tree. Insert: Pada AVL tree terdapat 4 kasus dalam proses insertnya yaitu: 1. jika node terdalam terletak pada subtree kiri dari anak kiri (Left - Left). 2. jika node terdalam terletak pada subtree kanan dari anak kanan (Right - Right). 3. jika node terdalam terletak pada subtree kanan dari anak kiri (Right - Left). 4. jika node terdalam terletak pada subtree kiri dari anak kanan (Left - Right). Pada insert di AVL tree juga dikenal dengan single rotation dan double rotation .Pada kasus 1 dan kasus 2 kita kenal sebagai single rotation (left - left dan right - right). Pada kasus 3 dan 4 dikenal juga sebagai double rotation (left - right dan right - left). kasus 1 (Left - Left): kasus 2 (Right - Right): K...
Read more

GSLC

Image
Hash Table & Binary Tree Hash Table Hashing Sebelum mempelajari hash table kita harus mengetahui hashing terlebih dahulu. Hashing adalah sebuah teknik yang digunakan untuk menyimpan dan mengambil data dalam waktu yang cepat. Dalam kasus ini teknik hashing mengubah sebuah karakter string menjadi ukuran yang lebih kecil atau sebuah kunci yang merepresentasikan string aslinya. hashing juga dapat diartikan sebagai pembagian kunci ke sebuah array yang disebut hash table dengan menggunakan fungsi yaitu hash function. Hash table hash table merupakan suatu tempat atau array dimana digunakan sebagai tempat penyipanan string aslinya. di hash table kita menyimpan data sebagai array yang dimana setaip datanya memiliki sebuah indeksnya masing - masing. Jadi karena hal ini kita dapat mengakses data dengan sangat cepat.  Operasi dasar pada hash table Insert  diberikan sebuah key dan nilai, insert nilai pada table. Find  diberikan sebuah key , temukan nil...
Read more