Senin, 01 November 2010

Tugas Antrian ( Queue) s-data 1

Queue (antrian) merupakan kumpulan data di mana pemasukan data dilakukan di belakang (rear), dan penghapusan dilakukan pada element yang berada di depan (front). prinsip dasar antrian adalah yang datang terlebih dahulu maka akan dilayani terlebih dulu (FCFS) Frist come Frist Serve. contoh dalam kehidupan sehari-hari adalah : pembayaran rekening telepon, fasilitas print spool (antrian mencetak ) pada jaringan komputer, dan pembelian tiket bioskop

contoh programnya :

   
    #include
    #include
    #define maks 5
    using namespace std;
   
        class Queue{
    friend ostream& operator << (ostream&, const Queue&);

    public :
    Queue();
    int penuh(int);
    int kosong(int);
    void cetak();
    void enqueue(char);
    char dequeue();
    private :
    int banyak;
    char A[maks];
    };
   
    ostream& operator << (ostream& out, const Queue& s)
    {
    cout <<"\nIsi Queue:";
    for (int i=0; i
    out << s.A[i] << " ";
    }
   
    Queue::Queue(){
    banyak = 0;
    for (int i=0; i
    A[i]='0';
    }
   
    int Queue::penuh(int s)
    {return s==maks?1:0;}
   
    int Queue::kosong(int s)
    {return s==0?1:0;}
   
    void Queue::cetak()
    {cout <<"\nIsi Queue:";
    for (int i=0; i
    cout <<<" ";
    }
    void Queue::enqueue(char x)
    {
    cout <<"\nElemen:" <<<"Masuk Antrian";
    if (penuh(banyak)) cout <<"queue penuh";
    else if(A[0]=='0'){
    A[0]=x;
    banyak++;
    }
    else{
    for (int i=banyak; i>=0; i--)
    A[i+1]=A[i];
    A[0]=x;
    banyak++;
    }
    }
   
    char Queue::dequeue()
    {
    char temp=A[--banyak];
    for (int i=banyak; i>=0; i--){
    cout <<"\nDequeue elemenke-" <<< " ";
    for (int i=banyak; i>=0; i--){
    cout<< A[i]<< " ";}
    A[i]='0';
   
    }
    return temp;
    }
   
    main()
    {
    Queue q;
    for (char c='a'; c<'j'; c++)
    {
    q.enqueue(c);
    cout <
    }
    char p=q.dequeue();
    q.cetak();
    cout <<"\nCetak pakai overloading:" <
   
    system("PAUSE");
    return EXIT_SUCCESS;
    }

" Stack "

Stack adalah (tumpukan) setruktur yang mempunyai sifat LIFO(Last In Frist Out), yaitu yang masuk terakhir maka akan keluar duluan. Dalam kehidupan sehari-hari dapat kita jumpai contoh stack seperti : tumpukan buku, buku telepon, dan tupukan koin uang logam.Ada dua operas yang di gunakan didalam stack yaitu push(untuk memasukkan suatu nilai/ element di dalam stack) dan pop (untuk mengeluarkan suatu nilai/ elemen di dalan stack)


#include
#include

using namespace std;

class Stack{
public:
Stack(){
jum = 5;//jumlah array
last = 0;
}

void push(int data){
if(jum > last){
a[last] = data;
last = last + 1;
}
}

int pop(){
if(last > 0){
int temp = a[last - 1];
a[last - 1] = 0;
last = last - 1;
return temp;
}
}
//untuk mencetak
void print(){
for(int i = 0; i < last; i++){
cout << a[i] << " ";
}
}
//untuk mendeklarasikan
private:
int a[5];
int jum;
int last;
};

int main(int argc, char *argv[])
{
Stack x;
x.push(2);//untuk memasukkan data(2)
x.push(4);
x.push(11);
x.push(5);
x.push(7);
x.push(9);
x.push(30);
x.print();
cout<

x.pop();//untuk mengeluarkan data(2)sehingga dibuang tidak ditampilkan
x.print();
cout<
x.pop();
x.print();
cout<
x.pop();
x.print();
cout<
x.pop();
x.pop();
x.pop();
x.print();
cout<

system("PAUSE");
return EXIT_SUCCESS;
}

Membuat class " Node "



Class node:
#include
#include

using namespace std;
class node{
      public:int data;
             node*next;
            
};

int main(int argc, char *argv[])
{   node*a;
    a= new node;
    a->data=5;
    a->next=new node;
    a->next->data=7;
   
    cout<next->data;
   
    system("PAUSE");
    return EXIT_SUCCESS;
}

Review Materi C++ " Array "



Array matriks :

#include

using namespace std;
void baca (int a[4][4]);
void tulis (const int a[4][4]);
int main(int argc, char *argv[])
{   int a[4][4];
    baca (a);
    tulis(a);
    return 0;
}
    void baca (int a[4][4]){
    cout<<"Masukan 16,4 bil perbaris:\n";
    for (int i=0;i<4;i++){
   
    for (int j=0;j<4;j++)
    cin>>a[i][j];}
}
void tulis (const int a[4][4]){
      for (int i=0;i<4;i++){
      for (int j=0;j<4;j++)
      cout<
      cout<
      }
     
}


Array pointer :
#include
#include

using namespace std;

int main(int argc, char *argv[])
{   int *a;
        a= new int [3];
        a[0]=4;
        a[1]=9;
        a[2]=3;
    cout<<" munculkan nilai semua array: "<
    for(int x=0;x<3;x++){
     cout<< "a ["<<<"] = "<<
     cout<<"cetak nilai index 2 = "<<
     cout<<"akhirnya keluar juga!!!!"<
   
    system("PAUSE");
    return EXIT_SUCCESS;
}


Array class :
#include
#include


using namespace std;

class arrayy(){
          public: arrayy();
                  void kurang_satu();
                  void cetak_array();
                 
          private: int n;
                   int a[10];
                  
};

  arrayy::arrayy(){
     n=10;
     for(i=0;i
     a[i]=i+1;
     }
  void arrayy::kurang_satu(){
     for(i=0;i
     a[i]--;
     }
  void arrayy::cetak_array(){
     for(i=0;i
     cout<<"nilai index ke["<<<"] adalah : "<<
     getch();}
    
int main(int argc, char *argv[])
{  
  
    
     void main(){
     arrayy x;
     cout<<"nilai array asal adalah : "<
     x.cetak_array();
     x.kurang_satu();
     cout<<"setelah dikurang satu menjadi : "<
     x.cetak_array();
              
   
   
   
   
   
   
    system("PAUSE");
    return EXIT_SUCCESS;
}



Review Materi C++ " Loop"


Perulangan for :
#include
#include

using namespace std;

int main(int argc, char *argv[])
{  
    int x,y;
    int jum=0;
        cout<<"silahkan masukkan  angka yg akan dijumlahkan : ";cin>>y;
        for(int x=0;x<=y;x++){
   
        jum+=x;
        }
        cout<<"hasil penjumlahan bilangan adalah: "<<
        cout<<"good luck"<
       
    system("PAUSE");
    return EXIT_SUCCESS;
}


Perulanggan While:
#include
#include

using namespace std;

int main(int argc, char *argv[])
{  
   
    int y;
    int jum=0;
        
        cout<<"silahkan masukkan  angka yg akan dijumlahkan : ";cin>>y;
       
        int x=1;
          
    while(x<=y){jum+=x;
                cout<<"hasil penjumlahan bilangan adalah: "<<
           x++;  }
          
       
        cout<<"good luck"<
       
    system("PAUSE");
    return EXIT_SUCCESS;
}

Perulangan do while:
#include
#include

using namespace std;

int main(int argc, char *argv[])
{  
   
    int y;
    int jum=0;
        
        cout<<"silahkan masukkan  angka yg akan dijumlahkan : ";cin>>y;
       
        int x=1;
          
    do {jum+=x;
                cout<<"hasil penjumlahan bilangan adalah: "<<
           x++;  }
          
        while(x<=y);
        cout<<"good luck"<
       
    system("PAUSE");
    return EXIT_SUCCESS;
}

Review Materi C++ " Steatment if-else-else if-switch case


seteatment if-else-else if :

#include
#include

using namespace std;

int main(int argc, char *argv[])
{    int x;cout<<"x : ";cin>>x;
     if(x==0,x<=5)
     cout<<" data 0-5 berhasil di cetak "<
     else if(x==6,x<=10)
     cout<<" data 6-10 berhasil di cetak "<
     else if(x==11,x<=15)
     cout<<" data 11-15 berhasil dicetak "<
     else if(x==16,x<=20)
     cout<<" data 16-20 berhasil dicetak "<
     else
     cout<<"gagal di cetak"<
    
   
    system("PAUSE");
    return 0;
}

switch case - nama bulan :

#include
#include

using namespace std;

int main(int argc, char *argv[])
     int x;cout<<" Masukan anka X untuk mencri nama bulan : "<<<"X = ";cin>>x;


    switch (x){
    case 1:
         cout<<"January "<
         break;
        
    case 2:
         cout<<"Februari"<
         break;
        
    case 3:
         cout<<"Maret "<
         break;
        
    case 4:
         cout<<"April "<
         break;
        
    case 5:
         cout<<"Mei "<
         break;
    case 6:
         cout<<"Juni "<
         break;
    case 7:
         cout<<"July "<
         break;
    case 8:
         cout<<"Agustus "<
         break;
    case 9:
         cout<<"September "<
         break;
    case 10:
         cout<<"Oktober"<
         break;
    case 11:
         cout<<"November "<
         break;
    case 12:
         cout<<"Desember"<
         break;
          
    default:
         {  
         cout<<"Nama Bulan tidak tersedia "<
         break;
         }  
}
 
    system("PAUSE");
    return EXIT_SUCCESS;
}