Linked List

Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan). Element data yang dihubungkan dengan link pada Linked List disebut node. Biasanya didalam suatu Linked List, terdapat istilah head dan tail.

• Head adalah element yang berada pada posisi pertama dalam suatu Linked List
• Tail adalah element yang berada pada posisi terakhir dalam suatu Linked List

Ada beberapa macam Linked List :

• Single Linked List
• Double Linked List
• Multiple Linked List

Single Linked List

Suatu Linked List yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.
Contoh:

Double Linked List
Suatu Linked List yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tailnya juga menunjukkan ke NULL.
Contoh :


Multiple Linked List 
Suatu Linked List yang memiliki lebih dari 2 buah variabel pointer.
Contoh :

Dimensi Array

Array adalah sesuatu yang berbaris atau berderet-deret sedemikian rupa sehingga alamatnya saling bersambungan atau bersebelahan/berdampingan (contiuous). Array dibagi menjadi berikut yaitu:
Berikut penjabarannya ... 
Array satu dimensi 
Sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses hanya melalui 1 indeks.
Bentuk umum:
Tipe_data nama_array_[jumlah_maks_data]
Contoh :
int Nilai[5] : nilai [1], nilai [2], nilai [3] , nilai [4], nilai [5]
75  85  80  70  65
Berikut adalah contoh program menggunakan Array satu dimensi yang di dalam programnya proses deklarasi dan proses penampilan nilai yang terdapat pada elemen array.

Contoh program satu dimensi :

 #include <iostream>

using namespace std;

int main(){
     // Deklarasi sekaligus inisialisasi (pengisian awal)
     // Array 'ARnilai' dengan 5 buah elemen berisi int
     int ARnilai[5]={75,85,80,70,65};

     // Karena sudah melakukan inisialisasi maka kita
     // Tidak wajib mengisi nilai kedalam Elemen Array

     // Menampilkan nilai atau isi dari array 'ARnilai'
     for(int i=0; i<5;i++){
          cout<<"Tampil nilai indeks ke ["<<i<<"] = "<<ARnilai[i];
          cout<<endl;
     }

     return 0;
}

Catatan : String juga sebenarnya array yang bertipe karakter. jumlah elemen array menyatakan jumlah string.

Array dua dimensi
Sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses melalui dua indeks yaitu indeks baris dan indeks kolom. Bentuknya berupa matriks atau tabel.
Berikut adalah contoh program Array dua dimensi berbentuk matriks.

Contoh program array dua dimensi :

#include <stdio.h>

int main(void)
{
  int matrix[2][3] = {{4,12,16},{20,05,00}};

  printf("Isi array matrix: \n");
  printf("%d %d %d \n", matrix[0][0], matrix[0][1], matrix[0][2]);
  printf("%d %d %d \n", matrix[1][0], matrix[1][1], matrix[1][2]);

  return 0;
}

Deklarasi array
Tipe_array nama_array[baris] [kolom];
Cara mengakses array :
Untuk mengakses array, misalnya kita ingin elemen array baris 2 kolom 3 dengan 10 maka perintahnya adalah sebagai berikut:
X[1][2] = 10
Untuk mengisi dan menampilkan isi elemen array ada 2 cara yaitu :

1. Row Major Order (secara baris per baris)
2. Column Major Order (secara kolom per kolom)

Array multidimensi
Sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama dan elemen yang akan diakses melalui banyak indeks.
Bentuk umumnya yaitu:
Tipe_array nama_array_[ukuran1] [ukuran2] .... [ukuranN]
Berikut adalah contoh program array multidimensi:

Contoh program array multidimensi :

#include <stdio.h>

int main(void)
{
  int matrix[2][3][4] =
  {
     { {7, 4, 12, 3}, {-9, 29, 3, 11}, {6, 34, 23, 20} },
     { {6, 15, 1, 5}, {17, 8, -3, 15}, {99, -1, 44, 9} }
  };

  printf("Isi matrix[0][0][0]: %d \n",matrix[0][0][0]);
  printf("Isi matrix[0][1][0]: %d \n",matrix[0][1][0]);
  printf("Isi matrix[1][1][3]: %d \n",matrix[1][1][3]);
  printf("Isi matrix[1][2][3]: %d \n",matrix[1][2][3]);

  return 0;
}

Sekian informasi dari saya, semoga bermanfaat untuk kalian, selamat mencoba :)

Pengertian Array & Record

Array
Merupakan penyusun program yang menyimpan data dan diakses berasarkan index Array/Larik adalah suatu standar struktur penyimpanan data pada banyak bahasa pemrogram. Biasanya, dalam mengembangkan program, anda perlu menyimpan informasi pada memori dengan mengunakan variable atau subscript. Membantu kita menciptakan kode program yang lebih mudah dan Array/Larik adalah suatu standar struktur penyimpanan data pada banyak bahasa pemrogram. Biasanya, dalam mengembangkan program, anda perlu menyimpan informasi pada memori dengan mengunakan variable. Merupakan penyusun program yang menyimpan data dan diakses berasarkan index atau subscript. Membantu kita menciptakan kode program yang lebih mudah dansederhana pada banyak situasi.  Dalam VB.NET merupakan inheritance dari class Array dalam namespace System. Index dimulai dari 0 (zero based) dan bertambah  secara  sekuensial.  Jumlah elemen ditentukan oleh nilai atas array (upper bound).  Deklarasi menggunakan kata kunci Dim, ReDim, Static, Private, Public dan Protected. Bisa berbentuk dimensi satu (linier array) atau dimensi banyak (multidimension array). Dalam VB dimensi yang dapat ditentukan adalah 32.

