STRUKTUR DATA - Stack & Queue Python

STRUKTUR DATA - Stack & Queue

➢    Stack

Stack : mengatur kumpulan item mana penambahan item baru dan penghapusan item yang ada selalu terjadi di akhir yang sama. Ujung ini sering disebut sebagai “top.” Ujung yang berlawanan dengan bagian atas dikenal sebagai “base.”  

Prinsip mengatur ini kadang-kadang disebut LIFO/ FILO.

 

         LIFO = Last in First out / Terakhir Masuk Pertama Keluar

FILO = First in Last out / Pertama Masuk Terakhir Keluar

 

-          Stack() : Membuat kumpulan item/stack baru yang kosong. Tidak perlu parameter dan mengembalikan tumpukan/stack kosong.

-          push(item) : menambahkan item baru ke bagian atas stack. Itu membutuhkan item dan tidak menghasilkan apa-apa.

-          pop() : menghapus item teratas dari stack. Tidak perlu parameter dan mengembalikan item. Stack yang diubah.

-          peek() : mengembalikan item teratas dari  stack tetapi tidak menghapusnya. Tidak perlu parameter. Stack yang diubah.

-          isEmpty() : tes untuk melihat apakah stack itu kosong. Tidak perlu parameter dan  mengembalikan boolean value.

-          size() : mengembalikan angka/jumlah item pada stack. Tidak perlu parameter dan mengembalikan sebuah integer.

print("============ Stack ============")

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 show(self):

         return(self.items)

     def size(self):

         return len(self.items)

c = 'y'

list1 = ""

while c == 'y':

    a = input("Masukkan Angka: ")

    s = Stack()

   

    for i in a:

         if(i != ' '):

             s.push(i)

##        print(s.show())

             list1 += s.pop()

##     print(list1)

    if(list1 == a):

        print("Termasuk Pelindrome")

    else:

        print("Bukan Pelindrome")

        print(a)

        print(list1)

    c = input("Apakah ingin lanjut? (y/n)")

    

➢    Queue

            Kumpulan item yang teratur di mana penambahan item baru terjadi di salah satu ujung, yang disebut "belakang", dan pemindahan item Yng sudah ada terjadi di ujung yang lain, biasa disebut "depan."

            Prinsip ini kadang-kadang disebut FIFO,firt-in firt-out. Hal ini juga dikenal sebagai "pertama datang pertama menjalankani."

 

•  Queue() : membuat antrian/queue baru yang kosong. Tidak perlu parameter dan mengembalikan antrian kosong.
• enqueue(item) : menambahkan item baru ke bagian belakang queue. Itu membutuhkan item dan tidak menghasilkan apa-apa.
• dequeue() : menghapus item depan dari queue. Tidak perlu parameter dan mengembalikan item. Quueue yang diubah.
• isEmpty() : tes untuk melihat apakah antrian kosong. Tidak perlu parameter dan mengembalikan boolean value.
• size() : mengembalikan jumlah item pada queue. Tidak perlu parameter dan mengembalikan integer.