Program Binary Tree

Contoh Program Binary Tree Menampilkan Silsilah Keluarga ( Family Tree )

#include<stdio.h>
#include <iostream>
#include <windows.h>
using namespace std;
typedef struct node{
 char data;
 node *kiri;
 node *kanan;
};
node *akar=NULL;
addNode(node **akar, char isi) {
 if((*akar)==NULL){
 node *baru;
 baru= new node;
 baru->data = isi;
 baru->kiri = NULL;
 baru->kanan = NULL;
 (*akar)=baru;
 }
}
preOrder(node *akar) {
 if(akar !=NULL) {
 printf("%c ", akar->data);
 preOrder(akar->kiri);
 preOrder(akar->kanan);
 }
}
inOrder(node *akar) {
 if(akar !=NULL) {
 inOrder(akar->kiri);
 printf("%c ", akar->data);
 inOrder(akar->kanan);
 }
}
postOrder(node *akar) {
 if(akar !=NULL) {
 postOrder(akar->kiri);
 postOrder(akar->kanan);
 printf("%c ", akar->data);
 }
}
main(){
system("color 3f");
char abjad;
cout<<"|+++++++++++++++++++++++++++++++++++++++++++++++++|\n";
cout<<"|PROGRAM BINARY TREE MENAMPILKAN SILSILAH KELUARGA|\n";
cout<<"|=================================================|\n";
cout<<"\n\n";
cout<<"|----------------------------------------------------|\n";
cout<<"|                 Keterangan Program                                |\n";
cout<<"|        NAMA                           KODE         |\n";
cout<<"|----------------------------------------------------|\n";
cout<<"| SALAH                 |               A        |\n";
cout<<"| FIRMINO               |               Y        |\n";
cout<<"| MANE                  |               N        |\n";
cout<<"| MILNER                |               I        |\n";
cout<<"| CHAMBERLAIN           |               O        |\n";
cout<<"| VAN DIJK              |               E        |\n";
cout<<"|====================================================|\n";
printf("\n\n\t     POSISI AWAL TREE:\n\n");
printf("\t           SALAH\n\t           /      \\\n\t     FIRMINO MANE \n\t         /\n\t     MILNER\n\t       /  \\ \n\t   CHAMBERLAIN   VAN DIJK \n\n");
addNode(&akar,abjad='SALAH');
addNode(&akar->kiri,abjad='FIRMINO');
addNode(&akar->kanan,abjad='MANE');
addNode(&akar->kiri->kiri,abjad='MILNER');
addNode(&akar->kiri->kiri->kiri,abjad='CHAMBERLAIN');
addNode(&akar->kiri->kiri->kanan,abjad='VAN DIJK');
 printf("Tampilan PreOrder  : ");
 preOrder(akar);
 printf("\nTampilan PostOrder : ");
 postOrder(akar);
 printf("\nTampilan InOrder   : ");
 inOrder(akar);
}


HASIL OUTPUTNYA
--------------------------------------------------------------------------------------------------------------------------

ada gambar diatas merupakan contoh binary tree untuk menampilkan silsilah keluarga. Di dalam program diatas juga terdapat fungsi untuk menampilkan kode dari nama keluarga tersebut secara preorder, postorder, dan inorder.

REFERENSI

http://kaazima.blogspot.com/2013/12/contoh-program-c-program-tree-c-sederhana-html?m=1

Program Antrian Mobil menggunakan Queue Bahasa C

Program Antrian Mobil (Queue)

Bahasa C

cara membuat program antrian,kali ini saya menggunakan bahasa c saja, dengan metode stack queue dan penyimpanan nya menggunakan metode linked list

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

#define MAX 500

struct queue{
int plat[MAX];
int front;
int rear;
int count;
};

struct stack{
int plat[MAX];
int count;
};

void InisialisasiQueue(struct queue *q)
{
q->front = q->rear = 0;
q->count = 0;
}

void InisialisasiStack(struct stack *s)
{
s->count=0;
}

