Selasa, 12 Maret 2019

Contoh Program Manipulasi String pada C++

STRING adalah tipe data untuk teks yang merupakan gabungan huruf angka,white space(spasi), dan berbagai karakter, fungsi ini digunakan untuk membuat indentifier string/teks.|
disini akan dibahasa beberapa perintah dan fungsi string dalam Bahasa C++.
Dalam C++ nilai string harus diapit dalam tanda petik satu ("_").

Fungsi Manipulasi String

1.      Fungsi Strcmp

Fungsi ini digunakan untuk membandingkan string pertama dengan string kedua. Hasil dari fungsi ini bertipe data integer (int). File header yang harus disertakan adalah : string.h
Bentuk Penulisan : var_int = strcmp(str1, str2);
Contoh skrip :
#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
   char a1[] = "Mari";
   char a2[] = "Belajar";
   char b1[] = "Pemrograman";

   cout<<"Hasil Perbandingan "<<a1<<" dan "<<a2<<"->";
   cout<<strcmp(a1,a2)<<endl;
   cout<<"Hasil Perbandingan "<<a2<<" dan "<<a2<<"->";
   cout<<strcmp(a2,a1) <<endl;
   cout<<"Hasil Perbandingan "<<a1<<" dan "<<b1<<"->";
   cout<<strcmp(a1,b1) <<endl;
   getch();
}
Maka akan menghasilkan output :


2.      Fungsi Strcat

Fungsi ini digunakan untuk menambahkan string sumber kebagian akhir dari string tujuan. File header yang harus disertakan adalah : string.h dan ctype.h
Bentuk Penulisan :  strcat(tujuan, sumber); 
Contoh skrip :
include<stdio.h>
#include<conio.h>
#include<string.h>
#include<ctype.h>
#include<iostream>
using namespace std;
int main()
{
   char a1[20];
   char a2[20];

cout<<"Masukkan Kata Pertama = ";
cin>>a1;
cout<<"Masukkan Kata Kedua = ";
cin>>a2;
strcat(a1, a2);
cout<<"Hasil Penggabungannya = "<<a1;
getch();
}
Maka akan menghasilkan output :


3.      Fungsi Strcpy

Fungsi ini digunakan untuk menyalin string asal ke-variabel string tujuan, dengan syarat string tujuan harus mempunyai tipe data dan dan ukuran yang sama dengan string asal. File header yang harus disertakan adalah : string.h.
Bentuk Penulisan : strcpy(tujuan, asal);
Contoh skrip :
#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
   char huruf[20];
   char pindah[20];

cout<<"Masukkan Sembarang Kata =  ";
gets(huruf);
/* Proses */
strcpy(pindah, huruf);
cout<<"Pemindahannya = "<<pindah;
getch();
}
Maka akan menghasilkan output :


4.      Fungsi Strlen

Fungsi ini digunakan untuk memperoleh banyaknya karakter dalam string. File header yang harus disertakan adalah : string.h
Bentuk Penulisan : strlen(str);
Contoh skrip :
#include<stdio.h>
#include<conio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
    char huruf[20];
    char pindah[20];

    cout<<"Masukkan Sembarang Kata : ";   gets(huruf);
    cout<<"Panjang Kata Yang Dimasukkan : ";
    cout<<strlen(huruf);getch();}
Maka akan menghasilkan output :


5.      Fungsi Strrev

Merupakan fungsi yang digunakan untuk membalik suatu string.  Misal, String “N.N. Blog” dibalik menjadi “golB .N.N”
Bentuk penulisannya : strrev (var_string)
Contoh skrip :
#include<iostream>
#include<conio.h>
#include<string.h>
using namespace std;
int main()
{
    char string1 [] ="Novela";

    cout<<"Membalik String"<<endl;
    cout<<"---------------"<<endl;
    cout<<"string1 = "<<string1<<endl;

    _strrev(string1);
    cout<<"\nstring1 setelah dibalik : "<<string1<<endl;

    _getche();
    return 0;
}
Maka akan menghasilkan output :


6.      Fungsi Gets

Digunakan untuk membaca data berupa string dari keyboard.
Contoh skrip :
#include<stdio.h>
#include<iostream>
using namespace std;
main()
{
    char nama[100];
    char jurusan[100];

    cout<<"Masukkan nama anda = ";
    gets(nama); //gets() bisa membaca spas
    cout<<"Masukkan jurusan anda = ";
    gets(jurusan);

    return 0;
}
Maka akan menghasilkan output :


