BAB V LINKED LIST. Pointer A 50 B Alamat Memori. Gambar 5-1 : Logika Linked List
|
|
- Hadi Gunawan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB V LINKED LIST STRUKTUR BERKAIT. Struktur berkait adalah bentuk khusus dari list linier yang cara melinierkan urutannya dengan mengkaitkan setiap elemen datanya. Pointer A 50 B Alamat Memori Gambar 5-1 : Logika Linked List Istilah yang digunakan dalam linked list. 1. SIMPUL / NODE / INFO Koleksi linier dari elemen data 2. PENUDING / POINTER / NET / LINK Yang menghubungkan satu elemen data ke elemen data lainnya 3. START Variabel penuding list yang berisi alamat dari simpul pertama dalam list 4. LIST NOL List yang disajikan dengan menempatkan pada penuding nol. Biasanya menunjukan akhir dari linked list. PENYAJIAN LINKED LIST DALAM MEMORI. Misalkan list adalah sebuah linked list. Kalau tidak disebutkan lain, list akan disajikan dalam memori adalah dengan cara sebagai berikut : Kita bentuk larik INFO(K) dan LINK(K), berturut turut untuk menyajikan bagian informasi dan field nextpointer. Juga kita pakai sebuah variabel START untuk menyimpan alamat dari elemen LIST. Pada bagian akhir dari LIST, NextPointer bernilai NULL. Apabila tidak disebutkan, nilai NULL adalah 0 dan nilai dari subskrip larik INFO serta LINK selalu diambil positif. Elemen linked list tak perlu menempati posisi yang berdampingan pada larik INFO serta LINK, juga lebih dari satu linked list dapat disimpan dalam kedua larik yang sama tersebut diatas. 32
2 Co 5-1 : INFO LINK START O 6 4 T N 3 10 I 4 11 E 7 12 Gambar 5-2 : Linked list dlm memori Data dalam larik INFO(K) adalah sebuah karakter tunggal. Dengan setiap kali kita mengubah nilai larik LINK(K) serta START, kita dapat membentuk linked list lain yang kalau dibaca elemennya merupakan sebuah string atau untai. Output START = 9 INFO (9) N LINK(9) = 3 INFO (3) O LINK(3) = 6 INFO (6) - LINK(6) = 11 INFO (11) E LINK(11) = 7 INFO (7) LINK(7) = 10 INFO (10) I LINK(10) = 4 INFO (4) T LINK (4) = 0 LIST TERAKHIR Co 5 2 : Pada bangsal sebuah rumah sakit terdapat 12 tempat tidur, sembilan diantaranya telah ditempati pasien. Kita hendak membuat list nama para pasien tersebut secara alfabetik. 33
3 BED NUMBER PATIENT NET START 1 Kirk Dean 11 4 Maxwell 12 5 Adams Lane 4 8 Green 1 9 Samuels Fields 8 12 Nelson 9 Gambar 5-3 : Linked list rumah sakit Lat 5 1 : 1. Buatlah output dari Co Suatu agen penjualan yang mempunyai 4 orang broker (perantara). Setiap broker mempunyai list customer (pelanggan) masing masing. Data diorganisir dalam bentuk linked list. Tentukan pelanggan dari setiap perantara! BROKER POINT CUSTOMER LINK 1 BOND 12 1 VITO 4 2 KELLY HALL 0 3 HUNTER 14 4 NELSON 9 4 KATZ EVANS ROGERS 15 9 TELLER JONES GRANT MCBRIDE 6 15 WESTON SCOTT ADAMS 8 20 Gambar 5-4 : Double Linked list 34
4 ALOKASI MEMORI : KOLEKSI SAMPAH Ketika kita menyimpan linked list dalam memori, diasumsikan bahwa selalu dapat dilakukan penyisipan (insertion) simpul baru ke dalam list, serta penghapusan (deletion) simpul dari list. Untuk itu kita memerlukan suatu mekanisme guna menyediakan memori bagi simpul baru ataupun guna mengelola memori yang sementara ini tidak berguna karena adanya penghapusan simpul, untuk sewaktu waktu dapat dipakai lagi. Untuk itu, biasanya bersama sama dengan linked list dalam memori, ditempatkan juga list khusus yang berisi sel memori yang tak digunakan. List ini yang dilengkapi penuding sendiri, disebut list dari ruang yang tersedia atau free storage list atau free pool. Pandang linked list yang ditempatkan sebagai larik sejajar seperti dibicarakan yang lalu dan katakanlah dilakukan beberapa penyisipan dan penghapusan simpul. Sel memori dari larik, yang tak digunakan, dihimpun menjadi sebuah linked list lain yang menggunakan variabel penuding list berupa larik AVAIL. Karena itu free storage list ini biasa disebut list AVAIL. Struktur data berupa ini acap kali ditulis sebagai : LIST(INFO, LINK, START, AVAIL) Co 5-3 : Pandang daftar pasien yang lalu, kali ini daftar kita simpan dalam larik BED dan LINK. Disini pasien tempat tidur K dinyatakan sebagai BED(K). Maka ruang yang tersedia dalam larik BED tersebut dapat dikaitkan. 35
5 BED PATIENT NET START 1 Kirk Dean 11 4 Maxwell 12 AVAIL 5 Adams Lane 4 8 Green 1 9 Samuels Fields 8 12 Nelson 9 Gambar 5-5 : Koleksi Sampah PENYISIPAN SIMPUL KE DALAM LINKED LIST Misalkan LIST adalah Linked List, dengan A dan B adalah dua simpul yang berurutan. Kemudian sebuah simpul baru N akan disisipkan ke dalam LIST antara simpul A dan simpul B. Simpul A sekarang menuding ke simpul baru N dan simpul N menuding ke simpul B yang tadinya dituding oleh A. START NODE A NODE B START NODE A NODE B NODE N Gambar 5-6 : Skematik penyisipan linked list Pandang bahwa linked list kita tersimpan di dalam memori dalam bentuk LIST(INFO, LINK, START, AVAIL) 36
6 Gambar 5-6 tidak dapat memperlihatkan bahwa simpul baru N memanfaatkan ruang memori dari list AVAIL. Untuk kemudahan dalam proses, simpul pertama dari list AVAIL dipakai untuk menyimpan simpul baru N tersebut. Perhatikan bahwa field penuding berubah sebagai berikut : 1. Field nextpointer dari simpul A, sekarang menuding ke simpul baru N, terhadap mana, sebelum AVAIL menuding. 2. AVAIL sekarang menuding ke simpul kedua pada ruang bebas, terhadap mana, sebelumnya simpul N menuding. 3. Field nextpointer dari simpul N, sekarang menuding ke simpul B, yang tadinya dituding oleh simpul A. Disini juga terdapat 2 kasus khusus, yakni jika simpul baru N adalah simpul pertama dalam list, maka START akan menuding ke N dan jika simpul baru N adalah simpul terakhir dalam list, maka N akan berisi penuding Nol. START NODE A NODE B AVAIL NODE N Gambar 5-7 : Skematik penyisipan dgn avail Lat 5 2 : 1. Pada daftar alfabetik pasien, seorang pasien baru bernama Hughes masuk : a. Hughes ditempatkan di ranjang 10 b. Hughes disisipkan dalam list antara Green dan Kirk Jelaskan perubahan dalam field penudingnya! 2. Pada daftar broker dan pelanggannya ditambahkan pelanggan baru bernama Gordan sebagai pelanggan Kelly : a. Gordan dimasukkan sebagai Customer(11) b. Gordan disisipkan di muka Hunter yang tadinya adalah pelanggan pertama kelly Jelaskan perubahan dalam field penudingnya! 37
7 PENGHAPUSAN SIMPUL LINKED LIST Misalkan simpul N adalah simpul dari LIST yang terletak diantara simpul A dan simpul B. simpul N tersebut akan dihapus dari LIST. Penghapusan terjadi begitu nextpointer dari A berubah menuding ke B. Dalam penghapusan ini, kita harus mengingat alamat dari simpul A, simpul pendahulu dari simpul yang akan kita hapus tersebut. Pandang linked list kita tersimpan dalam memori dalam bentuk : LIST(INFO, LINK, START, AVAIL) Fakta menyatakan bahwa bila kita melakukan penghapusan simpul N, kita akan memulangkan ruang memori kepada list AVAIL. Perhatikan bahwa 3 field penuding berubah yakni : 1. Nextpointer dari simpul A sekarang menuding ke B, yang tadinya dituding oleh N 2. Nextpointer dari simpul N sekarang menuding ke simpul pertama dari ruang bebas (free pool) yang tadinya dituding oleh AVAIL. 3. AVAIL sekarang menuding ke simpul N START NODE A NODE N NODE B START NODE A NODE N NODE B Gambar 5-8 : Skematik Penghapusan Linked List Terdapat 2 kasus istimewa, yang pertama adalah penghapusan simpul N sebagai simpul pertama dalam list. Dalam hal ini, START akan menuding ke simpul B. Dalam kasus kedua, yakni penghapusan simpul N sebagai simpul terakhir dari list, simpul A akan berisi penuding Null. 38
8 START NODE A NODE N NODE B AVAIL Gambar 5-7 : Skematik penghapusan dgn avail Lat 5 3 : 1. Pada List pasien, pasien Green sudah diperbolehkan pulang, maka BED(8) sekarang menjadi kosong, agar linked list tetap terjaga, jelaskan perubahan penudingnya! 2. Pada list broker dan pelanggannya, pelanggan bernama Teller dihapus dari list. Jelaskan perubahan linkednya! 39
BAB 5 LINKED LIST. LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau Node.
BAB 5 LINKED LIST LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau. Cara melinierkan urutan adalah dengan menggunakan Penuding atau Pointer. Setiap simpul terdiri
Lebih terperinciStruktur & Organisasi Data 2 LINKED LIST. LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau Node.
LINKED LIST LINKED LIST ATAU ONE-WAY LIST Adalah koleksi linier dari elemen data yang disebut Simpul atau Node. Cara melinierkan urutan adalah dengan menggunakan Penuding atau Pointer. Setiap simpul terdiri
Lebih terperinciSemua algoritma diasumsikan bahwa Linked List tersimpan di dalam memori dalam bentuk LIST(INFO, LINK, START, AVAIL)
ALGORITMA PENYISIPAN Terdiri dari : 1. Algoritma Penyisipan Simpul pada bagian awal list. 2. Algoritma Penyisipan Simpul sesudah suatu simpul yang diketahui lokasinya. 3. Algoritma Penyisipan Simpul ke
Lebih terperinciPOINTER. 100 Alamat memori. Gambar 5.1. Struktur berkait
LINKED LIST. STRUKTUR BERKAIT Pada pembicaraan kita dalam Bab, telah disinggung sekilas tentang sejenis struktur yang dibentuk dengan cara mengaitkan struktur yang lebih sederhana. Perhatikan Gambar..
Lebih terperinciBuku Ajar Struktur Data
B a g i a n Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data linier List berkait. Mahasiswa mampu menjelaskan operasi-operasi yang dilakukan pada struktur data List berkait.
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Linked list atau biasa disebut senarai berantai adalah suatu kumpulan data yang saling terhubung antar 1 data dengan data berikutnya. Suatu element (disebut dengan
Lebih terperinciPENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahka
LINKed LIST PENGENALAN List merupakan sebuah pemikiran/konsep struktur data yang sangat dasar pada pemrograman agar lebih fleksibel. Setiap elemen akan ditambahkan saat dibutuhkan, tidak dialokasikan dengan
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke data sebelumnya dan berikutnya. Perhatikan gambar di bawah
Lebih terperinciQUEUE (ANTREAN) Operasi Antrean : FIFO (First In First Out) Elemen yang pertama masuk merupakan elemen yang pertama keluar.
QUEUE (ANTREAN) ANTREAN (Queue) Suatu bentuk khusus dari linear list, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut REAR, dan operasi penghapusan (deletion)
Lebih terperinciReview : Sifat Implementasi Linear List dengan Array
Pertemuan 10 Linked List Disusun oleh : PH. Prima Rosa, S.Si., M.Sc. Sri Hartati Wijono, S.Si. 2003/2004 Pert. 10 Struktur Data - FMIPA USD - 2003 Hal. 1 Review : Sifat Implementasi Linear List dengan
Lebih terperinciBuku Ajar Struktur Data
BARU ITEM Gambar.. Penyisipan di awal List. Contoh.. Perhatikan lagi list test pada gambar.. Jika nilai test ditambahkan di awal list Geometri. Simulasi dari algoritma., ITEM =, INFO = TEST, = GEOM. INSFIRST(TEST,
Lebih terperinciList Linear (Linked List) Farah Zakiyah Rahmanti 2014
List Linear (Linked List) Farah Zakiyah Rahmanti 2014 Overview Single Linked List Double Linked List Circular List SINGLE LINKED LIST Deskripsi Single linked list atau biasa disebut dengan linked list
Lebih terperinciBAB II Senarai Berantai (Linked List)
BAB II Senarai Berantai (Linked List) Tujuan 1. Memahami pengertian linked list, gunanya dan dapat mengimplementasikan dalam pemrograman 2. Dapat mengidentifikasi permasalahan-permasalahan pemrograman
Lebih terperinciStruktur Data. PDE - Struktur Data 1
Struktur Data Copyright@Ihsan Jatnika PDE - Struktur Data 1 Objektif Mengetahui maksud struktur data dan menjelaskan penggunaannya dalam pemrograman Mengetahui operasi yang terkait dengan struktur data
Lebih terperinciA B C D E F. Gambar 1. Senarai berantai dengan 6 simpul
struktur data fd [page 1 of 7] SENARAI BERANTAI Dalam pemakaian sehari-hari istilah senarai berantai (list) adalah kumpulan linier sejumlah data. Contohnya seperti daftar belanja harian, dimana setiap
Lebih terperinciBAB IV QUEUE ATAU ANTREAN
BAB IV QUEUE ATAU ANTREAN Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut sisi belakang (REAR)
Lebih terperinciBab 4 Pointer dan Struktur Data Dinamik 16 BAB IV POINTER DAN STRUKTUR DATA DINAMIK TUJUAN PRAKTIKUM TEORI PENUNJANG
Bab 4 Pointer dan Struktur Data Dinamik 16 BAB IV POINTER DAN STRUKTUR DATA DINAMIK TUJUAN PRAKTIKUM 1. Mengerti dalam penggunaan pointer. 2. Dapat membuat larik dinamik dan daftar berkait TEORI PENUNJANG
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 7 Linked List
Algoritma dan Struktur Data Pertemuan 7 Linked List Definitions Linked List Struktur data yang terdiri atas sekumpulan data bertipe sama Memperhatikan urutan Array Struktur data yang terdiri atas sekumpulan
Lebih terperinciQUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN)
QUEUE ( ANTREAN ) 4.1. PENGERTIAN QUEUE (ANTREAN) Setelah pada Bab 3 yang lalu kita bahas tentang salah satu jenis daftar (list) linear, yakni stack, kali ini kita bahas jenis lain dari daftar linear,
Lebih terperinciTIM ASISTEN PRAKTIKUM ALGORITMA DAN PEMROGRAMAN 2017
MODUL 7 STRUCT DAN POINTER 1) Tujuan : a) Mahasiswa memahami yang dimaksud dengan struct dan pointer b) Mahasiswa mampu mengimplementasikan struct dan pointer dalam struktur data 2) Pointer Misalnya kita
Lebih terperinciSINGLE LINKED LIST (NON CIRCULAR)
SINGLE LINKED LIST (NON CIRCULAR) KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu
Lebih terperinciLIST. Dewi Sartika, M.Kom
LIST PENDAHULUAN Linked List adalah sejumlah objek yang dihubungkan (linked) satu dengan yang lainnya membentuk suatu list. Objek adalah gabungan dari beberapa data (variable) yang dijadikan satu kelompok
Lebih terperinciARRAY DINAMIS. Type. Pengenal = Simpul Simpul = Type. (Nama var) : ( Type data)
ARRAY DINAMIS Sebelumnya telah dijelaskan mengenai variable bertipe array (array statis), suatu tipe data yang bersifat statis (urutan dan ukuran sudah pasti). Kelemahan dari array statis adalah penggunaan
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Linked List Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 03 87042 Abstract Penjelasan mengenai linked
Lebih terperinciBuku Ajar Struktur Data
B a g i a n 5 Tujuan Instruksional Khusus Pokok Bahasan Mahasiswa mampu menjelaskan struktur data nonlinier Tree. Mahasiswa mampu memahami operasi pada struktur data Tree Struktur data Tree secara umum.
Lebih terperinci03 LINKED LIST. Slide 0 voice. Slide 1 voice. Slide 2 voice. Thompson Susabda Ngoen 1 P a g e
03 LINKED LIST Slide 0 voice Pada perkuliahan ini kita akan membahas topik linked list atau senarai berkait. Slide 1 voice Terdapat tujuh bilangan bulat yang nilainya terurut secara menaik (ascending)
Lebih terperinciPada kondisi ini proses penghapusan tidak bisa dilakukan Kondisi linked list memiliki hanya 1 data{satu simpul} Akhir. Akhir
3. Penghapusan a. Penghapusan di awal/depan Penghapusan data di awal adalah proses menghapus simpul pertama (yang ditunjuk oleh variabel pointer ), sehingga variabel pointer akan berpindah ke simpul berikutnya.
Lebih terperinciALGORITMA & PEMROGRAMAN
ALGORITMA & PEMROGRAMAN Oleh: Tim Algoritma & Pemrograman IF Linked List PENGERTIAN LINKED LIST Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung,
Lebih terperinciJadi satu simpul di double linked list adalah sebagai berikut : Info. Kiri. Kanan
II. Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke simpul sebelumnya dan ke simpul berikutnya. Perhatikan gambar di bawah ini : 5 Deklarasi secara
Lebih terperinciPOINTER PADA PASCAL. <nama_var> : ^<tipe_data>; <nama_var> : pointer;
POINTER PADA PASCAL PEMBAHASAN : 1. Mengenal tipe data Pointer. 2. Manipulasi memori lewat Pointer bertipe dan tak bertipe. 3. Linked List; meliputi operasi inisialisasi, menambah node baru, menyisipkan
Lebih terperinciSenarai berantai. linked list. Pertemuan keenam Struktur data st3telkom.ac.id. by : tenia wahyuningrum & Sisilia Thya Safitri
Senarai berantai linked list Pertemuan keenam Struktur data st3telkom.ac.id by : tenia wahyuningrum & Sisilia Thya Safitri Senarai berantai Dalam pemakaian sehari-hari istilah senarai berantai (list) adalah
Lebih terperinciSingle Linked List (1)
Praktikum 5 Single Linked List (1) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep membangun single linked list 2. Memahami konsep operasi
Lebih terperinci1. Traversing Untuk algoritma traversing sama seperti pada single Link List
SENARAI BERANTAI DUA ARAH (DOUBLE LINKED LIST) Senarai Berantai Dua Arah (Double Linked List) merupakan bentuk pengembangan Senarai Berantai (Link List) yang tidak hanya memiliki pointer yang menunjuk
Lebih terperinciLIST LINIER & STACK. Pertemuan 6 Yani sugiyani, M.Kom
LIST LINIER & STACK Pertemuan 6 Yani sugiyani, M.Kom 1 LIST LINIER Yani Sugiyani, M.Kom 2 LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga (yang
Lebih terperinciSTRUKTUR DATA. Literatur
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh, (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema dkk, (2007), Struktur Data (Konsep
Lebih terperinciAlgoritma dan Struktur Data
Modul Praktikum Algoritma dan Struktur Data Double Linked List Tenia Wahyuningrum, S.Kom., MT Sisilia Thya Safitri, ST., MT ST3 Telkom Purwokerto Jl. DI Panjaitan 128 Purwokerto * Untuk kalangan sendiri
Lebih terperinciMODUL 6 SINGLE & DOUBLE LINKED LIST
MODUL 6 SINGLE & DOUBLE LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA MATA KULIAH : STRUKTUR DATA FAKULTAS : TEKNOLOGI INDUSTRI, ILMU KOMPUTER JURUSAN / JENJANG : INFORMAA, TEKNIK KOMPUTER / S1 KODE : KD-045326 Minggu Ke Pokok
Lebih terperinciALGORITMA DAN STRUKTUR DATA
Modul ke: 03 Fitrianingsih, Fakultas FASILKOM ALGORITMA DAN STRUKTUR DATA OLEH : Skom., MMSI Program Studi Sistem Informasi Bagian Isi POINTER POINTER DAN ADDRESS POINTER DAN FUNCTION LINKED LIST ALGORITMA
Lebih terperinciVariasi List Linier. Nisa ul Hafidhoh, MT
Variasi List Linier Nisa ul Hafidhoh, MT nisa@dsn.dinus.ac.id Variasi Variasi List dengan Dummy Circular List Double Linked list Variasi List dengan Dummy Elemen fiktif / elemen dummy : elemen yang sengaja
Lebih terperinciSENARAI BERANTAI (LINK LIST)
SENARAI BERANTAI (LINK LIST) Salah satu solusi untuk mengatasi kekurangan array adalah dengan Linked List. Linked List (senarai berantai satu arah atau one way list) merupakan struktur data dinamis yang
Lebih terperinciLinked List 6.3 & 7.3 NESTED LOOP
Linked List 6.3 & 7.3 NESTED LOOP 1 Linked List ( List yang di-link satu dengan lainnya ) 2 apa itu List? 3 Contoh sebuah LIST int A[5]; 0 1 2 3 4 Array satu dimensi Disebut juga : Vector Kadang-kadang
Lebih terperinciDouble linked list. Gambar 1. Double linket list dengan empat simpul Deklarasi Double Linked List di dalam Pascal :
Double linked list Link list yang kita pelajari sebelumnya hanya mempunyai sebuah pointer pada setiap simpulnya. Hal ini merupakan kelemahan bahwa link list tersebut hanya bisa dibaca dalam satu arah saja,
Lebih terperinciModul Praktikum Algoritma dan Struktur Data
Tujuan : BAB 1 Struct, Array, dan Pointer 1. Mahasiswa memahami apakah yang dimaksud dengan struktur data. 2. Mahasiswa memahami apakah yang dimaksud dengan algoritma. 3. Mengingat kembali array, struktur,
Lebih terperinciData structure :Metode LINK LIST. Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta
Data structure :Metode LINK LIST Kusnawi, S.Kom, M.Eng STMIK AMIKOM Yogyakarta Pengelolaan Memori : Konsep Dasar Secara Statis, sebagai Contoh penggunaan tipe array menempati lokasi memory yang tetap(
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciAlgoritma dan Struktur Data. Linked List
Algoritma dan Struktur Data Linked List Syntax: struct nama_struct { tipe_data_1 nama_var_1; tipe_data_2 nama_var_2; tipe_data_3 nama_var_3; }; 2 KONSEP ALOKASI MEMORY DINAMIS 1. Deklarasikan pointer yang
Lebih terperinciBAB 1 TIPE DATA. Struktur Data 1. Sederhana : Array dan Record 2. Majemuk terdiri atas Linier Non Linier
TIPE DATA Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan : Tipe data
Lebih terperinciArray. Array mempunyai dimensi : 1. Array Dimensi Satu (Vektor) 2. Array Dimensi Banyak. - Dimensi Dua (Matriks/Tabel) - Dimensi Tiga (Kubik).
Array Array merupakan bagian dasar pembentukan suatu struktur data yang lebih kompleks. Hampir setiap jenis struktur data kompleks dapat disajikan secara logik oleh array. Array : Suatu himpunan hingga
Lebih terperinciSingle Linked List. Single Linked List
Single Linked List Single Linked List Single linked list atau linked list Tiap elemen terdiri dari dua bagian, yaitu sebuah data dan sebuah pointer/link yang disebut dengan link next. 1 Single Linked List
Lebih terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
Lebih terperinciPengenalan Struktur Data dan Algoritma
BAB I Pengenalan Struktur Data dan Algoritma Tujuan : 1. Mahasiswa memahami apakah yang dimaksud dengan struktur data 2. Mahasiswa memahami apakah yang dimaksud dengan algoritma 3. Mengingat kembali array,
Lebih terperinciPertemuan 7. REVIEW dan QUIS
Pertemuan 7 REVIEW dan QUIS 1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah : a. Boolean d. Integer b. String e. float c. Char 2. ==, =,!=, termasuk dalam operator
Lebih terperinciDouble Linked List. Double Linked List
Double Linked List Arna Fariza Yuliana Setiowati Double Linked List Sama seperti single linked list, double linked list mempunyai struktur sequential. Double Linked List terdiri dari dua reference yang
Lebih terperinciBAB VI SORTIR ATAU PENGURUTAN
BAB VI SORTIR ATAU PENGURUTAN SORTIR TERHADAP RECORD File adalah Himpunan record, misalkan suatu perusahaan mempunyai file yang berisi seluruh data yang diperlukan oleh perusahaan itu tentang para pegawainya.
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 9 Circular Linked List
Algoritma dan Struktur Data Pertemuan 9 Circular Linked List Struktur Circular Linked List plist A B C Node (elemen) circular linked list saling berkait melalui pointer. Bagian next sebuah node menunjuk
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 8 Double Linked List (2) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep operasi menyisipkan sebelum simpul tertentu 2. Memahami
Lebih terperinciGambar 3.1. Circular Single Linked List. Deklarasi bisa dilihat kembali di Single Linked List atau Double Linked List.
III. Circular Linked List Circular Linked List adalah suatu linked list yang tidak memiliki nilai nil/null untuk medan sambungannya. Perhatikan Gambar 3.1 dan Gambar 3.2. Gambar 3.1. Circular Single Linked
Lebih terperinciMenghapus Pointer Statement yang digunakan untuk menghapus pointer adalah Dispose, yang mempunyai bentuk umum : Dispose(peubah) ;
Maka sekarang kita mempunyai dua buah simpul yang ditunjuk oleh P1 dan P2. Setelah itu kita dapat melakukan pengaksesan data, yaitu dengan menuliskan : P1^.Nama_Peg := Ariswan ; P1^.Alamat := Semarang
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 8 Doubly Linked List
Algoritma dan Struktur Data Pertemuan 8 Doubly Linked List phead Struktur Doubly Linked List A B C Node-node doubly linked list saling berkait melalui pointer. Bagian left sebuah node menunjuk node selanjutnya.
Lebih terperinciBAB III STACK ATAU TUMPUKAN
III STCK TU TUMPUKN LIST LINIER List linier atau daftar linier adalah suatu struktur data umum yang terbentuk dari barisan hingga yang terurut) dari satuan data ataupun dari record. Istilah yang digunakan
Lebih terperinciPertemuan 3. Perubah Dinamis (Dinamic variable) Suatu perubah yang akan dialokasikan hanya pada saat diperlukan, yaitu setelah program dieksekusi.
Pertemuan 3 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciLinked List. Bandung 2013
Linked List Bandung 2013 PENGERTIAN LINKED LIST Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan tidak terbatas. Linked
Lebih terperinciStruktur dan Organisasi Data 2 STRUKTUR DATA
STRUKTUR DATA PENDAHULUAN Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Algorithma : barisan langkah-langkah
Lebih terperinciBAB 1 TIPE DATA. Selain itu terdapat operasi MOD (Modulo) adalah sisa dari pembagian Contoh : 27 MOD 4 = 3
BAB 1 TIPE DATA Struktur data adalah suatu koleksi atau kelompok data yang dapat dikarakterisasikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Data secara umum dapat dikategorikan :
Lebih terperinciBAB X Hashing. typedef char *NomorBuku[100]; Buku = NomorBuku;
BAB X Hashing Tujuan 1. Menunjukkan beberapa fungsi metode Hash 2. Dapat memilah permasalahan yang dapat diselesaikan dengan metode Hashing, sekaligus dapat menyelesaikannya Pada metode-metode pencarian
Lebih terperinciPERTEMUAN KE-6. Pertemuan 6
PERTEMUAN KE-6 Pertemuan 6 QUEUE (Antrian) Definisi: Queue (Antrian) adalah suatu bentuk khusus dari List Linier dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi, yang disebut
Lebih terperinciLIST BERKAIT(LINKED LIST)
4/9/0 Overview LIST BERKAIT(LINKED LIST) Pertemuan : -4 Dosen Pembina : Danang Junaedi Tujuan Instruksional Pendahuluan Pembentukan List Berkait Menampilkan Data pada List Berkait Studi Kasus Tugas Individu
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya, S.Kom., M.Cs.
Algoritma dan Struktur Data Ramos Somya, S.Kom., M.Cs. Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciKONSEP POINTER DAN LINKED LIST
Pertemuan 4 KONSEP POINTER DAN LINKED LIST Untuk mengolah data yang banyaknya tidak bisa ditentukan sebelumnya, maka disediakan satu fasilitas yang memungkinan untuk menggunakan suatu perubah yang disebut
Lebih terperinciBAB 7 POHON BINAR R S U
BAB 7 POHON BINAR Pohon (Tree) adalah graf terhubung yang tidak mengandung sirkuit. Karena merupakan graf terhubung maka pada pohon selalu terdapat path atau jalur yang menghubungkan kedua simpul di dalam
Lebih terperinciList Berkait(Linked List) Overview. Tujuan Instruksional
List Berkait(Linked List) Pertemuan : Oleh : Danang Junaedi Jurusan Teknik nformatika Universitas Widyatama Overview Tujuan nstruksional Pendahuluan Pembentukan List Berkait Menampilkan Data pada List
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciLAPORAN PRAKTIKUM IX. Oleh:
LAPORAN PRAKTIKUM IX LINKED LIST Disusun untuk Memenuhi Matakuliah Praktikum Algoritma Struktur Data Dibimbing oleh Ibu Annisa Puspa Kirana, S. Kom, M. Kom Oleh: Dwitha Fajri Ramadhani 160533611410 Ika
Lebih terperinciList akan disimpan dalam bagian memori komputer yang dinamakan HEAP
pendahuluan Dikembangkan tahun 1955-1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk bahasa Information Processing Language (IPL). IPL dibuat untuk
Lebih terperinciPOHON BINAR 7.1 POHON. Gambar 7.1. Contoh pohon berakar
POHON BINAR 7.1 POHON Pohon atau tree adalah salah satu bentuk graph terhubung yang tidak mengandung sirkuit. Karena merupakan graph terhubung, maka pada pohon selalu terdapat path atau jalur yang menghubungkan
Lebih terperinciQUEUE / ANTREAN. Pertemuan 7 Yani sugiyani, M.Kom
QUEUE / ANTREAN Pertemuan 7 Yani sugiyani, M.Kom 1 QUEQUE Queue atau antrean adalah suatu bentuk khusus dari list linier, dengan operasi penyisipan (insertion) hanya diperbolehkan pada salah satu sisi,
Lebih terperinciMAKALAH STRUKTUR DATA. DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH ( )
MAKALAH STRUKTUR DATA DOSEN PEMBIMBING Nisa miftachurohmah, S.kom., M.Si PENYUSUN SITI JAMILATUL MU ADDIBAH (14.1.03.03.0024) FAKULTAS TEKNIK PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS NUSANTARA PGRI KEDIRI
Lebih terperinciBAB VII SENARAI BERANTAI (List)
BAB VII SENARAI BERANTAI (List) Dalam kehidupan sehari-hari, senarai (List ) adalah kumpulan linear sejumlah data. Gambar dibawah ini menunjukkan senarai yang berisi daftar belanjaan, yang berupa barang
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciType Data terdiri dari : - Data Tunggal : Integer, Real, Boolean dan Karakter. - Data Majemuk : String
Struktur dapat diartikan sebagai suatu susunan, bentuk, pola atau bangunan. Data dapat diartikan sebagai suatu fakta, segala sesuatu yang dapat dikodekan atau disimbolkan dengan kode-kode atau lambang-lambang
Lebih terperinci05. Double Linked List
0. Double Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep double linked list dan operasi pada single linked list. 2. Mahasiswa dapat mengimplementasikan double
Lebih terperinciKERUGIAN DAN KEUNTUNGAN LINKED LIST
KERUGIAN AN KEUNTUNGAN LINKE LIST KERUGIANNYA AALAH : 1. iperlukan ruang tambahan untuk menyatakan/tempat field pointer. 2. iperlukan waktu yang lebih banyak untuk mencari suatu node dalam linked list.
Lebih terperinciStruktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya.
Pertemuan 1 STRUKTUR DATA Struktur Data adalah : suatu koleksi atau kelompok data yang dapat dikarakteristikan oleh organisasi serta operasi yang didefinisikan terhadapnya. Pemakaian Struktur Data yang
Lebih terperinciPertemuan 3 RECORD. Contoh penggunaan record (dalam program PASCAL) : Type Siswa = record Nama : string[25]; Kelas : 1..6; Nilai : real; end;
Pertemuan 3 REOR Suatu struktur data sederhana yang merupakan koleksi satuan data yang heterogen. Satuan data tersebut sering disebut sebagai field dari record. ontoh penggunaan record (dalam program PSL)
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 7 Double Linked List (1) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep membangun double linked list 2. Memahami konsep operasi
Lebih terperinci6. TREE / BINARY TREE
6. TREE / BINARY TREE TUJUAN PRAKTIKUM 1. Praktikan mengenal Struktur data Tree. 2. Praktikan mengenal jenis-jenis tree, seperti binary tree. 3. Praktikan mengenal istilah-istilah yang terdapat didalam
Lebih terperinciSEARCHING (PENCARIAN)
SEARCHING (PENCARIAN) PENDAHULUAN Pada bab ini akan membahas beberapa metoda pencarian data (searching) untuk menemukan suatu informasi dari sejumlah data yang ada. Pada dasarnya cara mengorganisir data
Lebih terperinciStruktur. Bab 4: Linked LIst 4/8/2015
Struktur ab 4: Prio Handoko, S. Kom., M.T.I. Program Studi Teknik Informatika Universitas Pembangunan Jaya Jl. oulevard - intaro Jaya Sektor VII Tangerang Selatan anten 15224 Kompetensi Dasar Mahasiswa
Lebih terperinciSTRUKTUR DATA TIPE DATA DNA-STRUKTURDATA 1
STRUKTUR DATA TIPE DATA DNA-STRUKTURDATA 1 APA ITU STRUKTUR DATA Program algoritma dan struktur data Algoritma, langkah-langkah penyelesaian masalah yang tersusun secara logis. Contoh : mengurutkan data;
Lebih terperinciDATA KOMPUTASI & SISTEM BILANGAN
DATA KOMPUTASI & SISTEM BILANGAN Data Komputasi: TIPE DATA Basis sistem komputer adalah BINER. Mesin komputer hanya mengenal kondisi BINER yang hanya terdiri 0 (NOL) atau 1 (SATU). Data Integer Data untuk
Lebih terperinci04. Single Linked List
04. Single Linked List ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep alokasi memori secara dinamis menggunakan pointer. 2. Mahasiswa mengerti konsep single linked list
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya
Algoritma dan Struktur Data Ramos Somya Penggunaan record dalam jumlah yang banyak alokasi memory konvensional tidak bisa diandalkan. Misal kita akan bekerja dengan file yang menyimpan sangat banyak record,
Lebih terperinciPERTEMUAN VI POINTER 6.1 Tujuan Praktikum 6.2 Teori Penunjang Pointer
PERTEMUAN VI POINTER 6.1 Tujuan Praktikum Praktikan mengenal type data Pointer, mengerti tentang konsep dasar dari pointer, dapat mendeklarasikan pointer di Pascal serta dapat menggunakannya di dalam sebuah
Lebih terperinciSub Pokok Bahasan dan Sasaran Belajar
SATUAN ACARA PERKULIAHAN MATA KULIAH : STRUKTUR DATA KODE ; TI11. C227 / 4 SKS JURUSAN SISTEM INFORMASI / S1 FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Minggu Ke (1) Pokok Bahasan TIU (2) Sub Pokok
Lebih terperinciBAB 5 PERULANGAN DAN ARRAY
Bab 5 Perulangan dan Array 66 BAB 5 PERULANGAN DAN ARRAY TUJUAN PRAKTIKUM 1. Praktikan mengerti apa yang dimaksud dengan perulangan 2. Praktikan mengerti apa yang dimaksud dengan seleksi kondisi 3. Praktikan
Lebih terperinciSTRUKTUR DATA Pertemuan 1 s.d 8
STRUKTUR DATA Pertemuan 1 s.d 8 Sasaran: Meningkatkan: pemahaman pengetahuan tentang teori dasar struktur data dan penanganan data serta pembuatan algoritma dan penggunaan strukturd dalam pemrograman Materi
Lebih terperinci