TUGAS

ALGORITMA & STRUKTUR

DATA

Untuk Memenuhi Tugas Teori Algoritma & Struktur Data

Oleh :

Nama : Gina Annisa R.A

NPM : 4522210154
Materi : SDL - Linked List - Stack dan Queue

Dosen :

Dra. Sri Rezeki Candra Nursari, M.Kom.

Universitas Pancasila

Fakultas Teknik

Program Studi Teknik Informatika

2022/ 2023
1. Diskusikan apa perbedaan perintah Stack dan Queue (Soal untuk yang NIM
nya GANJIL dan GENAP)
LIFO/STACK adalah suatu metode pembuatan Linked List, dimana data yang masuk
paling akhir adalah data yang keluar paling awal artinya data yang terakhir
kali dimasukkan kedalam stack akan menjadi data pertama kali
dapat diambil dari stack, sedangkan data yang pertama kali dimasukkan
kedalam stack akan menjadi data yang terakhir kali bisa diambil dari stack.
Sedangkan FIFO/QUEUE/ANTRIAN adalah struktur data dimana proses
pengambilan dan penambahan elemen dilakukan pada ujung yang berbeda.
2. Diskusikan setelah Anda selesai membaca slide 5 s.d. 20 ( Buat ALGORITMA
nya (Soal untuk yang NIM GENAP) )

ALGORITMA

1. Memanggil fungsi void nisa(int H);

2. Membuat fungsi gina()
3. Membuat fungsi rama()
4. Membuat fungsi nis()
5. Membuat struct nis(int H[7] = {22,28,7,11,66,63,10 }
6. Membuat FIRST =
NULL; 7. P = 0;
8. H = N[P];
9. Membuat fungsi nisa(int H);
10. Membuat fungsi gina()
11. Selama ( P = 1; P <= 6; P++ ), maka kerjakan baris 12 kalau tidak 15
12. H = N[P];
13. nisa(H)
14. Membuat fungsi rama()
15. Membuat fungsi nis()
16. H=100;
17. nisa(H)
18. Memanggil fungsi rama()
19. Memanggil fungsi nis()
20. N = (Hni*) malloc(sizeof(Hni))
21. Selama (N !=NULL) maka kerjakan baris 22 kalau tidak baris 23
22. N -> nsa = H;
23. Menampilkan isi nilai variabel” Pembuatan Simpul Tidak Behasil”
24. Membuat fungsi gina()
25. ns = N
26. gn = N
27. N -> gin = NULL
28. Membuat fings rama()
29. gn -> nis = N
30. gn = N
31. N -> nis = NULL
32. Membuat fings nis()
33. R = ns;
34. Selama (R != NULL) maka kerjakan baris 35 jika tidak
35. H = R -> nsa
36. Menampilkan isi nilai variabel “ “
37. Menampilkan isi nilai variabel H
38. R = R -> nis
39. Selesai
3. Diskusikan setelah Anda selesai membaca slide 22 s.d. 68
( Buat PSEUDOCODE nya (Soal untuk yang NIM nya GENAP) )
PSEUDOCODE

Algoritma

KAMUS/ DEKLARASI VARIABEL fungsi class jesha { jsh (dt) } Dt, nisa (dt) = int
DESKRIPSI fungsi class jesha {jsh (dt) } P = new (dan)
P → LINK = FIRST

P → nis = dt return (1)

DEKLARASI VARIABEL fungsi jesha { jshn1 () }

DESKRIPSI fungsi class jesha {jshn2 () } dan *Q

Q = FIRST

While ( Q ! = NULL )

print ( Q → nis ) Q = Q → LINK

DEKLARASI VARIABEL fungsi jesha { jshn2 () }

DESKRIPSI fungsi class jesha {jshn2 () } dan *Q

Q = FIRST

While ( Q ! = NULL )

print ( Q → nis, “ “ ) Q = Q → LINK

DEKLARASI VARIABEL

nis, nisa(nis) : int

DESKRIPSI

struct dan {nis} dan *LINK

private : class nisaa

{ nisaa { nisaa ( *FIRST, *LAST, Q )} public : class nisaa

{nisaa {nisaa (nisa (nis),nisan1 ,nisan2)} nisaaXx
input (nis)

print (Xx.nisa( nis))

4. Diskusikan setelah Anda selesai membaca slide 70 s.d. 94 ( Buat ALGORITMA
nya (Soal untuk yang NIM nya GENAP) )

ALGORITMA
1. Deklarasi struktur ( stuct biodata( nama, usia ) )
2. Mendefinisikan struktur ( biodata biodata mhs ) atau membuat
objek biodata mhs dari struktur biodata
3. Mendefinisikan struktur ( biodata queue[MAX] )
4. Memanggil fungsi void init(void)
5. Deklarasi struktur ( stuct biodata entridata )
6. Memanggil fungsi void enqueue ()
7. Deklarasi struktur ( stuct biodata mhs)
8. Deklarasi struktur ( stuct biodata dequeu )
9. Memanggil fungsi void display ()
10. Memanggil fungsi baca ()
11. Menampilkan void init()
12. Menampilkan void enqueue
13. Menampilkan struct biodata dequeue()
14. Menampilkan void baca()
15. Menampilkan struct biodata entridata()
16. Menampilkan void display()
17. Selesai