Dastruk

STACK & QUEUE Muhammad Raul Taqi Athallah 2301893013 CD-01 STACK Data struktur penting yang menyimpan elemen-elemennya dengan kaidahnya tersendiri. Dapat dibilang Last In First Out. Stack dapat menggunakan array atau linked list. Elemen di stack paling atas dapat ditambah/dihilangkan. Elemen yang berada di stack paling atas dapat disebut sebagai TOP. 1.       Operator Stack ·         Push(x) : add item x ke paling atas dari stack ·         Pop()     : remove item paling atas dari stack ·         Top()     : reveal/return item paling atas dari stack 2.       Notasi   Infix, Postfix, dan prefix = ·         Prefix    : menuliskan operator sebelum operand. (operator operand operand)        ...

Data Structure POINTER Pointer adalah sebuah variable untuk menunjuk variable lainnya Contoh: A = 5, *ptr = &A berarti pointer menunjuk variable A (jika di output akan menujukan nilai dari A) Operator: - & = Address, agar compiler tau letak variable dimana - *  = untuk nentuin isinya (untuk pointer) Mempelajari data structure bertujuan untuk mengatur data secara structural dan efisien. Contoh : antrian ke ATM LINKED LIST: Linked list ditaruh secara acak di RAM dan cara data a dan b saling berhubungan maka ditunjuk oleh pointer - Single linked list = 1 pointer - Double linked list = 2 pointer - Multiple linked list  >2 pointer Single linked list = contohnya seperti  Array1 menunjuk Array2, Array2 menunjuk Array3, kelemahan Single linked list adalah posisi nya tidak bisa terbalik. Double linked list = contohnya seperti Array1 menunjuk Array2, Array2 menunjuk ke Array3 tetapi Array2 juga menunjuk ke Array1 HEAD selalu menunjuk ke Node ...