Data
Structure
Data
structure merupakan menata data-data yang ada agar mudah diakses atau diolah. Cara
mengolah data dapat dilakukan dengan berbagai macam cara contohnya seperti
linked list, binary search tree, dan hash table.
Linked
list merupakan sebuah list dari sebuah data dimana data-data tersebut
terhubung. Linked list menggunakan konsep pointer yang membuat sebuah linked
list menjadi lebih fleksibel karena data dapat ditambah secara terus menerus
tanpa harus mengubah size dari suatu array. Linked list memiliki berbagai macam
pengembangan yaitu single linked list, double linked list, circular linked
list. Single linked list merupakan sebuah data yang terhubung dengan data yang
selanjutnya. Double linked list memiliki konsep yang sama dengan single linked
list namun double linked list dapat mengakses data yang sebelumnya dan
sesudahnya. Circular linked list memiliki konsep yang sama dengan linked list
lainnya namun circular linked list tidak memiliki pointer yang menunjuk ke
NULL. Penggunaan dari single linked list, double linked list, dan circular
linked list memilki tujuan yang berbeda-beda sesuai kegunaannya. Jika ingin
menggunakan program yang ringan namun dalam bentuk linked list silahkan gunakan
single linked list karena pointer yang diatur cuman satu dan lebih menghemat
memori dan pengembangan dari single linked list adalah stack dan queue. Double
linked list digunakan jika ingin memudahkan dalam pemasukan dan penghapusan
data akan tetapi double linked list lebih banyak menggunakan resource karena
menggunakan pointer lebih banyak dari pada single linked list.
Binary
search tree merupakan penerapan dari single linked list namun memilki dua
pointer yang menunjuk ke kiri dan ke kanan. Binary search tree sangat sering
digunakan untuk mencari sebuah data karena kecepatan dari binary search tree
adalah O(logn) atau setara dengan binary search. Didalam sebuah binary tree
tidak terdapat data yang sama karena dalam binary search tree hanya mencari
jika data itu ada atau tidak.
Hash
table merupakan proses untuk mengakses sebuah data dalam sebuah array dengan
kecepatan O(1) yaitu dengan kecepatan konstan. Proses dari hash table dalam
mencari data dalam sebuah array dengan kecepatan O(1) adalah dengan menyimpan
data dalam aray tersebut dengan berbagai perhitungan sehingga mendapatkan posisi
dimana data itu akan berada. Namun proses ini dapat menyebabkan sebuah data menyatu
dalam satu array atau disebut dengan collision. Cara yang dapat dilakukan untuk
mengatasi collision ini dapat menggunakan linked list agar dapat mencegah
terjadi nya collision namun dapat menyebabkan hash table menjadi lebih lambat. Sehingga
semakin complex perhitungan terhadap hash table tersebut maka kemungkinan untuk
terjadinya collision akan menipis karena sebuah data tidak akan masuk dalam
satu array yang sama.
Stack
dan queue merupakan pengembangan dari konsep single linked list. Stack and
queue memilki perbedaan yang sangat tipis. Dalam sebuah stack, jika ingin
menghapus sebuah data maka kita akan menghapus data yang paling atas. Begitu
juga sebaliknya, pada queue jika ingin menghapus sebuah data dalam queue maka
akan menghapus data yang paling bawah.
Code untuk dreammers market:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
struct Data{
char nama[100];
int qty;
int harga;
struct Data *next,*prev;
}*head,*tail;
void input(char name[], int quan){
srand(time(0));
struct Data *curr = (struct Data*) malloc(sizeof(Data));
strcpy(curr->nama,name);
curr->qty = quan;
curr->next = NULL;
curr->prev = NULL;
curr->harga = (rand() % (100000 - 30000 + 1)) + 30000;
if(!head){
head = tail = curr;
}
else{
curr->next = head;
head->prev = curr;
head = curr;
}
}
struct Data edit(char name[]){
struct Data *curr = head;
if(!head) return *curr;
else{
while(strcmp(curr->nama,name) != 0){
curr = curr->next;
}
return *curr;
}
}
bool search(char name[]){
struct Data *curr = head;
if(!head) return true;
else if(strcmp(name,head->nama) == 0) return false;
else{
while(strcmp(name,curr->nama) != 0 && curr != NULL){
if(curr->next == NULL){
return true;
}
curr = curr->next;
}
return false;
}
}
bool hapus(char name[]){
if(!head) return false;
else if(head == tail){
if(strcmp(name,head->nama) == 0){
free(head);
return true;
}
else if(strcmp(name,head->nama) != 0){
return false;
}
}
else{
if(strcmp(name,head->nama) == 0){
struct Data *curr = head;
head = head->next;
head->prev = NULL;
free(curr);
curr->next = NULL;
return true;
}
else if(strcmp(name,tail->nama) == 0){
struct Data *curr = tail;
tail = tail->prev;
tail->next = NULL;
free(curr);
curr->prev = NULL;
return true;
}
else{
struct Data *curr = head;
while(strcmp(curr->nama,name) != 0){
if(curr->next == NULL) return false;
curr = curr->next;
}
curr->prev->next = curr->next;
curr->next->prev = curr->prev;
curr->next = NULL;
curr->prev = NULL;
free(curr);
return true;
}
}
}
int check_out(char name[]){
if(!head) return 0;
else if(head == tail){
if(strcmp(name,head->nama) == 0){
return head->harga * head->qty;
}
else if(strcmp(name,head->nama) != 0){
return 0;
}
}
else{
if(strcmp(name,head->nama) == 0){
return head->harga * head->qty;
}
else if(strcmp(name,tail->nama) == 0){
return tail->harga * tail->qty;
}
else{
struct Data *curr = head;
while(strcmp(curr->nama,name) != 0){
if(curr->next == NULL) return 0;
curr = curr->next;
}
return curr->harga * curr->qty;
}
}
}
int main(){
int menu;
do{
printf("1. Input barang\n");
printf("2. Edit barang\n");
printf("3. Hapus barang\n");
printf("4. Check Out\n");
printf("0. Exit\n");
printf("Pilihan: ");
scanf("%d",&menu);
if(menu == 1){
char name[100];
int quan;
do{
printf("Masukkan nama barang : ");
scanf("%s",name);
if(search(name) == false) printf("Nama barang sudah ada\n");
}while(search(name) == false);
do{
printf("\nMasukkan jumlah barang: ");
scanf("%d",&quan);
if(quan == 0) printf("Jumlah barang harus lebih dari 0\n");
}while(quan == 0);
printf("\n\nData anda sudah dimasukkan\n\n");
input(name,quan);
}
else if(menu == 2){
char name[100];
int edit_barang;
printf("Tolong input nama barang yang ingin kami edit : ");
scanf("%s",name);
struct Data temp = edit(name);
printf("Nama: %s\n",temp.nama);
printf("Jumlah barang: %d\n",temp.qty);
printf("Harga: %d\n\n",temp.harga);
printf("Silahkan edit barang anda (tanda \'-\' untuk kurang): ");
scanf("%d",&edit_barang);
printf("\n\nNama: %s\n",temp.nama);
printf("Jumlah barang: %d\n",temp.qty + edit_barang);
printf("Harga: %d\n",temp.harga);
}
else if(menu == 3){
char name[100];
printf("Masukkan nama barang yang ingin di hapus: ");
scanf("%s",name);
if(hapus(name) == false) printf("Barang tidak ada\n\n");
else printf("Barang sudah dihapus\n\n");
}
else if(menu == 4){
char name[100];
printf("Masukkan barang yang anda ingin check-out: ");
scanf("%s", name);
if(check_out(name) == 0) printf("Barang tidak ditemukan\n\n");
else{
printf(" Total harga barang = %d (free)\n", check_out(name));
int beli;
printf("Beli:\n1. Ya\n2. Tidak\n");
printf("Pilihan: ");
scanf("%d",&beli);
if(beli == 1) {
hapus(name);
printf("Kindness is free\n\n");
}
}
}
}while(menu != 0);
}
