Postingan

Menampilkan postingan dari Mei, 2018

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