Postingan

Program Queue (Antrian)

Gambar
Program Queue Program Antrian atau yang bisa kita sebut "Queue" Penyimpanan data dimana operasi penambahan dilakukan dilakukan diposisi terakhir / ekor (Tail) dan penghapusannya hanya dapat dilakukan pada posisi terdepan / kepala (Head). Prinsip dari Queue itu sendiri adalah : 􀂃 First In First Out (FIFO) Ini adalah contoh program queue #include <stdio.h> #include <iostream> #include <conio.h> #define MAX 8 using namespace std; typedef struct{   int data[MAX]; int head; int tail; }Queue; Queue antrian; void Create(){ antrian.head=antrian.tail=-1; } int IsEmpty(){ if(antrian.tail==-1) return 1; else return 0; } int IsFull(){ if(antrian.tail==MAX-1) return 1; else return 0; } Enqueue(int data) { if(IsEmpty()==1) { antrian.head=antrian.tail=0; antrian.data[antrian.tail]=data; printf("%d sudah dimasukan",antrian.data[antrian.tail]); } else if(IsFull()==0) { antrian.tail++; antrian.data[antrian.tail]=

Pengertian Linked List

Gambar
Pengertian, Macam - macam, dan Penggunaan Linked List dalam C++ Linked list adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yangdiperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap. berikut gambaran kecil mengenai linked list. Didalam Linked List terdapat beberapa bagian lagi        1. Linked List Circular Double Linked List        Pengertian secara umumnya DLLC itu Linked list yang menggunakan pointer, dimana setiap node memiliki 3 field, yaitu: 1 field pointer yang menunjuk pointer berikutnya "next", 1 field menunjuk pointer sebelumnya " prev ", 1 field yang berisi data untuk node tersebut . Double Linked List Circular poin

Latihan Soal Algoritma dan Struktur Data

Soal : 1.       Seorang progammer yang baik harus mengetahui cara membuat program yang bagus.Berikan penjelasan tentang program yang bagus itu seperti apa? 2.       Struktur data merupakan suatu cara menyimpan dan mengatur sebuah data supaya dapat digunakan secara efektif dan efesien.Sebutkan dan jelaskan jenis-jenis struktur data secara umum? 3.       Jelaskan beberapa aplikasi perangkat lunak komputer yang menggunakan struktur data sebagai pengembangannya? 4.       Abstract Data Type (ADT) merupakan cara untuk melihat struktur  data, dengan fokus pada apa yang dilakukan dan mengabaikan proses yang terdapat didalamnya saat menjalankan eksekusi.Buatlah program algoritma yang menganalogikan abstraksi perangkat elektronik? 5.       Berikan penjelasan dan bandingkan beberapa pendekatan yang dapat digunakan untuk merancang sebuah algoritma? 6.       Sebuah program dapat memiliki lebih dari satu algoritma.Rancang algoritma untuk program kalkulator yang dapat melakukan operasi p