PENGERTIAN STACK DALAM BAHASA PEMROGRAMAN C++

Definisi stack

     Stack merupakan suatu tumpukan dari benda dengan konsep utamanya adalah LIFO (Last In Fist Out). Benda yang masuk terakhir dalam stack akan menjadi benda pertama yang di keluarkan dari stack. Ilustrasinya bisa di liat di bawah :

                                   

   Pada gambar diatas, jika kita ingin mengambil sesuatu dari tumpukan maka kita harus mengambilnya dari tumpukan yang paling atas dahulu. Misalkan jika kita mengambil yang A terlebih dahulu maka  yang B akan jatuh. Dalam program c++ ada 2 cara penerapan prinsip stack ini yakni dengan array dan linked list . operasi-operasi dalam stack :

1. Push                  : untuk menambahkan item pada tumpukan paling atas

2. Pop                    : untuk mengambil item paling atas

3. Clear                  : untuk mengosongkan stack

4. IsEmpty            : fungsi yang digunakan untuk mengecek apakah stack sudah kosong

5. IsFull                 : fungsi yang digunakan untuk mengecek apakah stack sudah penuh

Stack Dengan Array of Struct

1. Definisikan Stack dengan menggunakan suatu struct

2. Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack

3. Elemen struct Stack adalah array data dan top untuk menadakan posisi data teratas

4. Buatlah variabel tumpuk sebagai implementasi dari struct Stack

5. Deklarasikan operasi-operasi/function di atas dan buat implemetasinya

Contoh stack dengan array

Contoh deklarasi MAX_STACK

                              #define MAX_STACK 10               

Contoh deklarasi STACK dengan struct dan array data

                              typedef struct STACK{

                              int top;

                              int data[10];                                                                     

                              };

Deklarasi/buat variabel dari struct

                              STACK tumpuk;

Sumber

 Ebook asiknya belajar struktur data di planet C++ Dwi Sanjaya

PENGERTIAN TENTANG ARRAY 2 DIMENSI DI BAHASA PEMROGRAMAN C++

Definisi array berdimensi 2

  Array 2 dimensi digambarkan atau dialogikan sebagai matriks, di mana pada indeks 1 menunjukan baris dan indeks ke 2 di sebut menunjukan kolom. Beberapa Kolom dan baris pada array 2 dimensi memiliki elemen yang bertipe sama. Array dua dimensi terdapat dua jumlah elemen yang terdapat didalam kurung siku dan keduanya boleh tidak sama.

Bentuk umum deklarasi array dua dimensi :

            Tipe_Data Nama_Variabel [index-1][index-2]

Ilustrasi array 2 dimensi

 Gambar array 2 dimensi dengan matriks (baris x kolom = 2 x 4)

 Keterangannya : pada gambar diatas yang di maksudkan sebagai kolom adalah {2 dan 5} {4 dan -7}{10 dan 9}{12 dan 20 } dan yang di maksud dengan baris adalah { 2,4 ,10, 12 } dan { 5, -7, 9, 20} lebih jelasnya liah contoh pada program array 2 dimensi di bawah.

Sumber :

Ebook Cepat dan Mahir Pemrograman C++ Frieyadie, S.Kom

PENGERTIAN TENTANG ARRAY 1 DIMENSI DI BAHASA PEMROGRAMAN C++

Definisi array berdimensi 1

    Array merupakan  sekelompok data sejenis yang disimpan ke dalam variabel dengan nama yang sama, dengan memberi indeks pada variabel untuk membedakan antara yang satu dengan yang lain. Letak atau posisi dari elemen array ditunjukan oleh index atau posisi.

Deklarasi Array dan  Inisialisasi array

    Variabel array berdimensi 1 dideklarasikan dengan mencantumkan tipe data dan nama variabel di banyak lokasi memori yang ingin dibuat. Bentuk umum pendeklarasian array : Tipe_Data Nama_Variabel [Ukuran];

Contoh :

                        int nil[4];

ket .

int     :  tipe data

nil      : nama variabel yang ada di array

[5]     : jumlah elemen array

Inisialisasi pada array berdimensi 1 secara langsung pada saat mendeklarasikan;

int nil [4] = {2, 4, 8, 10};

Maka di penyimpanan ke dalam array dapat digambarkan sebagai berikut :

 Mengakses nilai array

   Untuk mengakses nilai array, dapat menggunakan sintak seperti berikut :

nama_array [index];

Pada contoh diatas, variabel nil memiliki 4 buah elemen yang masing -  masing berisi data.

Misal untuk memberi nilai 40 pada elemen ke 2 maka pernyataannya adalah :

Nil [1] = 40 ;-------> jadi nil itu dimulai dari 0 dan nilai 40 itu berada di elemen ke 2 maka nil dari nilai 40  berada di nil [1]

Sumber :

Ebook Cepat dan Mahir Pemrograman C++ Frieyadie, S.Kom

PENGERTIAN VARIABEL DALAM BAHASA C++

Variabel dan Konstanta

  

     Variabel adalah suatu pengenal (identifier) yang digunakan untuk mewakili suatu nilai tertentu di dalam proses program. Berbeda dengan Konstanta adalah sebuah data yang nilainya tetap dan tidak bisa diubah-ubah . Untuk memperoleh nilai dari suatu variable digunakan pernyataan penugasan (assignment statement), Syntaknya adalah variable = ekspresi

Aturan penamaan variabel (umum) :

–     Case sensitive : nim dan NIM itu beda

–     Diawali huruf, tidak boleh diawali angka,karakter khusus

–     Tidak boleh di awali oleh symbol-symbol khusus kecuali symbol garis bawah (underscore). Symbol yng tidak di perbolehkan antara lain : $, ?, %, #, !, &, *, (, ), -, +, =, dsb.

–     Tidak boleh ada spasi

Contohnya :

–     Contoh penamaan variabel yang benar :

–     NIM, a, x, nama_mhs, f3098, f4, nilai, budi

–     Contoh penamaan variable yang salah :

–     %nilai_mahasiswa, 80mahasiswa, rata-rata, ada spasi, penting!

Bentuk Deklarasi dari variabel

•      Bentuk umumnya :

–     Nama_tipe nama_variabel ;

•      Contoh :

–     int x; // Deklarasi x bertipe integer

–     char y, huruf, nim[10]; // Deklarasi variable bertipe char

–     float nilai; // Deklarasi variable bertipe float

–     double beta; // Deklarasi variable bertipe double

–     int array[5][4]; // Deklarasi array bertipe integer

Bentuk Deklarasi dari Konstanta   

1.  Menggunakan keyword const

const float PI = 3.14152965;

Berbeda dengan variable, konstanta bernama tidak dapat diubah jika telah diinisialisasi

2.  Menggunakan #define

       Contoh : #define PI 3.14152965

menggunakan #define apabila dibandingkan dengan const adalah kecepatan kompilasi, karena sebelum kompilasi dilaksanakan, kompiler pertama kali mencari symbol #define (oleh sebab itu mengapa # dikatakan prepocessor directive) dan mengganti semua Phi dengan nilai 3.14152965.

Tipe Data

Di dalam bahasa pemrograman terdapat beberapa tipe data dasar yang telah didefenisikan dan digolongkan :

1. tipe bilangan bulat(integer),

2. bilangan real(floating point),

      3. tipe logika(boolean) dan

                        4. tipe karakter/teks(character/string)

Sumber :

Ebook asiknya belajar struktur data di planet C++ Dwi Sanjaya