Contoh-contoh Data Structures:

  1. Arrays
  2. Linked lists
  3. Queues
  4. Stacks
  5. Binary Trees
  6. Hash Tables

 

Queues

Sesuai dengan namanya, data struktur ini berbentuk seperti antrian.

Elemen yang pertama kali dimasukkan ke satu sisi (disebut rear), akan dikeluarkan terlebih dahulu sebelum yang lain di sisi yang lain (disebut front).

Stacks

Picture3Stack (tumpukan) bisa dibilang sebagai kebalikan dari Queues (antrian).

Data struktur ini menggunakan sistem LIFO (Last In First Out) / FILO (First In Last Out).

Jika ingin mengeluarkan yang pertama kali masuk, maka harus mengeluarkan dulu yang lain, begitu juga sebaliknya.

 

Binary Trees

Picture4

Data struktur yang terdiri dari kumpulan elemen yang disebut Nodes yang masing-masing node mempunyai left pointer, right pointer, dan elemen data.

Array dan Linklist

Array dan Linklist dapat dibedakan berdasarkan sifat dan Memory allocationnya.

Array:

  • Mempunyai elemen data dengan tipe data yang sama (Homogen)
  • Static memory allocation
  • Mempunyai index yang merupukan urutan data dalam array

Linked List:

  • Berupa kumpulan node yang elemen datanya bersifat heterogen (tipe data bisa berbeda)
  • Dynamic memory allocation
  • Tidak mengenal index

 

Array merupakan kumpulan dari elemen data yang mirip (masing-masing data mempunyai tipe data yang sama untuk setiap array).

Picture2

Ada beberapa operasi di Array:

  • Traversal
  • Insertion
  • Searching
  • Deletion
  • Merging
  • Sorting

 

Pointer adalah tipe data yang valuenya menunjuk kepada value yang tersimpan di dalam memori komputer menggunakan alamat.

2 operator yang paling penting dalam menggunakan tipe data pointer adalah:

  1. & Address operator
  2. * Dereferencing operator

 

Linked List adalah sebuah data structure yang elemennya (disebut sebagai node) bisa ditambahkan atau dihapus sesuai dengan keinginan.

 

Picture1

Single Linked List hanya mengandung single link (bisa disebut juga hanya punya pointer next) secara satu arah.