1

|
ALGORITMA 2C



Pengenalan Struktur Data

29 April 2014
Kepada Yang Terhormat:
Bpk. Ahyad
Pengajar Mata Kuliah:
Algoritma 2C
Dengan adanya lembaran ini kami dari kelompok 7 ingin memberikan hasil
makalah yang telah kami selesaikan, dengan judul topik PENGENALAN
STRUKTUR DATA seperti yang sebelumnya telah Bpk. Ahyad tugaskan
kepada kami. Sebelum membahas topik makalah, perkenankanlah kami
untuk memperkenalkan diri:
1. NAMA : BAYU SYAITS DHIN ANWAR
NPM : 1111 3679
KELAS : 1KA05
JURUSAN : SISTEM INFORMASI
2. NAMA : INDRA WIJAYANTO
NPM : 1411 3398
KELAS : 1KA05
JURUSAN : SISTEM INFORMASI
3. NAMA : NORMANDIA CAKRA WIJAYA
NPM : 1611 3500
KELAS : 1KA05
JURUSAN : SISTEM INFORMASI
4. NAMA : QORIAINA AISYAH
NPM : 1711 3063
KELAS : 1KA05
JURUSAN : SISTEM INFORMASI
5. NAMA : YUSUP DARMATIKA
NPM : 1911 3643
KELAS : 1KA05
JURUSAN : SISTEM INFORMASI
JUDUL:
PENGENALAN
STRUKTUR DATA
TANGGAL:
29 APRIL 2014
2
|
ALGORITMA 2C



Pengenalan Struktur Data

29 April 2014
PENGENALAN
STRUKTUR DATA
Struktur Data
Struktur data adalah cara menyimpan atau merepresentasikan data di dalam komputer
agar bisa dipakai secara esien. 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.
Struktur Data, meliputi:
Struktur data sederhana, misalnya: Array
Struktur data majemuk, yang terdiri : Stack, Queue, serta List dan Multilist
Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan
algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan
lebih esien dan sederhana.
Array
Elemen-elemen array haruslah bertipe data sama (tidak harus berupa integer) dan bisa
berisi nilai yang sama atau berbeda-beda.
Elemen-elemen array tersusun secara berderet dan dapat diakses secara random di
dalam memori.
Array memiliki alamat yang besebelahan/berdampingan tergantung lebar tipe datanya.
Array dapat berupa array 1 dimensi, 2 dimensi, bahkan n-dimensi.
Deklarasi array
Var var_array : array (range_index) of tipe_data ;
Var nilai : array (1..20) of integer;
Jenis Array yang akan dipelajari adalah :
a. Array Dimensi Satu (One Dimensional Array)
Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama
dan elemen yang akan diakses hanya melalui 1 indeks atau subskrip.
b. Array Dimensi Dua (Two Dimensional Array)
Merupakan sebuah variabel yang menyimpan sekumpulan data yang memiliki tipe sama
dan elemen yang akan diakses melalui 2 indeks atau subskrip yaitu indeks baris dan
indeks kolom.
c. Array Dimensi Tiga (Three Dimensional Array)
Stack
Stack atau tumpukan
Bersifat LIFO (Last In First Out)
Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama
yang dikeluarkan dari stack
Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi
elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat
pertama kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita
mengambil elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas,
yaitu Compo juga.
struktur data adalah
cara menyimpan atau
merepresentasikan data di
dalam komputer agar bisa
dipakai secara esien.
struktur data sederhana
(Array)
struktur data majemuk
(Stack, Queue, serta List
dan Multilist).
jenis array yang akan
dipelajari adalah :
a. Array Dimensi Satu (One
Dimensional Array)
b. Array Dimensi Dua (Two
Dimensional Array)
c. Array Dimensi Tiga (Three
Dimensional Array).
3
|
ALGORITMA 2C



Pengenalan Struktur Data

