Stack dan Queue

Stack

Stack atau tumpukan adalah sebuah kumpulan data yang diletakkan di atas data yang lain. Dengan demikian stack adalah struktur data yang menggunakan konsep LIFO (Last in first out). Pada stack, elemen terakhir yang disimpan (push) akan menjadi elemen pertama yang diambil (pop).

Operasi Stack:

 

Kode Program:

class Stack:

     def __init__(self):

         self.items = []

     def isEmpty(self):

         return self.items == []

     def push(self, item):

         self.items.append(item)

     def pop(self):

         return self.items.pop()

     def peek(self):

         return self.items[len(self.items)-1]

     def size(self):

         return len(self.items)

s=Stack()

s.push('hello')

s.push('true’)

print(s.isEmpty)

print(s.peek())

While not s.isEmpty()

  print(s.pop())

s.pop()

s.pop()

print(s.pop())

Push : digunakan untuk menambah item pada stack pada tumpukan paling atas

Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas

Clear : digunakan untuk mengosongkan stack

IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong

IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh.