Selasa, 28 Mei 2013

Struktur Pohon dan Kunjungan Pohon Biner


PURWATI
1.    Karakter Pertama adalah P sebagai Root (Akar)
2.    Karakter U, karena U > P , maka karakter U di cabang kanan P
3.    Karakter R, karena R > P, dan R < U, maka karakter R di cabang kiri U
4.    Karakter W, karena W >P, dan W>U, maka karakter  W di cabang kanan U
5.    Karakter A, karena A < P, maka karakter  A di cabang kiri P
6.    Karakter T, karena T  > P, T < U, dan T > R, maka karakter  T di cabang kanan R
7.   Karakter I, karena I < P, dan I > A, maka karakter  I di cabang kiri A



LESTARI
1.    Karakter Pertama adalah L sebagai Root atau Akar
2.    Karakter E, karena E < L, maka karakter  E di cabang kiri L
3.    Karakter S, karena S > L, maka karakter S di cabang kanan L
4.    Karakter T, karena T > S, dan T > S, maka karakter T di cabang kanan S
5.    Karakter A, karena  A < L, dan A < E, maka karakter A di cabang kiri E
6.    Karakter R, karena R > L, dan R < S, maka karakter R di cabang kiri S
7.    Karakter I, karena I < L, dan I > E, maka karakter I di cabang kanan E


SUGITO
1.       Karakter Pertama adalah S sebagai Root atau akar
2.       Karakter U, karena U > S, maka karakter U di cabang kanan S
3.       Karakter G, karena G < S, maka karakter G di cabang kiri S
4.       Karakter I, karena I < S, dan I > G, maka karakter  I di cabang kanan G
5.       Karakter T, karena T > S, dan T < U, maka karakter T di cabang kiri U
6.       Karakter O, karena O < S, O > G, dan O > I, maka karakter O di cabang kanan I



Selasa, 30 April 2013

Contoh Program Queue

CONTOH PROGRAM QUEUE :

#include<iostream.h>
#include<conio.h>
#include<malloc.h>

struct queue
{
int info;
queue *next;
};

queue *head;
queue *tail;
queue *p;

void buat_queue()
{
head = NULL;
tail = NULL;
cout<<"Queue Telah di buat ! "<<endl;
}

void enqueue(int temp)
{
if(head==NULL && tail == NULL)
{
p=(queue *)malloc(sizeof(queue));
p->info=temp;
p->next=NULL;
head=p;
tail=p;
}
else
{
p=(queue *)malloc(sizeof(queue));
p->info=temp;
p->next=NULL;
tail->next=p;
tail=p;
}
}

void tampilkan()
{
p=head;
while(p!=NULL)
{
cout<<p->info<<endl;
p=p->next;

}
}

void dequeue()
{
if(head == tail)
{
p=head;
head=NULL;
tail=NULL;
free(p);
}
else
{
p=head;
head=head->next;
p->next=NULL;
free(p);
}
}

void main()
{
int menu,temp;
do
{

cout<<"1. Buat Queue "<<endl;
cout<<"2. Enqueue "<<endl;
cout<<"3. Dequeue "<<endl;
cout<<"4. Tampilkan "<<endl;
cout<<"5. Keluar "<<endl;
cout<<"Masukkan Menu : ";
cin>>menu;

switch(menu)
{
case 1 :
buat_queue();
break;

case 2 :
cout<<"Masukkan Nilai : ";
cin>>temp;
enqueue(temp);
break;

case 3 :
dequeue();
break;

case 4 :
tampilkan();
break;

case 5 :
break;

default :
cout<<"Pilihan Tidak Ada ! "<<endl;
break;
}
getch();
clrscr();
}while(menu!=5);

}