Record
Sama halnya dengan larik, rekaman (record) adalah kumpulan data. Perbedaan antara
larik dengan rekaman adalah bahwa dalam larik semua elemennya harus bertipe sama. Tetapi dalam rekaman setiap elemen bisa mempunyai tipe data yang berbeda satu sama lain.

Deklarasi Data & Media penyimpanan

Deklarasi Data
Deklarasi Data merupakan bagian yang menjelaskan/memperkenalkan secara rinci semua data yang akan digunakan pada suatu program. Dalam penulisannya tidak boleh sama dengan kata-kata cadangan (reserved words) dan selalu diakhiri dengan titik koma(;).

Deklarasi data terbagi menjadi 2 yaitu :

1. Deklarasi konstanta ini digunakan untuk mengindefikasikan data yang nilainya sudah ditentukan dan pasti, tidak dapat dirubah dalam program.
2.  Deklarasi tipe ini digunakan untuk menyebutkan tipe setiap data yang akan digunakan pada program pascal. Tipe data menentukan jangkauan nilai yang memungkinkan dari data yang digunakan.

Media Penyimpanan
Media Penyimpanan adalah media yang digunakan dengan fungsi untuk menyimpan berbagai macam data digital yang tersedia pada perangkat komputer dengan waktu tertentu sehingga dapat dibaca dan dibuka kembali untuk diproses ulang pada perangkat.

Macam-macam media penyimpanan:

1. Harddisk : Jenis disk yang bersifat tetap, tidak perlu dikeluar masukkan sebagaimana disket floppy. Cara penyimpanan datanya hampir sama dengan disket floppy. Bahan harddisk yang keras dan kapasitas simpannya lebih besar, juga membedakannya dari disket floppy yang bahannya relatif elastis.
2. Flashdisk : Piranti penyimpanan dari floppy drive jenis lain dengan menggunakan kabel interface jenis USB (Universal Serial Bus). Flash drive ini bisa dibaca dan ditulis, sangat praktis dan ringan dengan ukuran berkisar 50 x 15 x 6 mm.
3. Memory Card : Media penyimpanan yang banyak dipakai pada peralatan komputer dan elektronik, seperti kamera digital, handphone, ipod, serta video game console.
4. CD ROM (Compact Disk Read Only Memory) : Jenis disk yang tidak bisa dihapus untuk menyimpan data komputer. Sistem standart dari pengunaan disk 12 cm yaitu bisa menampung hingga lebih dari 500 Mb.
5. CD (Compact Disk) : Sebuah disk yang menyimpan informasi audio yang telah di digitasi dan tidak bisa dihapus. Sistem standar dari disk 12 cm yaitu bisa merekam lebih dari 60 menit dengan waktu putar tanpa henti.

Tipe Data Sederhana

Tipe Data Sederhana
Tipe data sederhana adalah tipe data yang sering digunakan oleh program, yang meliputi :

• Tipe Data Boolean ( bool)

Salah satu tipe data yang hanya memiliki dua pilihan yaitu True (1) or False (0). Tipe data ini biasanya digunakan untuk memberikan kepastian dan memastikan kebenaran dari sebuah operasi atau kondisi suatu program.

Besarnya memori yang dibutuhkan tipe data bool yaitu 1 byte atau 8 bit. Berikut ini contoh program C++ menggunakan tipe data bool:

Contoh Program Boolean :

#include <iostream>
using namespace std;

int main()
{
int angka;
bool hasil;
cout << "Masukkan angka = ";
cin >> angka;
hasil = angka > 10;
cout << hasil;
}

Pada contoh program diatas saya menggunakan 2 buah variabel yaitu angka dengan tipe data integer, dan hasil dengan tipe data boolean.

Nah disini saya akan mengambil nilai/value untuk variabel hasil dengan membandingkan nilai pada variabel angka terhadap bilangan 10.
Apabila nilai pada variabel di lebih dari 10 maka hasilnya bernilai 1 (True) dan jika nilai pada variabelnya kurang dari 10 maka hasilnya bernilai 0 (False).

• Tipe Data Character (Char)

Salah satu tipe yang memungkinkan kita untuk memesan memori berformat text (huruf, angka dan simbol) dengan karakter tunggal.

Besarnya memori yang dibutuhkan tipe data char yaitu 1 byte atau 8 bit. Berikut ini contoh program C++ menggunakan tipe data char:

Contoh Program Char :

#include <iostream>
using namespace std;

int main()
{
char nilai;
cout << "Masukkan nilai (A/B/C/D):";
cin >> nilai;
cout << "Nilai anda " << nilai;
}

Perlu diingat dan ketahui bahwa tipe data char hanya dapat menyimpan data berbentuk karakter dan hanya satu karakter, oleh karna itu apabila anda memasukkan lebih dari 1 karakter maka nilai yang akan tersimpan hanya karakter pertamanya saja.

• Tipe Data Integer (int)

Salah satu tipe data numerik yang memungkinkan kita untuk menyimpan data dalam bentuk bilangan bulat.

Besarnya memori yang dibutuhkan tipe data int yaitu 4 byte atau 32 bit. Berikut ini contoh program C++ menggunakan tipe data int:

Contoh Program Integer :

#include <iostream>
using namespace std;

int main()
{
  int x,y,z;
   x=3; y=4;

   z=x*y;
   cout << "Hasil perkalian: " << z;
}

Dengan tipe data integer memungkinkan kita untuk melakukan sejumlah operasi aritmatika seperti perkalian dan lain sebagainya. 

Pada contoh program diatas, saya menggunakan 3 buah variabel bertipe integer dengan x bernilai 3, y bernilai 4, dan z sebagai hasil dari perkalian x dan y. 

Data dan Struktur Data

Data adalah suatu fakta-fakta tertentu sehingga menghasilkan suatu kesimpulan dalam menarik suatu keputusan.

Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara efisien. Sedangkan data adalah representasi dari fakta dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.