Data Structure – Pertemuan 3

Stack
Merupakan bagian dari structure data yang penting yang menyimpan elemennya dengan susunan yang beraturan.
Stack tersusun dengan :

      LIFO (Last in first out)

2000px-Data_stack.svg

Stack mempunyai 2 variabel :

  • TOP digunakan untuk menyimpan alamat elemen yang paling atas
  • MAX digunakan untuk menyimpan angka maksimum dari elemen stack tersebut

Operasi stack :

  • push(x) : Meletakan x ke atas stack
  • pop() : Menghilangkan elemen teratas pada stack
  • top() : Memunculkan/mengembalikan elemen teratas dari stack
    Top bisa disebut juga peek.

Ada beberapa aplikasi yang menggunakan structure data stack :

  • Infix evaluation
  • Postfix evaluation
  • Prefix evaluation
  • Infix to Postfix conversion
  • Infix to Prefix conversion
  • Depth First Search

Stack banyak digunakan untuk :

  • Membalikan order data
  • Mengubah ekspresi infix ke postfix
  • Mengubah ekspresi postfix ke infix
  • Menganalisi masalah
  • Sistem stack digunakan dalam setiap fungsi rekursif
  • Mengubah angka desimal ke angka binary

Queue
Elemen queue terdiri dari front dan rear.
Queue tersusun dengan :

 

  • FILO (First in last out)kepemimpinan

 

 

Operasi queue :

  • push(x) : Menambahkan x ke belakang queue
  • pop() : Menghilangkan elemen front queue
  • front() : Memunculkan/mengembalikan elemen front dari queue
    Front disebut juga peek.

 

Circular Queue

Circular Queue

Ada beberapa aplikasi yang menggunakan structure data queue :

  • Deques
  • Priority Queues
  • Breadth First Search

 

 

 

 

 

 

 

  • Digg
  • Del.icio.us
  • StumbleUpon
  • Reddit
  • Twitter
  • RSS

Leave a Reply