SDATA Pertemuan ke - 6 dan ke - 7

Link list
Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambungmenyambung, dinamis dan terbatas. - Linked List sering disebut juga Senarai Berantai - Linked List saling terhubung dengan bantuan variabel pointer - Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field. Single Linked List adalah sebuah LINKED LIST yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LINKED LIST, suatu daftar isi yang saling berhubungan. Ilustrasi single LINKED LIST:
Berikut penjelasan dari catatan harian SData saya
monggo di waos rumiyen

SDATA Pertemuan ke - 5

Abstract  Data  Type  (ADT)  adalah  definisi  TYPE  dan  sekumpulan PRIMITIF  (operasi  dasar) terhadap TYPE tersebut. Definisi TYPE dari sebuah ADT dapat mengandung sebuah definisi ADT lain.Abstract data type (ADT) dapat didefinisikan sebagai berikut:

1. Tipe penyimpanan data secara berkelompok yang mampu membungkus berbagai tipe data baik homogen maupun heterogen
2. Spesifikasi dari sekumpulan data termasuk operasi yang dapat dilakukan pada data tersebut
3. Sekumpulan data dan operasi terhadap data tersebut yang definisi-nya tidak bergantung pada implementasi tertentu.

ADT adalah tipe data yang dibuat oleh programmer sendiri yang memiliki suatu nama tertentu. ADT dapat berupa tipe data dasar namun diberi nama baru atau berupa kumpulan tipe data berbeda yang diberi nama baru. Untuk pembuatan ADT digunakan keyword typedef.

ADT dasar terdiri atas dua tipe:

1. ADT homogen

Mampu menampung tipe data dasar yang homogen dengan pola list berindex 

[A] [B] [C] [D]

Indeks 1 2 3 4

Dalam hal ini disebut sebagai Array.

Type

ADT : Array [1..jumlah_index] of type data;

2. ADT heterogen

Mampu menampung tipe data dasar yang heterogen dengan pola record

Dalam hal ini disebut sebagai Record.

SDATA Pertemuan ke - 4

Program C++: Menghitung Nilai Faktorial

Sekarang kita akan membuat program menghitung faktorial. Suatu faktorial di difinisikan seperti berikut:

n!=n x(n-1)x(n-2)x......x 2 x 1

Sebagai contoh:
2!= 2 x 1 =2
3!= 3 x 2 x 1 =6
4!= 4 x 3 x 2 x 1 = 24

Algoritma:
1. Masukkan (n)
2. bil <-- n
2. hasil=1
3.untuk bil>=1, maka bil-1
hasil <-- hasil* bil
4. tampilkan(hasil)

Contoh syntax implementasinya dalam C++

#include<iostream>

#include<conio.h

using namespace std;

int main()

{

int bil, n;

long int hasil;

cout<<"n = ";

cin>> n;

hasil=1;

for(bil=n; bil>=1;bil--)

{

hasil=hasil*bil;

}

cout<<"n!= "<<hasil<<"\n";

getch();

}

Membuat stack tunggal menjadi dua Bagian

#include <string>
#include <iostream>


using namespace std;
class stak{
 public:
        stak();
        void baru();
        void bagi1();
        void bagi2();
        void cetak1();
        void cetak_hasil();
 private:
        int top;
        char stackA[9];
        char stackC[9];
        char stackB[9];
        char x;};

stak::stak(){
        top=-1;
        cout<<"Tugas Kelompok Stack\n\n";}

void stak::baru(){
        cout<<"Stack A\n";
        for (int i=0; i<6; i++){
        cout<<"Masukkan stack ["<<i+1<<"] : ";
        cin>>x;
        top++;
        stackA[top]=x;}}

void stak::bagi2(){
     cout<<"\nKarakter yang di pop";
     cout<<"\nStack B\n";
     int i=0;
     for(i=2;i>=0;i--){
     x=stackA[i];
     stackB[i+1]=x;
     cout<<"stack ke ["<<i+1<<"] : "<< x<<endl;}}
  
void stak::bagi1(){
     cout<<"\nKarakter yang di pop";
     cout<<"\nStack C\n";
     int i=0;
     for(i=top;i>=3;i--){
     x=stackA[i];
     stackC[i-2]=x;
     cout<<"stack ke ["<<i-2<<"] : "<< x<<endl;}}

void stak::cetak1(){
        int i=0;
        for (i= top; i>=0; i--)
        cout<<"stack ke ["<<i+1<<"] : "<<stackA[i]<<endl;}

void stak::cetak_hasil(){
     cout<<"\nHasil pembagian stack";
     cout<<"\n\tStack B\n";
        int i=0;
        for (i= 3; i>=1; i--){
        cout<<"stackB ke ["<<i<<"] : "<<stackB[i]<<endl;}
        cout<<"\n\tStack C\n";
        int j=0;
        for (j= 3; j>=1; j--){
        cout<<"stackC ke ["<<j<<"] : "<<stackC[j]<<endl;}}
      
int main (){
        int input;
        stak a;
        a.baru();
        //a.cetak1();
        a.bagi1();
        a.bagi2();
        a.cetak_hasil();
         return 0;
         }

contoh syntax C++ Stack

#include <iostream>
#define maks 5

