Laporan Praktikum Struktur Data Modul 14 – Stack untuk Konversi Infix ke Postfix

TUJUAN

Mahasiswa mampu menerapkan konsep stack untuk konversi Infix ke Postfix

Percobaan 1: Konversi Infix ke Postfix dengan Stack Array

 

Salin dan jalankan coding berikut ini kemudian beri komentar pada setiap baris coding.


#include 

#include 

#define MAX 20




void push(char karakter);

void pop();

int cek_prioritas(char simbol_operator);




int indeks_i=0,indeks_p=0,indeks_s=0;

int prioritas_lama=0,prioritas_baru;

char infix[MAX],postfix[MAX],stack[MAX];




void main()

{

    printf("Masukkan persamaan matematis infix tanpa kurung : ");

    gets(infix);

    printf("Hasil postfix dari persamaan tersebut adalah ");

    while(infix[indeks_i]!=NULL)

    {

        if(infix[indeks_i]=='+'||infix[indeks_i]=='-'||

           infix[indeks_i]=='*'||infix[indeks_i]=='/')

        {

            push(infix[indeks_i]);

        }

        else

        {

            postfix[indeks_p]=infix[indeks_i];

            indeks_p++;

        }

        indeks_i++;

    }




    int i=0;

    while(postfix[i]!=NULL)

    {

        printf("%c",postfix[i]);

        i++;

    }

    pop();

}




void push(char karakter)

{

    prioritas_baru=cek_prioritas(karakter);

    if(prioritas_lama<=prioritas_baru)

    {

        stack[indeks_s]=karakter;

        if(stack[indeks_s-1]==stack[indeks_s])

        {

            postfix[indeks_s-1]=stack[indeks_s];

            indeks_p++;

            stack[indeks_s-1]=stack[indeks_s];

            stack[indeks_s]=NULL;

        }

        else

        {

            indeks_s++;

        }

        prioritas_lama=prioritas_baru;

    }

    else

    {

        stack[indeks_s]=karakter;

        postfix[indeks_p]=stack[indeks_s-1];

        indeks_p++;

        stack[indeks_s-1]=stack[indeks_s];

        stack[indeks_s]=NULL;

    }

}




void pop()

{

    while(stack[indeks_s-1]!=NULL)

    {

        printf("%c",stack[indeks_s-1]);

        indeks_s--;

    }

}




int cek_prioritas(char simbol_operator)

{

    if(simbol_operator=='+'||simbol_operator=='-')

        return 1;

    else if (simbol_operator=='*'||simbol_operator=='/')

        return 2;

    else if (simbol_operator=='^')

        return 3;

}

 

 

 

Dari percobaan yang telah dilakukan, jawab pertanyaan berikut ini:

  1. Tampilkan hasil program setelah dijalankan.
  2. Deskripsikan fungsi program tersebut
    Program ini mengubah dari infix menjadi postfix.
  3. Sebutkan 4 aturan konversi infix ke postfix yang diterapkan pada program tersebut dan tunjukkan bagian coding mana yang mewakili masing-masing aturan
    Setiap operand masuk kedalam postfix

    
    else
    
            {
    
                postfix[indeks_p]=infix[indeks_i];
    
                indeks_p++;
    
    }
    

    Setiap operator masuk kedalam infix

            while(infix[indeks_i]!=NULL)
    
            {
    
                    if(infix[indeks_i]=='+'||infix[indeks_i]=='-'||
    
                       infix[indeks_i]=='*'||infix[indeks_i]=='/')
    
                    {
    
                    push(infix[indeks_i]);
    
                    }


     


    Setiap prioritas yang tinggi tidak boleh menghimpit prioritas yang lebih rendah

                void push(char karakter)
    
    {
    
        prioritas_baru=cek_prioritas(karakter);
    
        if(prioritas_lama<=prioritas_baru)
    
        {
    
            stack[indeks_s]=karakter;
    
            if(stack[indeks_s-1]==stack[indeks_s])
    
            {
    
                postfix[indeks_s-1]=stack[indeks_s];
    
                indeks_p++;
    
                stack[indeks_s-1]=stack[indeks_s];
    
                stack[indeks_s]=NULL;
    
            }
    
            else
    
            {
    
                indeks_s++;
    
            }
    
            prioritas_lama=prioritas_baru;
    
        }


    Simbol yang sama salah satunya harus pindah ke postfix

     if(stack[indeks_s-1]==stack[indeks_s])
    
            {
    
                postfix[indeks_s-1]=stack[indeks_s];
    
                indeks_p++;
    
                stack[indeks_s-1]=stack[indeks_s];
    
                stack[indeks_s]=NULL;
    
            }

Share

Tinggalkan Balasan