Struktur Data Minggu 7

Rangkuman minggu 7 s.data

pada pertemuan minggu ini ,di kelas mengambil pelajaran tentang jenis" link list.
berikut merupakan jenis" link list =

1)link list biasa merupakan link list yang memiliki konstruktor dengan di akhiri dengan NULL
perhatikan gambar berikut: 

gambar di atas merupakan link list biasa gambar kotak besar merupakan data dari list tsb dan yang kecil merupakan akhir konstraktor yang berakhiran NULL , karna gambar di atas link list di sambung menjadi 3 dan yang terakhir NULL yang merupakan hasil akhirnya.

2)LINK LIST MAJU MUNDUR  merupakan link list yang bisa melakukan pergantian arah ke list sebelumnya. perhatikan gambar berikut

gambar di atas merupakan contoh link list maju mundur, list pada gambar di atas terdapat 3 kolom yaitu kolom 1 dan 3 merupakan konstruktor NULL dan yang di tengah merupakan nilai dari list tsb. 2 konstruktor NULL inilah yang di gunakan untuk menunjuk link maju atau mundurnya.

3)circular link list merupakan link list yang bisa menggunakan proses dari ke dua link list sebelumnya, bedanya adalah proses akhir bukan berakhir NULL tetapi bila sudah di akhir maka akan menuju ke list awal seperti pada gambar berikut:

ini merupakan contoh circular linklist dengan menggunakan link maju mundur.

Struktur Data Minggu ke 5 dan 6

Minggu 5 TDA (Type Data Abstrak)

# include <iostream.h>
# define maks 5
class Array1D {
friend ostream& operator<<(ostream&, const Array1D&);
friend istream& operator>>(istream&, Array1D&);
public :
            Array1D();
            void cetak();
            void geser_kiri();
            void geser_kanan();
private :
         char A[maks];

 };

void Array1D::cetak(){
          for (int i=0; i<maks; i++)
          cout << A[i] << " ";

  }

ostream& operator<<(ostream& out, const Array1D& x){
   for (int i=0; i<maks; i++){
          cout << x.A[i] << " ";
          cout << endl;
          return out;

   }

istream& operator>>(istream& in, Array1D& x){
    int posisi;
         cout << "Mengisi array pada posisi ke : ";
         in >> posisi;
         if (posisi > 0 && posisi <= maks) {
         cout << "Masukkan elemen array-nya : ";
         in >> x.A[posisi-1];
    }
      else
         cout << "Anda memasukkan posisi di luar range ... ";
      return in;
 }

voi d Array1D::geser_kanan(){
  int n = maks;
  int temp = A[n-1];
  f or (int i=n-1; i >= 0; i--)
  A[i+1] = A[i];
  A [0] = temp;
 }


void Array1D::geser_kiri(){
   int n = maks;
   int temp = A[0];
    for (int i=0; i < n; i++)
    A[i] = A[i+1];
    A[n-1] = temp;
 }


Main

main() {
   Array1D x;
   cout << "Array masih kosong : " << x;
   cin >> x;
   cout << "Isi Array saat ini : " << x;
   x.geser_kiri();
   cout << "Isi Array setelah digeser ke kiri : " << x;
   x.geser_kanan();
   cout << "Isi Array setelah digeser ke kanan : " << x;
   return 0;
}



MInggu 6 Link list

#include <iostream>
using namespace std;

class Link{
public :
int data;
Link *next;
Link *back;

};



int main(int argc, char** argv) {
Link *a = new Link;
Link *b = new Link;
Link *c = new Link;
a->data = 1;
a->next = b;
b->data = 2;
b->next = c;
c->data = 3;
c->next= NULL;
cout<<a->next->data;
return 0;

}

Struktur Data Minggu 4

1. Class Array Secara Rekursif
    class Array{
public:
void masukkan();
void cetak(int A[],int n);
int A[10];
int n;
    };
   void Array::masukkan(){
for(int i=0;i<10;i++){
cout<<"masukkan data ke ; ";
cin>>A[n];
}
    };
   void Array::cetak(int A[],int n){
if(n>=1){
cetak(A,n-1);
cout<<A[n];
}
   };
   int main(int argc, char** argv) {
int A[10];
int n;

Array x;
x.masukkan();
x.cetak(A,n);

return 0;
}


2.Mengesser Array 2 dimensi
   using namespace std;
   int main(int argc, char *argv[]) {
   int arr[9] = {1,2,3,4,5,6,7,8,9};
   int p=0;
   cout<<"sebelum ditukar \n";

   for(int b=0;b<3;b++){
for(int h=0;h<3;h++){
cout<<arr[h+p]<<" ";
}cout<<endl;
p = p+3;
  }
   int q = 0;
   for(int c=0;c<9;c++){
if(arr[c] % 3 != 0){

int temp = arr[c];
arr[c] = arr[c+1];
arr[c+1] = temp;
  }}
  cout<<"setelah ditukar ";
  cout<<endl;
  for(int i=0;i<3;i++){
for(int a=0;a<3;a++){
cout<<arr[a+q]<<" ";
}cout<<endl;
q = q+3;
}