void normalisasi_queue(int x,struct queue *q, struct stack *s)
{
do{
q->plat[x]=q->plat[x+1];
x++;
} while(x<q->rear);

q->rear--;
q->count--;

do{
q->front--;
q->plat[q->front]=pop(s);
q->count++;
} while(s->count!=0);
}

void push(int plt,struct stack *s)
{
s->count++;
s->plat[s->count]=plt;
}

int pop(struct stack *s)
{
int plt;

plt=s->plat[s->count];
s->count--;
return(plt);
}

int cek_mobil(int plt,struct queue *q)
{
int i,hasil;

for(i=q->front;i<=q->rear;i++){
if(q->plat[i]==plt){
hasil=i;
break;
}
else if((q->plat[i]!=plt)&&(i==q->rear)){
hasil=0;
}
}
return(hasil);
}

void masuk(int plt, struct queue *q)
{
if(q->rear==MAX){
printf("\nAntrian Penuh !\n");
return;
}
else if(q->count==0){
q->rear++;
q->plat[q->rear]=plt;
q->count++;
q->front++;
}
else{
q->rear++;
q->plat[q->rear]=plt;
q->count++;
}
}

void keluar(int plt, struct queue *q,struct stack *s)
{
int i,x;

i=q->front;
if(q->count==0){
printf("\nAntrian kosong !\n");
getch();
return;
}
else if(cek_mobil(plt,q)==0){
printf("\nPlat mobil yang anda masukkan tidak ada dalam antrian !\n");
getch();
return;
}
else if((cek_mobil(plt,q)==q->front)&&(q->count>1)){
q->front++;
q->count--;
return;

}
else if((cek_mobil(plt,q)==q->front)&&(q->count==1))
InisialisasiQueue(q);
else{
x=cek_mobil(plt,q);
printf("\nMobil yang keluar sementara : \n");
for(i=q->front;i<x;i++){
printf("- Mobil plat nomor %d\n",q->plat[i]);
push(q->plat[i],s);
q->front++;
q->count--;
}
normalisasi_queue(x,q,s);
getch();
return;
}
}

void tampil(struct queue *q)
{
int i,x;
system("cls");
x=q->front;
printf("-------------------------------------------\n");
printf("Data antrian mobil yang parkir : \n");
printf("-------------------------------------------\n");
if(q->count==0)
printf("\nTidak ada mobil yang sedang parkir\n");
else {
for(i=1;i<=q->count;i++){
printf("%d. Mobil plat nomor %d\n",i,q->plat[x]);
x++;
}
printf("\nJumlah mobil yang parkir : %d\n",q->count);
}
printf("\n\n**Tekan sembarang tombol untuk kembali ke pilihan**");
getch();
return;
}

void main()
{
struct queue q;
struct stack s;
int jawab;
int plt;

InisialisasiQueue(&q);
InisialisasiStack(&s);

do{
system("cls");
printf("---------------------------\n");
printf("PROGRAM ANTRIAN MOBIL\n");
printf("---------------------------\n");
printf("1. Masukkan mobil\n2. Keluarkan mobil\n3. Tampilkan antrian\n");
printf("4. Keluar\n");
printf("---------------------------\n");
printf("Pilihan anda : "); scanf("%d",&jawab);
printf("---------------------------\n");

if(jawab==1){
printf("Masukkan nomor plat mobil masuk (tanpa huruf) : "); scanf("%d",&plt);
masuk(plt,&q);
tampil(&q);
}
else if(jawab==2){
printf("Masukkan plat nomor mobil keluar (tanpa huruf):"); scanf("%d",&plt);
keluar(plt,&q,&s);
tampil(&q);
}
else if(jawab==3){
tampil(&q);
}
else if(jawab==4)
printf(".............");
else{
printf("\n\nPilihan tidak valid. Silahkan ulangi!\n");
getch();
}
}while(jawab!=4);
}

Hasil Outputnya:

  REFERENSI

.https://sayfudinblogz.blogspot.com/2013/06/program-antrian-segala-jenis-model.html