TUGAS LATIHAN PERTEMUAN 10

-

PERTEMUAN 10

MATA KULIAH  : STRUKTUR DATA

APLIKASI LINKED LIST UNTUK STACK

I. Ilustrasi untuk STACK dengan menggunakan Simpul Head

PUSH : Selalu Insert Kiri
POP : Selalu Delete Kiri

Fungsi-fungsi yang diperlukan :
1) Deklarasi struktur simpul dan pointer yang diperlukan
2) Inisialisasi stack
TOP = NULL; 
DASAR = NUL;

3) Fungsi pembuatan simpul baru

4) Fungsi pembuatan simpul Head
void BUAT_HEAD(void) 
{ 
    if(DASAR==NULL) { 
       DASAR=P; 
       TOP=DASAR; 
       DASAR->LINK=NULL; 
       DASAR->INFO=0; 
    } else
       cout<<”Head sudah ada”; 
}

5) Fungsi PUSH/Insert Kiri

6) Fungsi POP/Delete Kiri




Komentar

Posting Komentar

Postingan populer dari blog ini

LINEAR QUEUE

-
Gambar
PERTEMUAN 06 MATA KULIAH  : STRUKTUR DATA LINEAR QUEUE Queue menggunakan array 1D: 1. Linear Queue (Antrian Lurus) 2. Circular Queue (Antrian Melingkar) 3. Double Ended Queue/Deque (Antrian dengan ujung ganda) 1. Linear Queue I. Ilustrasi Misal n= 10 F (Front) : menunjuk pengantri paling depan/siap untuk keluar/ siap untuk dilayani R (Rear) : menunjuk pengantri paling belakang/paling akhir masuk R = 6, artinya : Pernah masuk 7 pengantri dengan urutan masuk Q[0], Q[1], Q[2], Q[3], Q[4], Q[5], Q[6] F = 3, artinya : Sudah keluar sebanyak 3 pengantri dengan urutan keluar Q[0], Q[1], Q[2] II. Prinsip : FIFO(First In First Out) atau FIFS (First In First Serve) III. Proses : AWAL (Inisialisasi) INSERT (Sisip, Masuk, Simpan, Tulis) DELETE (Hapus, Keluar, Ambil, Dilayani) RESET (Kembali ke keadaan awal) a) Fungsi dasar untuk proses AWAL : b) Fungsi dasar proses INSERT : c) Fungsi dasar proses DELETE : d)...
Baca selengkapnya

STACK/TUMPUKAN

-
Gambar
PERTEMUAN 04 MATA KULIAH  : STRUKTUR DATA STACK (TUMPUKAN) Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Pada Stack, penambahan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir stack. Posisi ini disebut Puncak atau Top dari stack.  1. Single Stack/Stack Tunggal : satu stack dalam satu array. Ilustrasi S[n] dengan n = 7 : Kondisi Stack : Proses : a. AWAL (inisialisasi) b. PUSH (Insert, Masuk, Simpan, Tulis) c. POP (Delete, Keluar, Ambil, Baca/Hapus) Algoritma dasarAWAL : Algoritma dasar PUSH : Naikan Top dengan 1 Isikan data kedalam elemen yang ditunjuk Top Algoritma dasar POP : Copy data dari elemen yang ditunjuk Top kedalam suatu variabel Turunkan Top a. Algoritma lengkap PUSH Periksa apakan Top < n – 1 Jika ya, Naikan Top dengan 1 Isikan data kedalam elemen yang ditunjuk Top Jika tid...
Baca selengkapnya

TIPE DATA DAN HIRARKI DATA

-
Gambar
PERTEMUAN 01 MATA KULIAH  : STRUKTUR DATA TIPE DATA DAN HIRARKI DATA Definisi Data Fakta atau kenyataan yang tercatat mengenai suatu obyek. Pengertian data ini menyiratkan suatu nilai yang bisa dinyatakan dalam bentuk konstanta atau variabel.  Konstanta menyatakan nilai yang tetap Variabel digunakan dalam program untuk menyatakan nilai yang dapat diubah-ubah selama eksekusi berlangsung EMPAT ISTILAH TENTANG DATA TIPE DATA : macam/isi data didalam suatu variabel OBYEK DATA : Himpunan dari elemen, misal : x himpunan bilangan integer REPRESENTASI DATA : Suatu mapping dari struktur data d kesuatu himpunan struktur data e, misal : boolean direpresentasikan dalam 0 dan 1 STRUKTUR DATA : koleksi dari variabel yang dinyatakan dengan sebuah nama, dengan sifat setiap variabel dapat memiliki tipe yang berlainan. Struktur data biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan. HIRARKI TIPE DATA PERINTAH O...
Baca selengkapnya