7.      Fungsi Strupr

Digunakan untuk mengubah semua karakter huruf yang terdapat pada  suatu variabel menjadi huruf besar semua.
Contoh skrip :
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char kata[200];
    cout<<"Masukkan kata = ";
    cin.getline(kata,200);
    cout<<"Hasil = "<<strupr(kata);
}
Maka akan menghasilkan output :


8.      Fungsi Strlwr

Digunakan untuk mengubah semua karakter huruf yang terdapat pada suatu variabel menjadi huruf kecil semua.
Contoh skrip :
#include<iostream>
#include<conio.h>
#include<string.h>
using namespace std;
int main()
{
    char string1 [] = "BELAJAR STRUKTUR DATA";

    cout<<"=================================="<<endl;
    cout<<"Mengubah String kehuruf Kecil"<<endl;
    cout<<"=================================="<<endl;
    cout<<"string1 = "<<string1<<endl;

    strlwr(string1);
    cout<<"\nstring1 setelah diubah = "<<string1<<endl;

    getche();
    return 0;
}
Maka akan menghasilkan output :


Referensi :





Kamis, 21 Februari 2019

Struktur Data


STRUKTUR DATA

A.   Pengertian
Struktur  Data  adalah  tata cara untuk melakukan penyimpanan, penyusunan, dan pengaturan data agar data dapat digunakan secara efisien. Dalam bahasa pemrograman struktur data  adalah  tata letak kolom-kolom data, baik yang terlihat oleh pengguna maupun yang tidak terlihat oleh pengguna, yang tidak terlihat tersebut hanya digunakan dalam proseses program saja.

B.   Kegunaan
1.      Memudahkan dalam memahami dan memecahkan masalah  algoritma
2.      Meningkatkan  efisiensi  memori  saat  program  komputer  sedang  bekerja. 
3.      Proses reservasi memori yang tidak perlu akan diminimalisasi

C. Jenis-jenis
1. Struktur data sederhana , meliputi:
a.    Array (Larik)
Larik adalah struktur data statik yang menyimpan sekumpulan elemen yang  bertipe sama, misalnya tipe sederhana, tipe terstruktur dan lain-lain. Setiap  elemen  dapat diakses langsung melalui indeksnya. Indeks larik harus berupa  tipe data yang berurutan dan banyaknya elemen larik harus diketahui dahulu sebelum program dieksekusi.
b.    Record (catatan)
Catatan adalah kumpulan data yang terdiri dari beberapa field (isian) dengan berbagai macam tipe data.

2. Struktur data majemuk, meliputi:
a.    Linear
·        Queue (Antrian)
Queue (Antrian) adalah list linear yang dikenali elemen pertama (head) dan elemen terakhirnya (tail). Aturan penyisipan selalu dilakukan setelah elemen terakhir, dan aturan penghapusan selalu dilakukan pada elemen pertama. Antar elemen satu dengan yang lain dapat diakses melalui informasinext.
·        Stack (Tumpukan)
Stack (Tumpukan) adalah list linear yang dikenali elemen puncaknya (top). Aturan penyisipan selalu dilakukan diatas top, dan aturan penghapusan selalu dilakukan pada top. Elemen yang di tambahkan paling terakhir itulah elemen yang akan dihapus. Elemen stack tersusun secara LIFO (Last In First out).
·        List dan Multi-List (Daftar)
List dan Multi-List (Daftar) adalah sekumpulan list linear dengan elemen yang bertype sama dan memiliki urutan tertentu. Setiap elemennya memiliki 2 bagian.
b.    Non Linear
·        Binary tree (Pohon Biner)
Binary tree (Pohon Biner) adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut akar dan dua buah himpunan lain yang disjoint yang disebut sub pohon kiri (left) dan sub pohon kanan (right). Karakteristik pohon biner adalah setiap simpul paling banyak hanya memiliki dua buah anak dan mungkin tidak punya anak.
·        Graph (Graf)
Graph (Graf) adalah struktur data yang paling umum. Struktur graph memungkinkan keterhubungan tak terbatas antara entitas-entitas data.

Referensi :



Contoh Program Manipulasi String pada C++

S TRING  adalah tipe data untuk teks yang merupakan gabungan huruf angka,white space(spasi), dan berbagai karakter, fungsi ini digunakan u...