05. Double Linked List
|
|
- Harjanti Irawan
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 linked list dalam bahasa pemrograman. 1
2 Materi Pengertian Double Linked List OperasipadaDouble Linked List : Mencetaksimpul MenyisipkanSimpul MenghapusSimpul Implementasi Queue dengan Double Linked List Double Linked List Elemen-elemen dihubungkan dengan dua pointer dalam satu elemen. List bisamelintasbaikkedepanmaupunkebelakang. Masing-masing elemen terdiri dari tiga bagian bagian data/informasi pointer next yang menunjuk ke elemen berikutnya pointer prev yang menunjuk ke elemen sebelumnya Untuk menunjukkan dari double linked list, pointer prev dari elemen pertamamenunjuknull. Untuk menunjukkan dari double linked list tersebut, pointer next dari elemen terakhir menunjuk NULL. 4 2
3 Double Linked List pointer prev a b c c pointer next data/informasi Deklarasi Simpul pada Double Linked List typedef struct simpul DNode; struct simpul { int data; DNode *next; DNode *prev; };
4 Variabel, dan adalah variabel pointer yang menunjuk ke awal list adalah variabel pointer yang menunjuk ke akhir list adalah variabel pointer yang menunjuk ke simpul DNode * = NULL; DNode * =NULL; DNode *; 7 Alokasi Simpul Baru =(DNode *) malloc (sizeof(dnode)); ->data=x; ->next=null; ->prev=null; Jika x=10, maka
5 Membentuk Simpul Awal dan menunjukawallist, karenahanyaadasatusimpul maka dan menunjuk. Head = = ; 10 9 Operasi pada Double Linked List 1. Mencetak Simpul 2. Menyisipkan Simpul. Menghapus Simpul
6 Operasi Mencetak Simpul Operasi mencetak simpul dapat dilakukan dengan cara o Mencetakdari ke o Mencetakdari ke Mencetak dari ke DNode *p = ; while (p!= NULL){ printf( %d, p->data); p = p->next; } printf( \n );
7 Mencetak dari ke DNode *p = ; while (p!= NULL){ printf( %d, p->data); p = p->prev; } printf( \n ); Operasi Menyisipkan Simpul Operasi menyisipkan simpul terdiri dari: o Sisipawallist o Sisipakhirlist o Sisip sebelum simpul tertentu o Sisip setelah simpul tertentu 14 7
8 Sisip Awal List Buat simpul : Linked list: Sisip Awal List 1. ->next menunjuk simpul
9 Sisip Awal List 2. ->prev menunjuk Sisip Awal List. menunjuk
10 Sisip Awal List ->next = ; ->prev = ; = ; Sisip Akhir List Buat simpul : Linked list:
11 Sisip Akhir List 1. ->prev menunjuk simpul Sisip Akhir List 2. ->next menunjuk simpul
12 Sisip Akhir List. menunjuk Sisip Akhir List ->prev = ; ->next = ; = ; 12
13 Sisip Setelah Simpul x (misal x=10) Buat simpul : Linked list: Sisip Setelah Simpul x (misal x=10) 1. after diarahkan ke posisi simpul 10, after dapat dimulai dari atau 8 10 after 2 1
14 Sisip Setelah Simpul x (misal x=10) 2. ->prev menunjuk after 8 10 after 27 Sisip Setelah Simpul x (misal x=10). ->next menunjuk after->next 8 10 after 28 14
15 Sisip Setelah Simpul x (misal x=10) 4. after->next->prev menunjuk 8 10 after 29 Sisip Setelah Simpul x (misal x=10). after->next menunjuk 8 10 after 0 1
16 Sisip Setelah Simpul Tertentu DNode *after = ; while (after->data!= x) after = after->next; ->prev = after; ->next = after->next; after->next->prev = ; after->next = ; Sisip Setelah Simpul Tertentu DNode *after = ; while (after->data!= x) after = after->prev; ->prev = after; ->next = after->next; after->next->prev = ; after->next = ; 1
17 Sisip Sebelum Simpul x (misal x=) Buat simpul : Linked List: 8 10 Sisip Sebelum Simpul x (misal x=) 1. Before diarahkan menunjuk ke posisi simpul, before dapat dimulai dari atau 8 10 before 4 17
18 Sisip Sebelum Simpul x (misal x=) 2. ->prev menunjuk before->prev 8 10 before Sisip Sebelum Simpul x (misal x=). ->next menunjuk before 8 10 before 18
19 Sisip Sebelum Simpul x (misal x=) 4. before->prev->next menunjuk 8 10 before 7 Sisip Sebelum Simpul x (misal x=). before->prev menunjuk 8 10 before 8 19
20 Sisip Sebelum Simpul Tertentu DNode *before = ; while (before->data!= x) before = before->next; ->prev = before->prev; ->next = before; before->prev->next = ; before->prev = ; Sisip Sebelum Simpul Tertentu DNode *before = ; while (before->data!= x) before = before->prev; ->prev = before->prev; ->next = before; before->prev->next = ; before->prev = ; 20
21 Operasi Menghapus Simpul Operasi menghapus simpul terdiri dari: o Hapus simpul awal o Hapus simpul akhir o Hapus simpul tertentu 41 Fungsi free_dnode Sebelum menghapus simpul, buat fungsi untuk membebaskan alokasi memori dengan fungsi free void free_dnode(dnode *p) { free(p); p=null; } 42 21
22 Hapus Simpul Awal Linked List Hapus Simpul Awal 1. hapus menunjuk 8 10 hapus 44 22
23 Hapus Simpul Awal 2. ->next-> prev menunjuk NULL 8 10 hapus 4 Hapus Simpul Awal. menunjuk hapus->next 8 10 hapus 4 2
24 Hapus Simpul Awal 4. free_dnode(hapus) 8 10 hapus 47 Hapus Simpul Awal Dnode hapus = ; ->next->prev = NULL; = hapus->next; free_dnode(hapus); 24
25 Hapus Simpul Akhir Linked List Hapus Simpul Akhir 1. hapus menunjuk 10 hapus 0 2
26 Hapus Simpul Akhir 2. ->prev->next menunjuk 10 hapus 1 Hapus Simpul Akhir. menunjuk hapus->prev 10 hapus 2 2
27 Hapus Simpul Akhir 4. free_dnode(hapus) 10 hapus Hapus Simpul Akhir Dnode hapus = ; ->prev->next = NULL; = hapus->prev; free_dnode(hapus); 27
28 Hapus Simpul Tertentu (misal x=) Linked List 10 Hapus Simpul Tertentu (misal x=) 1. hapus menunjuk simpul x= 10 hapus 28
29 Hapus Simpul Tertentu (misal x=) 2. hapus->prev->next menunjuk hapus->next 10 hapus 7 Hapus Simpul Tertentu (misal x=). hapus->next->prev menunjuk hapus->prev 10 hapus 8 29
30 Hapus Simpul Tertentu (misal x=) 4. free_dnode(hapus) 10 hapus 9 Hapus Simpul Tertentu Dnode hapus = ; while (hapus->data!= x) hapus = hapus->next; hapus->prev->next = hapus->next; hapus->next->prev = hapus->prev; free_dnode(hapus); 0
31 Hapus Simpul Tertentu Dnode hapus = ; while (hapus->data!= x) hapus = hapus->prev; hapus->prev->next = hapus->next; hapus->next->prev = hapus->prev; free_dnode(hapus); ImplementasiQueue dengandouble Linked List Queue adalahpenyimpanandata dengankonsepfirst In First Out (FIFO) Terdapat dua penunjuk yaitu front dan rear Fungsi Enqueue menambah simpul pada posisi rear Fungsi Dequeue menghapus simpul pada posisi front 1
32 DeklarasiQueue dengandouble Linked List typedef struct simpul DNode; typedef int itemtype; struct simpul { itemtype item; DNode *next; DNode *prev; }; typedef struct { DNode *front; DNode *rear; int count; } Queue; Fungsi pada Queue Inisialisasi front dan rear menunjuk NULL, count=0 Kosong jikarear= NULL ataufront= NULL Enqueue buat simpul, sisip akhir list (posisi rear) Dequeue hapusawallist (posisifront) 2
33 Fungsi Inisialisasi void inisialisasi (Queue *q) { q->front = NULL; q->rear = NULL; q->count = 0; } Fungsi Kosong int Kosong (Queue *q) { return(q->rear==null) }
34 Fungsi Enqueue void Enqueue (Queue *q, itemtype x) { DNode * = (DNode *) malloc (sizeof(dnode)); if(==null) { printf( Alokasi gagal\n ); exit(1); } else { ->item = x; ->next = NULL; ->prev = q->rear; q->rear->next = ; q->rear = ; q->count++; } } Fungsi Dequeue itemtype Dequeue (Queue *q) { DNode *hapus; itemtype temp; if(kosong(q)) { printf( Queue kosong\n ); return ; } else { temp = q->front->item; hapus = q->front; q->front = hapus->next; q->front->prev = NULL; free(hapus); q->count-- return temp; } } 4
35 Rangkuman Simpul pada double linked list terdiri dari bagian data, pointer next dan pointer prev Operasi pada double linked list terdiri dari operasi cetak, sisip dan hapus Operasicetakdapatdilakukandari ke ataudari ke Operasi sisip terdiri dari sisip awal list, sisip akhir list, sisip setelah simpul tertentu, sisip sebelum simpul tertentu Operasi hapus terdiri dari hapus awal list, hapus akhir list dan hapus simpul tertentu Implementasi Queue dengan double linked list, pada operasi Enqueue dengan sisip akhir list dan pada operasi Dequeue dengan hapus awal list Latihan 1. Buatlah double linked list dengan data bertipe integer yang dapat melakukan operasi sisip secara terurut dan hapus simpul tertentu dengan ketentuan sebagai berikut: a) Operasisisip, buatsebuahsimpul, Jikadata simpul< data pada, makagunakansisip awallist Jika pencarian data simpul mencapai NULL (data belum ada), sisip akhir list Jikadata simpul= data padasimpultertentu makaberikanpesansimpulsudah ada(duplikat) Lainnya sisip sebelum simpul tertentu b) Operasi hapus, Jika posisi simpul yang dihapus pada, gunakan hapus awal list Jika posisi simpul yang dihapus pada, gunakan hapus akhir list Lainnya hapus simpul tengah
36 Latihan 2. ImplementasikanQueue dengandouble linked list, buatlahmenu Enqueue, Dequeue dan Tampil. Buatlah double linked list dengan simpul berupa data mahasiswa yang terdiri dari NRP, Nama dan Kelas. Buatlah operasi Sisip secaraterurut, Hapusdata mahasiswatertentudanupdate data (nama dan kelas saja) Project Implementasikan sebuah multiple list sistem akademik. Data terdiri dari mahasiswa dan nilai mahasiswa. Data mahasiswa terdiri dari NRP, Nama dan Prodi. Sedangkan data nilai terdiridarikodemk, NamaMK dannilai. Buatlahhubunganantaramahasiswadannilai, dimana satu mahasiswa mengambil beberapa mata kuliah. Fungsi yang dibuat terdiri dari: 1. Sisip mahasiswa secara terurut 2. Hapus mahasiswa. Update mahasiswa(nama dan Prodi) 4. Sisip MK per mahasiswa. Hapus MK per mahasiswa. Tampilkan data mahasiswa dan nilai rata-rata Deklarasi mahasiswa dan mata kuliah sebagai berikut:
37 typedef struct simpulmhs Mahasiswa; typedef struct simpulmk MataKuliah; struct simpulmhs { int NRP; char Nama[0]; char Prodi[1]; Mahasiswa *nextmhs; Mahasiswa *prevmhs; MataKuliah *next; }; struct simpulmk { char KodeMK[]; char NamaMK[1]; int Nilai; MataKuliah *nextmk; }; 7
04. 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 terperinciARNA FARIZA YULIANA SETIOWATI
03. Queue ARNA FARIZA YULIANA SETIOWATI POLITEKNIK ELEKTRONIKA NEGERI SURABAYA Capaian Pembelajaran 1. Mahasiswa mengerti konsep stack dan operasi pada queue. 2. Mahasiswa dapat menggunakan queue untuk
Lebih terperinciDOUBLE LINKED LIST. Danang Wahyu Utomo Danang Wahyu Utomo, M.Kom, M.CS
DOUBLE LINKED LIST Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear
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 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 terperinciBAB IV Antrian(Queue)
BAB IV Antrian(Queue) Tujuan 1. Memahami berbagai cara untuk merepresentasikan queue secara sekuensial maupun dengan menggunakan linked list 2. Memahami implementasi queue dalam menyelesaikan sebuah permasalahan
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 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 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 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 terperinciAlgoritma Dan Struktur Data II. Queue
Algoritma Dan Struktur Data II Queue Apakah Queue itu? Putuu Putra Astawa Apakah Queue itu? Penambahan data dilakukan pada sebuah ujung sebuah list, sedangkan penghapusan data dilakukan pada ujung yang
Lebih terperinciMasukan Judul... Infotype àsebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list
Universitas Muhammadiyah Sukabumi Artikel Struktur Data Oleh : fahmi fauzi Masukan Judul... 1. STACK DAN QUEUE DENGAN LINKED LIST Pengertian Linked list : sekumpulan elemen bertipe sama, yang mempunyai
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 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 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 terperinciLAPORAN PRAKTIKUM RESMI QUEUE
LAPORAN PRAKTIKUM RESMI QUEUE Disusun oleh : Amin Setyaningrum 201301052 Dosen pengampu : Yosef Murya Kusuma Ardhana.S.T., M.Kom JURUSAN SISTEM INFORMASI SEKOLAH TINGGI ILMU KOMPUTER YOS SUDARSO PURWOKERTO
Lebih terperinci01. Review Array, Pointer dan Struktur
01. Review Array, Pointer dan Struktur ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep array, pointer dan struktur. 2. Mahasiswa dapat menjelaskan perbedaan array, pointer
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 terperinciARNA FARIZA YULIANA SETIOWATI
02. Stack ARNA FARIZA YULIANA SETIOWATI Capaian Pembelajaran 1. Mahasiswa mengerti konsep stack dan operasi pada stack. 2. Mahasiswa dapat menggunakan stack untuk memecahkan permasalahan pemrograman. 1
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 terperinciBAB III QUEUE (ANTRIAN)
BAB III QUEUE (ANTRIAN) 3.1 Pengertian Antrian Antrian (Queue) merupakan kumpulan data yang mana penambahan elemen hanya bias dilakukan pada suatu ujung yaitu rear /tail / belakang, dan pengha[usan dilakukan
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 terperinciPraktikum Algoritma dan Struktur Data
BAB 7 DOUBLE LINKED LIST (SENARAI BERKAIT GANDA) 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan
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 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 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 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 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 terperinciQUEUE (ANTRIAN) Depan=1 Belakang=
QUEUE (ANTRIAN) Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan
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 terperinciSTRUKTUR DATA (2) Single Linked List
STRUKTUR DATA (2) Single Linked List Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan
Lebih terperinciSTRUKTUR DATA POKOK BAHASAN - 8 QUEUE ( ANTRIAN)
STRUKTUR DATA POKOK BAHASAN - 8 QUEUE ( ANTRIAN) Oleh : NAZARUDDIN AHMAD, S.T, M.T Referensi : Antonius Rachmat C, S.Kom Andri Heryamdi Design By mytemplate 2013 Queue Queue atau antrian adalah barisan
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 terperinciSINGLE LINKED LIST NON CIRCULAR (SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR)
SINGLE LINKED LIST NON CIRCULAR (SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR) Dilustrasikan sebagai kereta yang mempunyai gerbong-gerbong. Pertama tama kita membuat tipe data baru dari gerbong kereta tersebut.
Lebih terperinciBAB VIII QUEUE (ANTRIAN)
Modul 8 Struktur Data (Arie) - 1 BAB VIII QUEUE (ANTRIAN) Queue () adalah suatu kumpulan data yang penambahan elemennya hanya bisa dilakukan pada suatu ujung (disebut dengan sisi belakang atau rear), dan
Lebih terperinci*Sekumpulan elemen yang diatur secara terurut. *Linear List tidak sama dengan Connected-List
1. Array 1. Linear List 2. Stack 3. Queue 1. Apa? 2. Bagaimana cara implementasinya? 2. List 1. Connected List 2. Circular List 3. Doubly-linked List 4. Multi list structure 3. Tree Structure Sekumpulan
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 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 terperinciStruktur Data II. Single Linked List - Non circular
Struktur Data II Single Linked List - Non circular Linked List?(1) Struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial. Saling sambung-menyambung, dinamis dan terbatas. Linked List
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 terperinciArray VS Linked List
Linked List Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (disebut node atau simpul) biasanya dalam bentuk struct, yang tersusun secara sekuensial dan saling menyambung. Linked
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 terperinciKode : IF2121 NIM :... Matakuliah : Algoritma dan Struktur Data Nama :... Hari, Tanggal : Senin, 13 November 2017 Waktu : 150 Menit
Soal No. 1 Berikut ini adalah program sirkular linked list terurut, lengkapilah bagian titik-titik dengan jawaban yang anda anggap benar. #include #include // enable malloc() and free()
Lebih terperinciLINKED LIST. TUJUAN UMUM Memahami konsep linked list TUJUAN KHUSUS
LINKED LIST TUJUAN UMUM Memahami konsep linked list TUJUAN KHUSUS Mempelajari prasarat linked list, pointer, sruct to pointer Linked list Insert, delete LINKED LIST Variabel bertipe data pointer adalah
Lebih terperinciAlgoritma Dan Struktur Data II
Algoritma Dan Struktur Data II Array dan Matriks Apa itu Struktur Data? PROGRAM ALGORITMA STRUKTUR DATA Algoritma.. deskripsi langkah-langkah penyelesaian masalah yang tersusun secara logis 1. ditulis
Lebih terperinciSTACK atau TUMPUKAN. Pertemuan 5 STACK (TUMPUKAN)
Pertemuan 5 STACK atau TUMPUKAN STACK (TUMPUKAN) Merupakan bentuk khusus dari Linier List yang pemasukan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir dari List (Top)
Lebih terperinciSTRUKTUR DATA single linked list non circular
STRUKTUR DATA single linked list non circular History of Linked List Dikembangkan tahun 1955-1956 1956 oleh Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai struktur data utama untuk
Lebih terperinciLINKED LIST. Double Linked List adalah :
LINKED LIST LINKED LIST merupakan operasi yang menggabungkan operasi pada stack dan queue yaitu FIFO dan LIFO.Membuat Program SINGLE LINKED LIST dengan statement untuk fungsi sisip sebelum simpul, sisip
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 terperinciTugas Studi Kasus. Linked List SLLNC dengan Head & Tail
Tugas Studi Kasus Linked List SLLNC dengan Head & Tail Diajukan Untuk Memenuhi Salah Satu Tugas Mata Kuliah Algoritma 2 Disusun Oleh : Kelas IS-8 Andrian Ramadhan F. (10512318) M.Tryawan C.N. (10512324)
Lebih terperinciLOGO STRUKTUR DATA QUEUE
STRUKTUR DATA QUEUE Queue (antrian) adalah barisan elemen yang apabila elemen ditambah, maka penambahannya berada pada posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Stack Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 04 87042 Abstract Penjelasan mengenai stack dan penggunaannya
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 terperinciREPRESENTASI FISIK LIST LINEAR
REPRESENTASI FISIK LIST LINEAR Danang Wahyu Utomo danang.wu@dsn.dinus.ac.id +6285 740 955 623 RENCANA KEGIATAN PERKULIAHAN SEMESTER W 1 ADT 2 ADT Queue 3 List Linear 4 List Linear 5 List Linear Pokok Bahasan
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 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 terperinciPertemuan 4. Single Linked List non Circular Menggunakan Head dan Tail
Pertemuan 4 Single Linked List non Circular Menggunakan Head dan Tail Dibutuhkan dua variabel pointer : head dan tail Head selalu menunjuk pada node pertama, sedangkan tail selalu menunjuk pada node terakhir.
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 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 terperinciAlgoritma dan Struktur Data. Queue
Algoritma dan Struktur Data Queue Teknik Informatika Universitas Muhammadiyah Malang 2016 Tujuan Instruksional Mahasiswa mampu : Memahami struktur data queue Memahami cara pengoperasian struktur data queue
Lebih terperinciAlgoritma dan Struktur Data. Ramos Somya
Algoritma dan Struktur Data Ramos Somya Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman eksekusi suatu fungsi menggunakan prinsip Stact. Bersifat LIFO (Last In First Out) Benda
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 terperinciQUEUE (ANTREAN) Pertemuan 6 PENGERTIAN QUEUE (ANTREAN)
Pertemuan 6 QUEUE (ANTREAN) PENGERTIAN QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi,
Lebih terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA MODUL KE-2 STACK DAN QUEUE LABORATORIUM PEMROGRAMAN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 I. TUJUAN II. Mahasiswa mampu
Lebih terperinciModul Praktikum Algoritma dan Struktur Data BAB 6 LINKED LIST
BAB 6 LINKED LIST 1. Tujuan Instruksional Umum a. Mahasiswa dapat melakukan perancangan aplikasi menggunakan struktur Linked List (Senarai Berkait) b. Mahasiswa mampu melakukan analisis pada algoritma
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 terperinciA. TUJUAN PEMBELAJARAN
Praktikum 3 Queue (Antrian) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami stuktur data yang digunakan pada antrian baik yang berupa array maupun
Lebih terperinciQUEUE (ANTRIAN) Struktur Data - Queue
QUEUE (ANTRIAN) Queue (antrian) adalah barisan elemen yang apabila elemen ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan pengambilan elemen dilakukan di elemen paling depan
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 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 terperinciSingle Linked List (2)
Praktikum 6 Single Linked List (2) A. TUJUAN PEMBELAJARAN Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep membangun single linked list 2. Memahami konsep operasi
Lebih terperinciQUEUE (ANTREAN) Prinsip Antrean : FIFO (First In First Out) FCFS (First Come First Serve) Yang Tiba lebih awal Maka akan dilayani Terlebih Dahulu
QUEUE (ANTREAN) Struktur Data Antrean (Queue) adalah suatu bentuk khusus dari List Linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang disebut sisi Belakang / ekor (Tail)
Lebih terperinciKUM 5 IMPLEMENTASI QUEUE
PRAKTIKUM KUM 5 IMPLEMENTASI QUEUE TUJUAN PEMBELAJARAN: 1. Mengimplementasikan struktur data Queue menggunakan array. 2. Mampu mengimplementasikan struktur data Queue dengan Linked List 3. Mampu memanfaatkan
Lebih terperinciDIG1G3 Implementasi Struktur Data
DIG1G3 Implementasi Struktur Data Program Studi Diploma III Teknik Informatika Fakultas Ilmu Terapan Telkom University Dosen: Cahyana, S.T., M.Kom. Indra Azimi, S.T., M.T. 2 Apa yang dimaksud queue? Apa
Lebih terperinciPOINTER. Tim Alpro Teknik Informatika
POINTER Tim Alpro Teknik Informatika Pointer Pointer merupakan salah satu keunggulan dari bahasa C. Komputer mengalokasikan sebuah area pada memori ketika sebuah variabel dideklarasikan. Area tersebut
Lebih terperinci//membuat sebuah tipe data baru yang terdiri dari. //field data bertipe integer //field next merupakan pointer dari list
SENARAI BERANTAI TUNGGAL TIDAK BERPUTAR (SINGLE LINKED LIST NON CIRCULAR) DEKLARASI LINKED LIST Sebelum membuat sebuah senarai (Link List) kita harus mendeklarasikan tipe data dan pointer yang akan kita
Lebih terperinciPraktikum 5. Antrian (Queue)
Praktikum 5 Antrian (Queue) POKOK BAHASAN: Konsep antrian Struktur antrian Implementasi antrian dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: Memahami
Lebih terperinciStack. Gambar 1.1 Stack
Stack Stack adalah struktur data yang memiliki sifat last in first out. Struktur dari stack yang dapat kita lihat sehari-hari adalah : tumpukan (lihat gambar 1.1) Gambar 1.1 Stack Terdapat 2 (dua) operasi
Lebih terperinciPengenalan Struktur Data. Farah Zakiyah Rahmanti 2014
Pengenalan Struktur Data Farah Zakiyah Rahmanti 2014 Definisi Skema organisasi, seperti struktur dan array, yang diterapkan pada data sehingga data dapat diinterprestasikan dan sehingga operasoperasi spesifik
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 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 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 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. 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 terperinci// Created by Andri Andriyan // Linked List. #include <stdlib.h> #include <conio2.h> #include <stdio.h>
// Created by Andri Andriyan // Linked List #include #include #include typedef struct simpulabjad *point; typedef struct simpulabjad char info; point next; ; point awal,akhir;
Lebih terperinciSTL DLL STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 3 : 29 Juni 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 3 : 29 Juni 2015 SLL using Standard Template Library SLL using Mengapa? = ST L (L huruf ke-12). Jadi ST L = ST 12 ;) Mengapa menggunakan? Reduce
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 terperinciPraktikum 2. Senarai Berantai (Linked List) POKOK BAHASAN: TUJUAN BELAJAR: DASAR TEORI:
Praktikum 2 Senarai Berantai (Linked List) POKOK BAHASAN: Konsep linked list Struktur linked list Implementasi linked list dalam Bahasa C TUJUAN BELAJAR: Setelah melakukan praktikum dalam bab ini, mahasiswa
Lebih terperinciSTACK dan QUEUE MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA. Daftar Isi: Stack dan Queue. Latihan soal. Guided.
STACK dan QUEUE Daftar Isi: Stack dan Queue Latihan soal Guided Unguided Take home Kunci jawaban soal guided MODUL PRAKTIKUM STRUKTUR DATA 09 UNIVERSITAS KRISTEN DUTA WACANA PENGANTAR Definisi Stack disebut
Lebih terperinciPERTEMUAN KE 11. Linked List. Apa Itu Linked List?
PERTEMUAN KE 11 Linked List Apa Itu Linked List? Linked list tidak lain adalah suatu struktur data yg merupakan suatu rangkaian atau daftar record berjenis sama. Kemudian dihubungkan melalui bantuan pointer.
Lebih terperinciTIF 4201 Algoritma Dan Struktur Data
TIF 4201 Algoritma Dan Struktur Data Abstract Data Type Teknik Informatika Universitas Brawijaya Semester Gasal 2010/2011 1 TIPE DATA Terdapat beberapa macam tipe data. Misalnya int, double, string, dll.
Lebih terperinciSearch And Insert Problem (Sorted Double Linkedlist Solution)
Search And Insert Problem (Sorted Double Linkedlist Solution) Fadlika Dita Nurjanto fadlikadn@gmail.com http://fadlikadn.wordpress.com Lisensi Dokumen: Copyright 2003-2011 IlmuKomputer.Com Seluruh dokumen
Lebih terperinciSTL DLL STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 3 : 27 Juni 2016
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 3 : 27 Juni 2016 SLL using Standard Template Library SLL using Mengapa? = ST L (L huruf ke-12). Jadi ST L = ST 12 ;) Mengapa menggunakan? Reduce
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 terperinciALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE
ALGORITMA DAN STRUKTUR DATA ARRAY STACK DAN QUEUE STACK = TUMPUKAN SUATU SUSUNAN KOLEKSI DATA DIMANA DATA DAPAT DITAMBAHKAN DAN DIHAPUS SELALU DILAKUKAN PADA BAGIAN AKHIR DATA, YANG DISEBUT DENGAN TOP
Lebih terperinciTutorial - Single Linked List
Tutorial - Single Linked List Oleh: (:) Linked List atau Senarai Berantai merupakan salah satu struktur data. Link List memiliki sekumpulan node / data yang tersusun secara sekuensial, saling menyambung
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 terperinciStack. Pointer ke node pertama dari stack. Bagian deklarasi di atas kita asumsikan disimpan menjadi sebuah header file dengan nama stack.
Stack Sekilas Tentang Stack Stack dapat diimplementasikan dengan menggunakan konsep Linked List. Bentuk dari struct dari head untuk stack dapat digambarkan sebagai berikut: Pointer ke node pertama dari
Lebih terperinci: Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Single Linked List
Pertemuan 5 Waktu Tujuan Pembelajaran : 135 menit : Mahasiswa mampu menjelaskan teknik pemrograman menggunakan Linked List. Substansi Materi : Single Linked List, LIFO, FIFO Tabulasi Kegiatan Perkuliahan
Lebih terperinci