Stack bahasa Pemrograman Python

Definisi

          Pengertian Stack pada Struktur Data adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data yang lain. Pada stack, elemen terakhir yang disimpan (push) akan menjadi elemen pertama yang diambil (pop). Fungsi dari while not pada codingan yaitu mengambil isi stack saat tidak kosong,jika kosong keluar dari while not dan program terhenti.

Ilustrasi

Algoritma

class Stack:

  def __init__(self):

    self.items = []

   

  def isEmpty(self):

    return self.items == []

   

  def push(self, items):

    self.items.append(items)

   

  def pop(self):

    return self.items.pop()

   

  def peek(self):

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

   

  def size(self):

    return len(self.items)

Kode Program

class Stack:

  def __init__(self):

    self.items = []

   

  def isEmpty(self):

    return self.items == []

   

  def push(self, items):

    self.items.append(items)

   

  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('a')

s.push('r')

s.push('d')

s.push('i')

s.push('a')

s.push('n')

print(s.pop())

print(s.pop())

print(s.pop())

print(s.pop())

print(s.pop())

print(s.pop())

Tweet

Postingan terkait:

Ditulis melodictz — Senin, 17 April 2017 — Add Comment — Komputer, Python, Search, sorting, Struktur Data