LINKED LIST. TUJUAN UMUM Memahami konsep linked list TUJUAN KHUSUS
|
|
- Hengki Dharmawijaya
- 6 tahun lalu
- Tontonan:
Transkripsi
1 LINKED LIST TUJUAN UMUM Memahami konsep linked list TUJUAN KHUSUS Mempelajari prasarat linked list, pointer, sruct to pointer Linked list Insert, delete
2 LINKED LIST Variabel bertipe data pointer adalah variabel yang isinya alamat (address) dari variabel lainnya Contoh: int a, b; /* a dan b adalah variabel integer*/ int *pa, *pb; /* pa dan pb adalah variabel pointer*/ Saat ini isi dari pa dan pb belum ditentukan, dengan assigment berikut: pa = &a; pb = &b; Maka pa berisi alamat a dan pb berisi alamat b Bial alamat a = 400 dan b = 402, maka pa berisi 400 dan pb berisi a 400 pa 402 b 402 pb Variabel a dan b dapa diisi secara tidak langsung (onderct assigment) memalui pa dan pb yaitu dengan : *pa = 30; *pb = a 400 pa b 402 pb
3 Lebih Jauh tentang Pointer Reference operator (&) int A; P = &A; P merupakan alamat dari variabel A andy = 25; fred = andy ted = &andy; Pertama kita memberikan nilai 25 pada variabel andy, dimana setiap variabel yang dideklarasikan selalu mempunyai alamat di memori dalam hal ini dimisalkan 1776 Kedua mengkopi isi dari variabel andy ke fred Ketiga mengkopi ke ted reference atau alamat dari variabel andy Dereference operator (*) Pointer dapat digunakan untuk mengisi nilai dari variabel yang ditunjuk *ted = 75 & is the reference operator and can be read as "address of" * is the dereference operator and can be read as "value pointed by"
4 Variabel pointer dapat dibuat atau diciptakan secara dinamis, yaitu mengalokasikan suatu tempat di memori ketika program sedang berjalan Dengan kemampuan seperti ini maka penggunaan variabel pointer tidak hanya sekedar indirect assigment seperti contoh di atas, melainkan dapat membuat suatu struktur data di mana banyak atau kurang sesuai dengan kebutukan Struktur tersebut di antaranya adalah Linked List Struktur Linked List Setiap elemen terdiri dari data dan pointer, bagian data akan berisi informasi, bagian pointer akan berisi alamat yang akan mengaitkan satu elemen dengan elemen lainnya DATA POINTER Elemen Oleh karena itu diperlukan deklarasi untuk pointer: Head, Current dan Struct node *Head, *, * Current; - Pointer Head selalu menunjuk ke node awal - Pointer selalu menunjuk ke node akhir - Pointer Current dapat bergerak dari node awal hingga node akhir
5 Pointer Current bergerak sesuai dengan arah anak panah Node yang sedang ditunjuk oleh current disebut node aktif Linked list dapat dibangun dengan cara: 1 Insert depan, node baru selalu berada di depan 2 Insert belakang, node baru selalu berada di belakang 3 Insert setelah posissi current pointer
6 // my first pointer #include <iostream> using namespace std; int main () int firstvalue, secondvalue; int * mypointer; mypointer = &firstvalue; *mypointer = 10; mypointer = &secondvalue; *mypointer = 20; cout<<"firstvalue is "<<firstvalue<<endl; cout<< "secondvalue is "<<secondvalue<< endl; return 0; // more pointers #include <iostream> using namespace std; int main () int firstvalue = 5, secondvalue = 15; int *p1, *p2; p1=&firstvalue; p2=&secondvalue; *p1= 10; *p2= *p1; p1 = p2; *p1 = 20; cout<<"firstvalue is"<<firstvalue<< endl; cout<<"secondvalue endl; return 0; is"<<secondvalue<<
7 // more pointers #include <iostream> using namespace std; int main () int numbers[5]; int * p; p = numbers; *p = 10; p++; *p = 20; p = &numbers[2]; *p = 30; p = numbers + 3; *p = 40; p = numbers; *(p+4) = 50; for (int n=0; n<5; n++) cout << numbers[n] << ", "; return 0; // pointer to functions #include <iostream> using namespace std; int addition (int a, int b) return (a+b); int subtraction (int a, int b) return (a-b); int (*minus)(int,int) = subtraction; int operation (int x, int y, int (*functocall)(int,int)) int g; g = (*functocall)(x,y); return (g); int main () int m,n; m = operation (7, 5, addition); n = operation (20, m, minus); cout <<n; return 0;
8 INSERT DEPAN struct node char data; struct node *next; ; struct node *head, *current, *tail; void create( ) head = current = NULL; void insert_depan(char data) Struct node *p;/*temporary node*/ p=(struct node*)malloc(sizeof(struct node)); p->data = data; p->next = head; head = current = p; void main( ) char c; create( ); do cout << Input Data (AZ): ; cin >> c; insert_depan(c); while(c!= ); )
9 Proses Insert Depan Create( ); HEAD CURR NULL NULL Insert( A ); p =(stuct node*)malloc(sizeof(struct node)); P p->data=data; p->next=head; P A P A NULL head= current=p; HEAD CURR P A NULL Insert( B ); p =(stuct node*)malloc(sizeof(struct node)); P p->data=data P B
10 p->next=head; head = current = p HEAD CURR P B A HEAD CURR P B A NULL NULL
11 INSERT BELAKANG struct node char data; struct node *next; ; struct node *head, *current, *tail; void create( ) head = current = tail = NULL; void insert_belakang(char data) Struct node *p;/*temporary node*/ p=(struct node*)malloc(sizeof(struct node)); p->data = data; p->next = NULL; if (head == NULL) head = current= tail = p; else tail->next = p; tail = p;; head = current = p; void main( ) char c; create( ); do cout << Input Data (AZ): ; cin >> c; insert_belakang(c); while(c!= );
12 Proses Insert Belakang Insert( A ); p =(stuct node*)malloc(sizeof(struct node)); P p->data=data; p->next=null; P A P A NULL if (head == NULL) head = current = tail = p; else tail->next = p;tail = p;; HEAD CURR P A NULL Insert( B ); p =(stuct node*)malloc(sizeof(struct node)); P p->data=data; p->next=null; P B P B NULL
13 if (head == NULL) head = current = tail = p; else tail->next = p;tail = p;; HEAD CURR P HEAD CURR P A B NULL A B NULL
14 Operasi pada Linked List 1 Create( ) Menciptakakn linked list baru dalam keadaan kosong 2 Insert(elemen_type e) Menambahkan satu elemen ke dalama linked list di bagian depan *) 3 Empty( ) Memeriksa apakah linked list dalam keadaan kosong 4 Retrieve(elemen_type *e) Membaca informasi dari node yang sedang ditunjuk oleh current pointer ke variabel e 5 Update(elemen_type e) Mengubah informasi dari node yang sedang ditunjuk oleh currentpointer dengan data dari variabel e 6 Find_First( ) Memindahkan current pointer node awal 7 Find Next(fail) Memindahkan current pointer node berikutnya, bila node berikutnya adalah node terakhi, maka operasi ini tidak berfungsi 8 Delete( ) Menghapus node yang ditunjuk oleh current pointer, kemudian current pointer direset ke posisi awal 9 Clear( ) Menghapus seluruh node
15 Implementasi operasi Delete void delete() struct node *p; if (current == head) head =head ->next; else p=head; while (p->next!=current) p=p->next; p=->current->next; ; Free(current); Current = head;
16 PROSES DELETE 1 Posisi Current = Head HEAD CURR A B C D E NULL head = head->next; CURR HEAD A B C D E NULL free(current); CURR HEAD B C D E NULL current = head; HEAD CURR B C D E NULL
17 2 Posisi Current Head HEAD CURR A B C D E NULL p =head; while (p->next!= current) p = p->next; HEAD P P P CURR A B C D E NULL p ->next = current->next; HEAD P CURR A B C D E NULL free(current); HEAD P CURR A B C E NULL
18 current = head; HEAD CURR A B C E NULL Latihan: 1 Buat modul untuk melakukan operasi: Insert (after current), Find_First, Find_Next, Update, Retrieve, Delete, Empty, dan Clear
19 Empty void empty() if (head = NULL) ;return 0; return (1); Find First Void findfirst() current = head; Find Next void findnext() if (current->next!=null) current = current->next; Retrieve void retrieve(e) e = current->isi; Update void update(e) current->isi = e; Delete Current void delete() int *x; if (current!= head) x = head; while (x->next!= current) x= x->next; x->next =curent->next; else head = head->next; free(current); current = head;
20 Clear void clear(); while (head!=null) current = head; head = head ->next; free(current);
21 Double Linked List Struktur double linked list mempunyai bentuk umum: Head Current Next NULL Data NULL Prev Deklarasi untuk Node: struct node int data; struct node *next; struct node *prev; ; Double linked list dapat dibangun dengan 2 cara: 1 Insert Before; node baru berada sebelum posisi current pointer 2 Insert After; node baru berada setelah posisi current pointer
22 Implementasi Circular Double Linked list struct node int data; struct node *next; struct node *prev; ; struct node *head, *current; int n; /*jumlah node*/ void create( ) head = current = NULL; n=0; void insert_after(int data) struct node *p; /*temporary node*/ p =(struct node*)malloc(sizeof(struct node)); p->data=data; if(head==null) head = p; p->next = p; p->prev=p; else current->next->prev = p; p->next =current->next; p->prev=current; current->next=p; current=p; n++;
23 void insert_before(int data) if head == NULL) current =current->prev; insert_after(data); if (current->next == head) head = current; void delete( ) struct node *p; p=current; current->prev->next=current->next; current->next->prev=current->prev; current=current->next; if (n==1) head= NULL; elseif (head=p) head=current; n--;free(p); void find_next( ); current=current->next; void find_prev( ) current=current->prev;
Senarai 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 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 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 terperinciPointer. ted = &andy;
Pointer Variabel merupakan suatu nilai yang disimpan dalam memory yang dapat diakses dengan identifier. Variabel ini sesunggunhnya disimpan pada suatu alamat didalam memory. Dimana setiap alamat memory
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 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 terperinciLecture Notes On Algorithms and Data Structures. Oleh Thompson Susabda Ngoen
Lecture Notes On Algorithms and Data Structures LINKED LIST Singly dan Doubly Oleh Thompson Susabda Ngoen Universitas Bina Nusantara Fakultas Ilmu Komputer 2003 Thompson S.Ngoen Linked List 1 Linked List
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 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 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 terperinciLinked List dan Implementasinya dalam Bahasa Java
Linked List dan Implementasinya dalam Bahasa Java tutorialpemrograman.wordpress.com - 2009 1 Single Linked List : ~ Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya dan
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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. Tujuan Pertemuan 4 Mahasiswa
Lebih terperinciManage Sort STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 4 : 30 Juni 2015
Manage JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 4 : 30 Juni 2015 Manage Append Merge Pengolahan Linked List Manage Pengolahan Linked List Append Merge Sebelumnya telah dipelajari beberapa
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 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 terperinciDOUBLY LINKED LIST PROGRAM : DOUBLY LINKED LIST (TAMBAH SIMPUL DI BELAKANG)
DOUBLY LINKED LIST PROGRAM : DOUBLY LINKED LIST (TAMBAH SIMPUL DI BELAKANG) # include # include # include struct tnode { int data; struct tnode *prev, *next; ; int main()
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 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 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 terperincipada program di atas, akan ditampilkan alamat memori dari variabel x, bukan nilai x.
Bab 3 Pointer Mengenal Pointer Pointer adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu lokasi memori tertentu. Jadi pointer tidak berisi nilai data, melainkan berisi suatu alamat
Lebih terperinciARRAY PENGANTAR PROGRAM STUDI. Institut Teknologi Sumatera
ARRAY PENGANTAR PROGRAM STUDI Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa memahami konsep dan cara kerja array Mahasiswa mampu membuat program sederhana menggunakan array satu dimensi PRE
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 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 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 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 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 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 terperinciPENGANTAR KOMPUTER & SOFTWARE II
PENGANTAR KOMPUTER & SOFTWARE II PERULANGAN 2 (WHILE & DO-WHILE) Tim Pengajar KU1202 - Institut Teknologi Sumatera Tujuan Kuliah 1. Mahasiswa memahami pengulangan (while dan do-while) dan penggunaannya
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 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 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 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 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 terperinciAlgoritma dan Struktur Data Praktikum 3. Pointer
Pointer Tujuan : mahasiswa dapat mendefinisikan pointer mahasiswa dapat memahami operasi pada pointer mahasiswa dapat menerapkan pointer pada contoh kasus Pengertian Pointer merupakan variabel yang digunakan
Lebih terperinciINF-103 Pemrograman II VECTOR & STRING. Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc. Program Studi Informatika FMIPA UNIVERSITAS KUALA
INF-103 Pemrograman II VECTOR & STRING Dr. Taufik Fuadi Abidin, M.Tech Irvanizam Zamanhuri, M.Sc Program Studi Informatika FMIPA UNIVERSITAS KUALA http://www.informatika.unsyiah.ac.id Apa itu Vector? Vector
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 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 terperinciREVIEW ARRAY. Institut Teknologi Sumatera
REVIEW ARRAY DASAR PEMROGRAMAN Institut Teknologi Sumatera TUJUAN PERKULIAHAN Mahasiswa mengingat kembali konsep dan cara kerja array Mahasiswa mampu membuat program menggunakan array PRE TEST Tuliskan,
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 terperinciPRAKTIKUM ALGORITMA DAN STRUKTUR DATA DOUBLE LINKED LIST CIRCULAR
PRAKTIKUM ALGORITMA DAN STRUKTUR DATA DOUBLE LINKED LIST CIRCULAR TUJUAN 1. Mahasiswa memahami dan mengerti mengenai double linked list circular dalam C++ 2. Mahasiswa mampu membuat program dengan menggunakan
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 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 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 terperinciArray dan Vector Linked List STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 2 : 23 Juni 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 2 : 23 Juni 2015 Array Vector Struct Array Array Array Vector Struct Struktur data linier yang dapat menyimpan lebih dari satu buah nilai, umumnya
Lebih terperinciQueue Priority Queue STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 6 : 7 Juli 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 6 : 7 Juli 2015 Q U E U E Queue Beberapa pengertian Queue pada Struktur Data: antrian dari objek deretan objek dimana penambahan hanya bisa dilakukan
Lebih terperinciBy : Agus Priyanto, M.Kom ST3 Telkom Purwokerto Structure and Pointer
By : Agus Priyanto, M.Kom ST3 Telkom Purwokerto www.st3telkom.ac.id Structure and Pointer UDT (User Defined Type) Tipe Data Bentukan User Bahasa pemrograman bisa memiliki tipe data: Built-in : sudah tersedia
Lebih terperinciSpesifikasi: Ukuran: 14x21 cm Tebal: 225 hlm Harga: Rp Terbit pertama: Februari 2005 Sinopsis singkat:
Spesifikasi: Ukuran: 14x21 cm Tebal: 225 hlm Harga: Rp 32.800 Terbit pertama: Februari 2005 Sinopsis singkat: Struktur data merupakan salah satu ilmu fundamental untuk mempelajari pemrograman. Mahasiswa
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 POINTER DAN FUNCTION
ALGORITMA DAN STRUKTUR DATA POINTER DAN FUNCTION POINTER POINTER ADALAH SUATU VARIABEL PENUNJUK, BERISI NILAI YANG MENUNJUK ALAMAT SUATU LOKASI MEMORI TERTENTU. JADI POINTER TIDAK BERISI NILAI DATA, MELAINKAN
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA
MODUL PRAKTIKUM STRUKTUR DATA TREE (POHON) Oleh : SUPRAPTO, S.Kom PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS PGRI RONGGOLAWE (UNIROW) TUBAN 2012/2013 MODUL V TREE (POHON) 5.1. TREE (POHON)
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 5 Pointer
Algoritma dan Struktur Data Pertemuan 5 Pointer Implementasi ADT Setelah membuat ADT kita bisa mengimplementasikannya menjadi tipe data baru Tipe data baru tersebut disusun dari tipe data tipe data yang
Lebih terperinciBAB X. Struct Dalam C++, kita dapat membuat sebuah tipe data baru. Maka penulisan variabel baru kita akan menjadi:
Lisensi Dokumen: Seluruh dokumen di IlmuKomputer.Com dapat digunakan, dimodifikasi dan disebarkan secara bebas untuk tujuan bukan komersial (nonprofit), dengan syarat tidak menghapus atau merubah atribut
Lebih terperinciPointer. Pengertian. Struktur Data Pascal
Pointer Struktur Data Pascal Pengertian Pada materi sebelumnya telah dijelaskan mengenai variabel bertipe array, suatu tipe data yang bersifat statis (ukuran dan urutannya sudah pasti). Selain itu ruang
Lebih terperinciGambar 1. Single Linked List
PRAKTIKUM 15-16 SINGLE LINKED LIST A. TUJUAN PEMBELAJARAN Mahasiswa diharapkan mampu : 1. Memahami konsep Linked List 2. Memahami dan mampu membedakan Linked list dengan array 3. Memahami operasi yang
Lebih terperinciPRAKTIKUM STRUKTUR DATA QUEUE. SULIDAR FITRI, M.Sc
PRAKTIKUM STRUKTUR DATA QUEUE SULIDAR FITRI, M.Sc QUEUE Secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui
Lebih terperinciSUB PROGRAM P E N G A N TA R P R O G R A M S T U D I. Institut Teknologi Sumatera
SUB PROGRAM P E N G A N TA R P R O G R A M S T U D I Institut Teknologi Sumatera PRE TEST Jelaskan apa yang dimaksud dengan perulangan? Sebutkan jenis metode perulangan? Apa perbedaan dari masing-masing
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 terperinciVariasi List Linier (Bagian 2)
Variasi List Linier (Bagian 2) Tim Pengajar IF2030 Semester I/2009-2010 11/12/2009 FNA/IF2030/Sem. 1 2009-2010 1 List dengan elemen fiktif (dummy element) di akhir 11/12/2009 FNA/IF2030/Sem. 1 2008-2009
Lebih terperinciFunction. Function adalah satu blok instruksi yang dieksekusi ketika dipanggil dari bagian lain dalam suatu program. Format dari function :
Function Function adalah satu blok instruksi yang dieksekusi ketika dipanggil dari bagian lain dalam suatu program. Format dari function : type name ( argument1, argument2,...) statement Dimana : type,
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 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 terperinciBAB III POINTER. Type *variabel-name
Modul 3 Struktur Data (Arie) - 1 BAB III POINTER Pointer adalah variable yang berisi alamat memory sebagai nilainya dan berbeda dengan variable biasa yang berisi nilai tertentu. Dengan kata lain, pointer
Lebih terperinciE STRUKTUR DATA & E PRAKTIK STRUKTUR DATA. Pointer & Function. Alfa Faridh Suni, S.T., M.T. PTIK
E3024015 - STRUKTUR DATA & E3024016 PRAKTIK STRUKTUR DATA Pointer & Function Alfa Faridh Suni, S.T., M.T. PTIK - 2014 Pointer Pointer adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu
Lebih terperinciPENGANTAR KOMPUTER & SOFTWARE II. Array (Part II) Tim Pengajar KU Institut Teknologi Sumatera
PENGANTAR KOMPUTER & SOFTWARE II Array (Part II) Tim Pengajar KU1102 - Institut Teknologi Sumatera Tujuan Mahasiswa mampu memahami proses-proses yang dapat dilakukan terhadap array. Mahasiswa dapat menggunakan
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 terperinciKurikulum Qt. Chapter 5 Pointer dan References. Agenda. Apa itu Pointer? Memory Komputer. Mengambil Alamat Memory dari Variabel
Chapter 5 Pointer dan References Agenda Pada chapter ini kita akan membahas beberapa topik yang berhubungan dengan pointer dan reference yaitu: Penggunaan Pointer. Pointer dan Array. Mengalokasikan memory
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 terperinciContoh function 1 : Output : // function example The result is 8 #include <iostream.h>
5. Function Obyektif Praktikum : Mengerti konsep dasar penggunaan Function Memahami Definisi Fungsi, Fungsi tanpa nilai balik dan Ruang lingkup variabel yang digunakan. Function adalah satu blok instruksi
Lebih terperinciPraktikum Algoritma dan Struktur Data 2010
BAB XI HASHING A. TUJUAN 1) Mahasiswa mampu membuat dan memdeklarasikan struktur algoritma tabel hash 2) Mahasiswa mampu menerapkan dan mengimplementasikan struktur algoritma tabel hash B. DASAR TEORI
Lebih terperinciALUR PROGRAM. SELEKSI KONDISI Statement If a. Bentuk If tunggal sederhana Sintaks : if ( kondisi ) statement ;
SELEKSI KONDISI Statement If a Bentuk If tunggal sederhana if ( kondisi ) statement ; ALUR PROGRAM Bentuk ini menunjukkan jika kondisi bernilai benar, maka statement yang mngikutinya akan dieksekusi Jika
Lebih terperinciMODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 1)
MODUL PRAKTIKUM STRUKTUR DATA DAN ALGORITMA LINKED LIST (BAGIAN 1) Deskripsi Singkat Struktur data array memang sederhana namun unsur-unsur pada array terkait rapat sehingga proses menggeser data di dalam
Lebih terperinciStack STRUKTUR DATA. JULIO ADISANTOSO Departemen Ilmu Komputer IPB. Pertemuan 5 : 6 Juli 2015
JULIO ADISANTOSO Departemen Ilmu Komputer IPB Pertemuan 5 : 6 Juli 2015 S T A C K Stack Beberapa pengertian Stack pada Struktur Data: tumpukan dari objek sekumpulan data yang seolah-olah diletakkan di
Lebih terperinciPertemuan Function. Obyektif Praktikum : 1. Mengerti konsep dasar penggunaan Function
Pertemuan 5 5. Function Obyektif Praktikum : 1. Mengerti konsep dasar penggunaan Function 2. Memahami Definisi Fungsi, Fungsi tanpa nilai balik dan Ruang lingkup variabel yang digunakan. P.5.1 Function
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-11 Pointer 2
Algoritma dan Pemrograman Lanjut Pertemuan Ke-11 Pointer 2 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional Veteran
Lebih terperinci