Single Linked List Python from __future__ import print_function class Node: def __init__(self,initdata): self.data = initdata self.next = None def getData(self): return self.data def getNext(self): return self.next def setData(self,newdata): self.data = newdata def setNext(self,newnext): self.next = newnext class Orderlist: def __init__(self): self.head = None def show(self): current = self.head print ("Head ->", end = " ") while current != None: print (current.getData(), end = " -> ") current = current.getNext() print ("None") def isEmpty(self): return self.head == None def add(self,item): temp = Node(item) temp.setNext(self.head) self.head = temp def size(
Postingan
Double Linked List Python #-*-coding:utf8;-*- #qpy:3 #qpy:console from __future__ import print_function class Node: def __init__(self,initdata): self.data = initdata self.next = None self.prev = None def getData(self): return self.data def getNext(self): return self.next def getPrev(self): return self.prev def setData(self,newdata): self.data = newdata def setNext(self,newnext): self.next = newnext def setPrev(self,newprev): self.prev = newprev class Orderlist: def __init__(self): self.head = None def show(self): current = self.head print ("Head ->", end = " ") while current != None and current.getNext() != None: print (current.getData(), end = "<->") current = current.getNext(
Infix, Prefix dan Postfix pada Python
A. Definisi Infix adalah cara penulisan atau ungkapan yang meletakan operator di tengah antara 2 operand dalam hal ini dalam kurung sangat menentukan posisi. Contoh Infix : A + B ( A - B ) * C Prefix adalah cara penulisan atau ungkapan yang meletakan operator disebelah kiri 2 operand dan dalam kurung sangat menentukan posisi. Contoh Prefix : + A B * - A B C Posfix adalah cara penulisan yang meletakan operator disebelah kanan 2 operand dan posisi operand yang berada di dalam kurung sangat menentukan. Contoh Postfix : A B + A B - C * B. Ilustrasi C. Algoritma Berikut ini algoritma dari konversi Infix ke Postfix: Buat presisi atau kekuatan operator ( Penjumlahan dan Pengurangan bernilai 2 , Perkalian dan Pembagian bernilai 3 , Kurang buka dan tutup bernilai 1 ) Input data dalam bentuk infix Pisahkan data infix menggunakan split menjadi bentuk List Periksa semua data yang berada di dalam list secara urut mulai dari a
Dequeue
DeQueue DeQueue, dikenal juga sebagai antrian berujung dua (double-ended), adalah suatu koleksi item terurut serupa dengan queue. Perbedaannya? Sifat tidak terikat untuk penambahan dan penghapusan item-item dari antrian. Item baru dapat ditambahkan ke depan atau belakang. Karena itu, item yang ada dapat dihapuskan dari salah satu ujung. Struktur linier hibrida ini menyediakan semua kapabilutas stack dan antrian dalam satu struktur data. Berikut ini adalah beberapa operasi yang dapat diberlakukan terhadap Deque : 1. deque(), membuat suatu deque baru yang kosong. Tidak perlu parameter dan mengembalikan suatu deque kosong. 2. addFront(item), menambahkan suatu item baru ke depan dari deque. Perlu item dan tidak mengembalikan apapun. 3. addRear(item), menambahkan suatu item baru ke ekor dari deque. Perlu item dan tidak mengembalikan sesuatu. 4. removeFront(), menghapus item depan dari deque. Tidak perlu parameter dan mengembalikan item. Deque termodifi