using namespace std;
class Stack {
 friend ostream& operator<<(ostream&, const Stack&);
 public :
     Stack();
     int penuh(int);
     int kosong(int);
     void cetak();
     void push(char);
     char pop();
     private :
    char A[maks];
     int banyak;
 };
 ostream& operator<<(ostream& out, const Stack& s)
 { cout << "\nIsi stack : ";
     for (int i=0; i< s.banyak; i++)
     out << s.A[i] << " ";
 }

 Stack::Stack() {
    banyak = 0;
     for (int i=0; i<maks; i++)
     A[i] = '0';
 }
 int Stack::penuh(int s)
 { return s == maks ? 1 : 0; }
 int Stack::kosong(int s)
 { return s == 0 ? 1 : 0; }

 void Stack::cetak() {
     cout << "\nIsi stack : ";
     for (int i=0; i< banyak; i++)
     cout << A[i] << " ";
     }
    
    
 void Stack::push(char x) {
     cout << "\nElemen masuk : " << x;
     if (penuh(banyak)) cout << "Stack 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 Stack::pop() {
     cout << "\nPop stack, elemen yang di-pop : " << A[0];
     char temp=A[0];
         for (int i=0; i<banyak; i++) A[i] = A[i+1];
             A[banyak] = '0';
             banyak--;
        return temp;
}
 int main(int argc, char** argv) {

 Stack stack;
 for (char c='a'; c<'d'; c++) {
 stack.push(c);
 stack.cetak();
 }
 char p = stack.pop();
    stack.cetak();
    cout << "\n\nCetak pakai ovrloading : " << stack;
}

Contoh Syntax aplikasi Link List C++

#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <iomanip> //setw()
using namespace std;

struct node
{
      int data;
      node* next; // untuk menghubungkan dengan node lain, tipe data dibuat sama seperi aturan penggunaan pointer.
};

node* head;
node* tail;
node* curr;
node* entry;
node* del;

void inisialisasi()
{
      head = NULL;
      tail = NULL;
}

void input(int dt)
{
      entry = (node* )malloc(sizeof(node)); //alokasi memori
      entry->data = dt;
      entry->next = NULL;
      if(head==NULL)
      {
            head = entry;
            tail = head;
      }
      else
      {
            tail->next = entry;
            tail = entry;
      }
}

void hapus()
{
      int simpan;
      if(head==NULL)
      {
            cout<<"\nlinked list kosong, penghapusan tidak bisa dilakukan"<<endl;
      }
      else
      {
            simpan  = head ->data;
            cout<<"\ndata yang dihapus adalah "<<simpan<<endl;
            //hapus depan
            del = head;
            head = head->next;
            delete del;
      }
}

void cetak()
{
      curr = head;
      if(head == NULL)
            cout<<"\ntidak ada data dalam linked list"<<endl;
      else
      {
            cout<<"\nData yang ada dalam linked list adalah"<<endl;
            cout<<setw(6);
            while(curr!=NULL)
            {
                  cout<<curr->data<<"->";
                  curr = curr->next;
            }
            cout<<endl;
      }

}

void menu()
{
      char pilih, ulang;
      int data;

      do
      {
      system("cls");
      cout<<"SINGLE LINKED LIST NON CIRCULAR"<<endl;
      cout<<"-------------------------------"<<endl;
      cout<<"Menu : "<<endl;
      cout<<"1. Input data"<<endl;
      cout<<"2. Hapus data"<<endl;
      cout<<"3. Cetak Data"<<endl;
      cout<<"4. Exit"<<endl;
      cout<<"Masukkan pilihan Anda : ";
      cin>>pilih;

      switch(pilih)
      {
      case '1' :
            cout<<"\nMasukkan data : ";
            cin>>data;
            input(data);
            break;
      case '2' :
            hapus();
            break;
      case '3' :
            cetak();
            break;
      case '4' :
            exit(0);
            break;
      default :
            cout<<"\nPilih ulang"<<endl;
      }
      cout<<"\nKembali ke menu?(y/n)";
      cin>>ulang;
      }while(ulang=='y' || ulang=='Y');
}


int main()
{

      inisialisasi();
      menu();

      return EXIT_SUCCESS;
}

SDATA Pertemuan - 3

pada pertemuan ke 3 kali ini membahas tentang array dan rekursi untuk mengenal dan mempelajari lebih dalam mari lihat catatan dibawah ini.

SDATA Pertemuan - 2

pada pertemuan minggu ke 2 kali ini yaitu membahas tentang struct. Struktur adalah pengelompokan variabel-variabel yang bernaung dalam satu nama yang sama.  Berbeda dengan array yang berisi kumpulan variabel-variabel yang bertipe sama dalam satu nama, maka suatu struktur dapat terdiri atas variabel-variabel yang berbeda tipenya dalam satu nama struktur.  Struktur biasa dipakai untuk mengelompokkan beberapa informasi yang berkaitan menjadi sebuah kesatuan .

SDATA Pertemuan - 1

pada pertemuan pertama kali ini yaitu membahas perulangan.perulangan sendiri terdiri dari 3 cara diantaranya For , While , Do While.didalam perulangan sendiri ada syarat-syarat tertentu diantaranya ; harus adanya nilai awal , ketentuan kapan akan berakhirnya , perubahan .

pertemuan kali ini akan membahas perbedaan-perbedaan yang dimiliki dari setiap macam program mari seksama kita amati perubahan yang terjadi dibawah ini

gambar diatas menyatakan perubahan di dalam perulangan itu sangat nampak namun harus teliti untuk mengubahnya karena tidak semua struktur pengcodingannya sama.
selanjutnya membahas soal procedure di bawah adalah catatan singkat mengenai procedure ;

sekian mungkin untuk minggu ini jika ada kurangnya mohon kritikan dari pembaca karena kritikan dari anda semua adalah pelajaran terbaik bagi kami.