TUGAS 06

PRAKTIKUM STRUKTUR DATA

DOSEN PENGAMPU:

Agariadne Dwinggo Samala, S.Kom., M.Pd.T

OLEH:

Nama : Ulfi Latifah

NIM : 19076075

PROGRAM STUDI PENDIDIKAN TEKNIK INFORMATIKA

JURUSAN TEKNIK ELEKTRONIKA

FAKULTAS TEKNIK

UNIVERSITAS NEGERI PADANG

2020
1. Prog1_Antrian.cpp
a. SOURCE CODE
//pemanggilan package dalam bahasa c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//Latihan
//19076075-Ulfi Latifah
//Prak. Struktur Data #009 - TGS06
//tgl 4 Maret 2020
//Program.cpp

//deklarasi struktur dari node

struct node{
char name[35];
int number;
struct node *link;//alokasi pointer selanjutnya dari
node
}*front, *rear;

//deklarasi fungsi pada program

void insert();
void erase();
void view();

void biodata(){
printf("\t\t\t\t==================================="
);
printf("\n\t\t\t\tNama \t\t : Ulfi Latifah");
printf("\n\t\t\t\tNIM \t\t : 19076075");
printf("\n\t\t\t\tNama Program \t : Antrian");
printf("\n\t\t\t\t==================================
=\n");
}

//fungsi utama dari sebuah program dan fungsi pertama

yang di eksekusi program
int main(){
int choice; //variabel untuk pemilihan
char i;
biodata();
printf("\n\n===================================
Array & Linked List Implementation of Queues
===================================");
printf("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\t\t\t\t\t\t
PROGRAM BY ULFI LATIFAH\t\t\t\t\t");
printf("\n\t\t\t\t\t\t~ ASSALAMUALAIKUM WR.WB
~\t\t\t\t\t");
printf("\n\t\t\t\t\t\t ~ WELCOME
~\t\t\t\t\t\t\t\t\t");
getch();
do{
system("cls");
//deklarasi tampilan menu pada program
printf("\t====Menu=====\n");

printf("\n\t1.Input\n\t2.Delete\n\t3.View\n\t4.Exit\
n");
//deklarasi inputan menu pilihan oleh user yang
disimpan pada variabel choice
printf("\tEnter your choice : ");
scanf("%d",&choice);
//deklarasi switch case yang akan menjalankan
program sesuai dengan inputan user yang tersimpan pada
variabel choice
switch(choice){
//untuk menambahkan data
 case 1 : system("cls");
insert();
break;
//untuk menghapus data
case 2 : erase();
break;
//untuk menampilkan data
case 3 : system("cls");
view();
break;
//untuk keluar dari program
case 4 : exit(0);
break;
//kondisi ketika inputan user tidak ada
pada pilihan menu
default : printf("\n\tInvalid Choice
:)\n");
break;
}
}while(choice!=4); //perulangan sebanyak 4 kali
return 0;//menmgembalikan nilai 0 dari fungsi main
}

//deklarasi fungsi insert() untuk menambahkan data

void insert(){
struct node *data;
data = (struct node*)malloc(sizeof(struct node));
printf("\n\tPlease enter the data of queues :) ");
printf("\n\tEnter the number : ");
scanf("%d",&data->number); fflush(stdin);
printf("\tEnter the name : ");
gets(data->name); fflush(stdin);
printf("\n\tThe data of queues has confirmed! :)");
 printf("\n\tIf you want to input the queues again,
please choice number 1...");
data->link=NULL;
if(rear==NULL){
front=rear=data;
}else{
rear->link=data;
rear=data;
}
}

//deklarasi fungsi erase() untuk menghapus data yang

telah tersimpan
void erase(){
struct node *data;
data=front;
if(front==NULL){
printf("\n\tEmpty data!\n");
front=rear=NULL;
}else{
printf("\n\tThe deleted element from the queue
is : %d -> %s\n",front->number,front->name);
front=front->link;
free(data);
}
}

//deklarasi fungsi view() untuk menampilkan data yang

telah tersimpan pada program
void view(){
struct node *data;
data=front;
int cnt=0;
if(front==NULL){
 printf("\n\tEmpty Data!\n");
}else{
printf("\n\tThe elements of the queue are :
\n");
while(data){
printf("\t%d -> %s\n",data-
>number,data->name);
data=data->link;
cnt++;
}
}
printf("\n\tThank you :)");
printf("\n\tWant to input again?");
}

b. SCREENSHOT PROGRAM
c. SCREENSHOT OUTPUT
d. PENJELASAN PROGRAM
 Baris 1-4 mendeklarasikan pemanggilan package dalam bahasa c
 Baris 9-10 mendeklarasikan keterangan data mahasiswa yang membuat
program
 Baris 13-17 mendeklarasikan struct node berisikan tipe data char array
dengan variabel name, tipe data integer dengan variabel number dan struct
node dengan pointer link untuk menyimpan link ke node selanjutnya
 Baris 20-22 mendeklarasikan fungsi pada program
 Baris 24-30 mendeklarasikan fungsi bernama biodata yang berisikan
biodata pembuat program dan nama program yang dibuat
 Baris 33-126 mendeklarasikan fungsi main merupakan fungsi pertama
yang di eksekusi oleh program
 Baris 34 mendeklarasikan variabel choice bertipe data integer
 Baris 36 mendeklarasikan pemanggilan fungsi biodata()
 Baris 37-41 mendeklarasikan kalimat dalam petik pada printf untuk
ditampilkan
 Baris 42-44 mendeklarasikan getch() untuk menghentikan program yang
sedang berjalan. Kemudian system(“cls”) untuk membersihkan layar
program yang telah dijalankan sebelumnya sehingga yang selanjutnya
tampil hanya program pada baris selanjutnya
 Baris 46-47 mendeklarasikan tampilan menu pada program
 Baris 49-50 mendeklarasikan inputan dari user lalu disimpan pada variabel
pilih
 Baris 52-70 mendeklarasikan fungsi switch case untuk mengeksekusi
fungsi sesuai dengan nilai inputan user yang disimpan pada variabel choice
 Baris 54-56 mendeklarasikan penambahan data ketika user menginput
variabel choice bernilai 1
 Baris 58-59 mendeklarasikan penghapusan data ketika user menginput
variabel choice bernilai 2
 Baris 61-63 mendeklarasikan penampilkan data ketika user menginput
variabel choice bernilai 3
 Baris 65-66 mendeklarasikan keluar dari program ketika user menginput
variabel choice bernilai 4
 Baris 68-69 mendeklarsikan tampilan ketika inputan user tidak sesuai
dengan pilihan menu
 Baris 72 mendeklarasikan return untuk mengembalikan nilai int main ke
nilai 0
 Baris 76-93 mendeklarasikan fungsi untuk menginput data
 Baris 77 mendeklarasikan pointer pada fungsi insert()
 Baris 78 mendeklarasikan alokasi pointer menggunakan malloc
 Baris 79-83 mendeklarasikan inputan dari user tentang nomor dan nama
 Baris 87-92 mendeklarasikan fungsi if else untuk linked list program
 Baris 96-107 mendeklarasikan fungsi untuk menghapus data yang sudah
tersimpan
 Baris 97 mendeklarasikan pointer pada fungsi erase()
 Baris 99-107 mendeklarasikan fungsi if else yang akan mengeksekusi
sesuai dengan kondisi pada program yang sedang berjalan
 Baris 110-126 mendeklarasikan fungsi untuk menampilkan data yang
sudah tersimpat pada fungsi insert()
 Baris 111 mendeklarasikan pointer pada fungsi view()
 Baris 114-123 mendeklarasikan fungsi if else yang akan mengeksekusi
sesuai dengan kondisi pada program yang sedang berjalan