Benedictus Imanuel

 Pada blog ini akan menyajikan implementasi queue dalam C++. Array-based Queue Implementation Berikut adalah implementasi queue berbasis array. #include <iostream> using namespace std ; #define MAX 5 class Queue { private:     int arr [ MAX ];     int front , rear ; public:     Queue () {         front = - 1 ;         rear = - 1 ;     }     bool isEmpty () {         return ( front == - 1 );     }     bool isFull () {         return ( rear == MAX - 1 );     }     void enqueue ( int x ) {         if ( isFull ()) {             cout << "Queue Overflow \n " ;             return ;         }         if ( isEmpty ()) {             fron...

Pada blog ini akan menyajikan penerapan stack dalam operasi infix postfix dan juga cara kerja stack untuk reverse string. Convert Infix to Postfix Pada program ini, akan dilakukan konversi operasi matematika bentuk infix ke bentuk postfix. #include <bits/stdc++.h> using namespace std ; int precendence ( char op ){     if ( op == '^' ) return 3 ;     else if ( op == '*' || op == '/' ) return 2 ;     else if ( op == '+' || op == '-' ) return 3 ;     else return 0 ; } bool isOperator ( char c ){     return ( c == '+' || c == '-' || c == '^' || c == '*' || c == '/' ); } string infixtopostfix ( string infix ){     stack < char > s ;     string postfix = "" ;     for ( int i = 0 ; i < infix . length (); i ++ ) {         char c = infix [ i ] ;         if ( isalnum ( c )){       ...