Python Sederhana Trunojoyo Madura

Program Stack Pada Python oleh MOH.SABHAN NIM: 160411100078 Pertama buka python pada program yang sudahdiinstal. Laluketikan coding sepertipadaGambar 1.1 Gambar 1.1 stack = [] ==>  Digunakan untuk membuat stack dengan nama "stack" yang masih kosong def push(value): ==>  Digunakan untuk mendefinisikan sebuah fungsi “push” yang diisi dengan nilai stack.append(value) ==>  Digunakan untuk menambahkan elemen pada puncak stack dengan nilai dari fungsi “push” def pop(): ==>  Digunakan untuk mendefinisikan sebuah fungsi “pop” stack.pop() ==>  Digunakan untuk menghapus elemen dari puncak stack dari fungsi “pop” def noel(): ==>  Digunakan untuk mendefinisikan sebuah fungsi “noel” print len(stack) ==>  Digunakan untuk menampilkan jumlah elemen di dalam stack dengan memanggil nama “stack” yang telah dibuat def top(): ==>  Digunakan untuk mendefinisikan sebuah fungsi “top” top = len(stack) – 1 ==...

HASIL BELAJAR BAHASA PEMOGRAMAN PYTHON  MOH.SABHAN - TEKNIK INFORMATIKA - NIM: 160411100078 INFIX TO POSTVIX def Stack():     opStack=[]     return opStack      def push(opStack,data):     opStack.append(data)      def pop(opStack):     data = opStack.pop()     return data     def peek(opStack):     return opStack[len(opStack)-1]          def isEmpty(opStack):     return opStack == []      def size(opStack):     return len(opStack)      def infixToPostfix(infixexpr):     prec = {}     prec["*"] = 3     prec["/"] = 3     prec["+"] = 2     prec["-"] = 2     prec["("] = 1     opStack = Stack()     postfixList = []     tokenList = infixexpr.split()  ...

Infix, Prefix and Postfix Expressions precedence   level ? Setiap operator memiliki precedence level. Maka Operasi perhitungannya mengikuti level dari precedence tersebut. A + B * C + D = ((A + (B * C)) + D) à operator * lebih didahulukan daripada operator *, dan operator + yang pertama juga didahulukan daripada yang kedua (kiri ke kanan) Jadi pronsip Precedence level adalah : Highest Precedence and Left to Right Conversion of Infix Expressions to Prefix and Postfix   à Post fix   à Prefix Baca setiap karakter notasi infix dari awal  Bila operand maka langsung dicetak  Bila tanda ‘(‘ masukkan stack Bila tanda ‘)’ pop dan cetak semua isi stack sampai TOS = ‘(‘. Pop juga tanda ‘(‘ ini, tetapi tidak usah  dicetak Bila operator : jika stack kosong atau derajad operator lebih tinggi dibanding derajad TOS, push operator  ke dalam stack. Jika tidak, pop dan cetak; kemudian ulangi pemba...

STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian struktur berupa rangkaian elemen saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer. Pointer adalah alamat elemen. Penggunaan pointer untuk mengacu elemen berakibat elemen-elemen bersebelahan secara logik walau tidak bersebelahan secara fisik di memori. Bentuk Umum : Infotype à sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list Next à address dari elemen berikutnya (suksesor) Jika L adalah list, dan P adalah address, maka alamat elemen pertama list L dapat diacu dengan notasi : Sebelum digunakan harus dideklarasikan terlebih dahulu : Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi : Beberapa Definisi : List l adalah list kosong, jika First(L) = Nil Elemen terakhir dikenali, dengan salah...