29 April 2014
Operasi-operasi/ fungsi Stack
Push : Digunakan untuk menambah item pada stack pada tumpukan paling atas
Pop : Digunakan untuk mengambil item pada stack pada tumpukan paling atas
Clear : Digunakan untuk mengosongkan stack
IsEmpty : Fungsi yang digunakan untuk mengecek apakah stack sudah kosong
IsFull : Fungsi yang digunakan untuk mengecek apakah stack sudah penuh
Deklarasi STACK dengan struct dan array data
typedef struct STACK{
int top;
char data[10][10]; //misalkan : data adalah array of string
//berjumlah 10 data, masing-masing string
//menampung maksimal 10 karakter
};
Deklarasi/ buat variabel dari struct
STACK tumpuk;
Inisialisasi Stack
Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0,
yang berarti stack adalah KOSONG!
Top adalah suatu variabel penanda dalam STACK yang menunjukkan elemen teratas
Stack sekarang. Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK
sehingga menyebabkan stack PENUH!
Ilustrasi stack pada saat inisialisasi:
Fungsi Is Full
Untuk memeriksa apakah stack sudah penuh?
Dengan cara memeriksa top of stack, jika sudah sama dengan
MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1)
maka belum full
Ilustrasi:
Fungsi Push
Untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack
Tambah satu (increment) nilai top of stack terlebih dahulu setiap kali ada penambahan
elemen stack, asalkan stack masih belum penuh, kemudianisikan nilai baru ke stack
berdasarkan indeks top of stack setelah ditambah satu (diincrement)
Queue
Queue = Antrian
Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya FIFO (first in first
out)
DEQUEUE adalah mengeluarkan satu elemen dari suatu antrian deklarasi
#dene MAX 8
typedef struct{
int data[MAX];
int head;
int tail;
} Queue;
Queue antrian;
4
|
ALGORITMA 2C



Pengenalan Struktur Data

29 April 2014
OPERASI-OPERASI PADA QUEUE
Create()
Untuk menciptakan dan menginisialisasi Queue
Dengan cara membuat Head dan Tail = -1
IsEmpty()
Untuk memeriksa apakah Antrian sudah penuh atau belum
Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty
Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala
antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah
Pergerakan pada Antrian terjadi dengan penambahan elemen
Antrian kebelakang, yaitu menggunakan nilai Tail
IsFull()
Untuk mengecek apakah Antrian sudah penuh atau belum
Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1
adalah batas elemen array pada C) berarti sudah penuh
Dequeue()
Digunakan untuk menghapus elemen terdepan/pertama dari Antrian
Dengan cara mengurangi counter Tail dan menggeser semua
elemen antrian kedepan.
Penggeseran dilakukan dengan menggunakan looping
List
Link (juga hyperlink) adalah sebuah acuan dalam dokumen hiperteks (hypertext)
ke dokumen yang lain atau sumber lain. Seperti halnya suatu kutipan di dalam literatur.
Dikombinasikan dengan sebuah jaringan data dan sesuai dengan protokol akses, sebuah
komputer dapat diminta untuk memperoleh sumber yang direferensikan.
Tujuan dibuatnya link adalah sebagai jalan pintas atau shortcut menuju halaman atau website
lain. Link dapat berupa tulisan ataupun gambar. Cara mengenali link :
Pointer akan berubah menjadi sebuah tangan apabila diarahkan ke link, baik link berupa
tulisan ataupun gambar.
Link berupa tulisan biasanya diberi warna yang terang dan berbeda dengan tulisan
lainnya ataupun diberi garis bawah. Contoh : 4Shared
Ada beberapa macam-macam link, antara lain :
1. Interlink
Interlink (Internal Link) adalah tautan antar artikel dalam suatu website atau blog, baik
artikel baru ataupun lama. Tujuannya agar mempermudah pengunjung dalam pencarian
artikel.
2. External Link
External link adalah tautan yang menghubungkan sebuah website atau blog ke website
atau blog lainnya. Selain untuk mempermudah pencarian, external link bagi blogger
(pemilik blog) juga berfungsi agar blog mereka sering dikunjungi sehingga menghasilkan
PR (PageRank) yang tinggi.
3. Broken Link
Broken link adalah sebuah tautan yang menghubungkan suatu website ke website atau
URL yang tidak tersedia seperti halaman Not Found atau error URL lainnya.
Operasi-operasi/ fungsi
Stack
Push
Pop
Clear
IsEmpty
IsFull
List
Link (juga hyperlink) adalah
sebuah acuan dalam dokumen
hiperteks (hypertext) ke
dokumen yang lain atau
sumber lain.
5
|
ALGORITMA 2C



Pengenalan Struktur Data

29 April 2014
Dalam link juga dikenal istilah Link Exchange atau bertukar link. Link Exchange banyak
digunakan oleh blogger untuk saling bertukar link dengan tujuan meningkatkan angka
berkunjung ke website mereka. Link Exchange dapat dilakukan dengan cara meninggalakan
komentar pada blog atau website lain atau meninggalkan alamat URL pemilik blog dalam
komentar pemilik blog lain.
Linked List
Linked list (one way list) adalah suatu kumpulan elemen data (yang disebut sebagai node)
dimana urutannya ditentukan oleh suatu pointer.
Setiap elemen (node) dari suatu linked list terdiri atas dua bagian, yaitu:
INFO berisi informasi tentang elemne data yang bersangkutan.
NEXT (link eld/next pointer eld), berisi alamat dari elemen (node) selanjutnya yang dituju.