P. 1
Kata Pengantar Makalah

Kata Pengantar Makalah

5.0

|Views: 53,646|Likes:
Published by Hendy Setyoputro

More info:

Published by: Hendy Setyoputro on Jun 08, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

09/22/2015

pdf

text

original

KATA PENGANTAR

Puji syukur kami ucapkan atas kehadirat Allah SWT, karena dengan rahmat dan karunia-Nya kami masih diberi kesempatan untuk bekerja bersama untuk menyelesaikan makalah ini. dimana makalah ini merupakan salah satu dari tugas mata kuliah ilmu komputer ,yaitu struktur data. Tidak lupa kami ucapkan terimakasih kepada dosen pembimbing dan teman-teman yang telah memberikan dukungan dalam menyelesaikan makalah ini. Kami menyadari bahwa dalam penulisan makalah ini masih banyak kekurangan, oleh sebab itu kami sangat mengharapkan kritik dan saran yang membangun. Dan semoga dengan selesainya makalah ini dapat bermanfaat bagi pembaca dan teman-teman. Amin...

Penulis

LATAR BELAKANG
Linked list atau senatai berantai adalah kunpulan liniar sejumlah data , atau kumpulan komponen yang disusun secara berurutan pointer. Masing-masing komponen dinamakan dengan simpul (node). Simpul dalam suatu Linked list terbagi menjadi dua bagian yaitu medan informasi yang berisi informasi yang akan disimpan dan diolah, dan medan penyambung (Link field) yang berisi simpul berikutnya. artinya node-node tersebut saling terhubung satu sama lain. Apabila setiap kali anda ingin menambahkan data selalu dengan menggunakan variabel pointer yang baru, anda akan membutuhkan banyak sekali variabel pointer (penunjuk). Jika anda hanya menggunakan satu variabel pointer saja untuk menyimpan banyak data dengan metoda yang kita sebut linked list. Jika diterjemahkan, maka berarti suatu daftar isi yang saling berhubungan. Double Linked List memiliki 2 buah pointer yaitu pointer next dan prev. Pointer next menunjuk pada node setelahnya dan pointer prev menunjuk pada node sebelumnya. Penggunaan Double linked list sama dengan penggunaan single linked list. Hanya saja di double linked list terdapat sebuah pointer prev yang digunakan untuk mundur. Dalam ilmu komputer, tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon, yang terdiri dari serangkaian node (simpul) yang saling berhubungan. Node-node tersebut dihubungkan oleh sebuah vektor. Setiap node dapat memiliki 0 atau lebih node anak (child). Sebuah node yang memiliki node anak disebut node induk (parent). Sebuah node anak hanya memiliki satu node induk. Sesuai konvensi ilmu komputer, tree bertumbuh ke bawah, tidak seperti pohon di dunia nyata yang tumbuh ke atas. Dengan demikian node anak akan digambarkan berada di bawah node induknya.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->