Jumat, 01 Juni 2018

Tugas Akhir Pertemuan 13 QUEUE

//Nama     : Muhammad Zuhri
//NIM      : 2016140614
//Kelas : 04TPLP011
//Tugas Akhir Struktur Data Pertemuan 13.cpp

#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
typedef struct node *simpul;
struct node
{
    char isi;
    simpul next;
  
};
//Nama         : Muhammad Zuhri
//Nim         : 2016140614
//Kelas     : 04TPLP011
//prototype function
void Sisip_Belakang(simpul &L, char elemen );
void Hapus_Depan(simpul &L);
void Cetak(simpul L);
//function main
main()
{
    char huruf, ulang, yt;
    simpul L = NULL; //pastikan bahwa L kosong
    int i, pilih;
    cout<<"Nama    : Muhammad Zuhri\n";
    cout<<"Nim    : 2016140614\n";
    cout<<"Kelas    : 04TPLP011/316\n";
    cout<<"Matkul  : Tugas Akhir Queue \n\n";
    cout<<"===================================="<<endl;
    cout<<"==Operasi Pada Singel Linked List=="<<endl<<endl;
    atas:
      cout<<"\nPILIHAN MENU\n";
      cout<<"------------------------------------\n";

    cout<<" 1. Sisip belakang  \n";
      cout<<" 2. Hapus simpul depan   \n";
      cout<<" 3. Setelah hapus simpul \n";
      cout<<" 4. Cetak                       \n";
      cout<<"--------------------------------------\n";
      cout<<"Apa yang anda inginkan =  " ; cin>>pilih;
  
    if (pilih==1){
    //sisip belakang
    cout<<"\nPenyisipan simpul\n\n";
    for(i=1; i<=3; i++)
    {
        cout<<"Masukan huruf : ";cin>>huruf;
        Sisip_Belakang(L , huruf );
    }
    Cetak(L);
    }
  
    if(pilih==2){
    //hapus simpul depan
    cout<<"\nSetelah Hapus Simpul "<<endl;
    Hapus_Depan(L);
    Cetak(L);
    cout<<"\nSetelah Hapus Simpul "<<endl;
    Hapus_Depan(L);
    Cetak(L);
    cout<<"\nSetelah Hapus Simpul "<<endl;
    Hapus_Depan(L);
    Cetak(L);
    cout<<"\nPenyisipan simpul\n\n";
    for(i=1; i<=3; i++)
    {
        cout<<"Masukan huruf : ";cin>>huruf;
        Sisip_Belakang(L , huruf );
    }
    Cetak(L);
    }
  
    if(pilih==3){
    cout<<"\nSetelah Hapus Simpul "<<endl;
    Hapus_Depan(L);
    Cetak(L);
    cout<<"\nSetelah Hapus Simpul "<<endl;
    Hapus_Depan(L);
    Cetak(L);
    }
  
    if(pilih==4){
    Cetak(L);
    }
    cout<<"\n\nAnda ingin mengulang lagi ? [Y/T] "; cin>>yt;
        if (yt == 'Y' || yt == 'y')
        goto atas;
        else if(yt=='T' || yt=='t')
        cout<<"\n";
        cout<<"------------Allhamdullilah Muhammad Zuhri Berhasil :v----------"<<endl;
  
    getch();
}
//finction sisip simpul di belakang
void Sisip_Belakang(simpul &L ,char elemen )
{
    simpul bantu,baru;
    baru=(simpul)malloc (sizeof(simpul));
    baru->isi=elemen;
    baru->next=NULL;
    if(L==NULL)
    L=baru;
    else
    {
        bantu= L;
        while(bantu->next != NULL)
        bantu = bantu->next;
        bantu->next=baru;
      
    }
}
//function mencetak isi linked list
void Cetak(simpul L)
{
    simpul bantu;
    if(L==NULL)
    cout<<"linked list kosong.........\n";
    else
    {
        bantu=L;
        cout<<"\nisi linked list : ";
        while(bantu->next !=NULL)
        {
            cout<<bantu->isi<<"->";
            bantu=bantu->next;
          
        }
        cout<<bantu->isi;
      
    }
}
//function hapus simpul depan
void Hapus_Depan(simpul &L)
{
    simpul Hapus;
    if(L==NULL)
    cout<<"linked list kosong...........\n";
    else
    {
        Hapus=L;
        L=L->next;
        Hapus->next=NULL;
        free(Hapus);
    }
}
//====================muhammadzuhri98.blogspot.co.id============================
//Nama         : Muhammad Zuhri
//Nim         : 2016140614
//Kelas     : 04TPLP011
Hasil Outputnya seperti gambar dibawah ini :

Semoga materi struktur data ini bermanfaat bagi teman-teman yang membutuhkannya :)

Related Posts:

  • Tugas Akhir Pertemuan 11 STACK//Nama     : Muhammad Zuhri //NIM      : 2016140614 //Kelas : 04TPLP011 //Tugas Akhir Struktur Data Pertemuan 11.cpp #include<stdio.h> #include<conio.h> int MAXSTACK; typedef i… Read More
  • Tugas Akhir Pertemuan 12 STACK (Lanjut)//Nama     : Muhammad Zuhri //NIM      : 2016140614 //Kelas : 04TPLP011 //Tugas Akhir Struktur Data Pertemuan 12.cpp #include<iostream> #include<conio.h> using namespace std; m… Read More
  • Tugas Akhir Pertemuan 10 LINKED LIST//Nama     : Muhammad Zuhri //NIM      : 2016140614 //Kelas : 04TPLP011 //Tugas Akhir Struktur Data Pertemuan 10.cpp #include<iostream> #include<cstdlib> using namespace std; … Read More
  • Tugas Akhir Pertemuan 6 SEARCHING//Nama     : Muhammad Zuhri //NIM      : 2016140614 //Kelas : 04TPLP011 //Tugas Akhir Struktur Data Pertemuan 6.cpp #include <iostream> #include <conio.h> using namespace std; m… Read More
  • Tugas Akhir Pertemuan 9 SORTING (Lanjut 2)//Nama     : Muhammad Zuhri //NIM      : 2016140614 //Kelas : 04TPLP011 //Tugas Akhir Struktur Data Pertemuan 9.cpp #include<stdio.h> #include<stdlib.h> #include<string.h>… Read More

2 komentar: