Girilen Kelimenin Polindrom Olup Olmadigini Kontrol Eden Program(YIGIN ORNEGI)

[aLayıNaiSyaN]

Yiginlarla yapilan Girilen kelimeyi Polindrom(Tersten okunusuda ayni) olup olmadigini kontrol eden program.
Ekran Ciktisi

PHP- Kodu:

/* 
/------------------------------------------------------------\ 
|************************************************************| 
|***************** hoSSohBet.Com*****************************| 
|**  Bir kelime alan ve bu kelimenin tersten de ayni ********| 
|** şekilde okunup okunmayacağını belirten bir yığın ********| 
|** uygulaması yapınız. Programın yığın olarak uygulanması **| 
|** gerekmektedir. ******************************************| 
\------------------------------------------------------------/ 
*/ 
 
#include <cstring> 
#include <cstdlib> 
#include <iostream> 
 
using namespace std; 
 
class Dugum 
{ 
    private: 
        char bilgi; 
    public: 
        Dugum *sonraki; 
        Dugum(){bilgi = 0;} 
        Dugum(char a){ bilgi = a;} 
        char deger(){return bilgi;} 
        ~Dugum(){} 
}; 
class Yigin 
{ 
    public: 
        Dugum *bas; 
        Dugum *son; 
        Yigin(char a) 
        {     
            Dugum *y = new Dugum(a); 
            bas = y; 
            son = y; 
        } 
        Yigin(){bas = 0;son = 0;} 
        void push(char ); 
        char pop(); 
        bool bosMu(); 
}; 
bool Yigin::bosMu() 
{ 
    if(bas == 0) 
        return true; 
    else 
        return false; 
} 
void Yigin::push(char a) 
{ 
    Dugum *tut = new Dugum(a); 
    if(bas == 0 && son == 0) 
    { 
        bas = tut; 
        son = tut; 
        son->sonraki = 0; 
    } 
    else 
    { 
        tut->sonraki = bas; 
        bas = tut; 
    } 
} 
 
char Yigin::pop() 
{ 
    Dugum *tut = new Dugum(); 
    char a = bas->deger(); 
    if(bas == son) 
    { 
        tut = bas; 
        delete bas; 
    } 
    else 
    { 
        tut = bas; 
        tut = bas->sonraki; 
        delete bas; 
        bas = tut; 
    } 
    return a; 
} 
int main() 
{ 
    system("color 1e"); 
    Yigin *yigin1 = new Yigin(); 
    Yigin *yigin2 = new Yigin(); 
    char a[100] , b , c; 
    int i , j , size , kontrol = 1; 
    cout<<"\t\t\tBir Ifade Giriniz\n\t\t " 
            "CIKIS ICIN SIFIR(0) GIRINIZ\n\t\t\t "; 
    gets_s(a); 
    cout<<"\n\n"; 
    while(a[0]!='0') 
    { 
        kontrol = 1; 
        size = strlen(a); 
        for(i = 0 ; i < size ; i++) 
        { 
            yigin1->push( toupper(a[i]) ); 
        } 
        for(j = size-1 ; j > -1 ; j--) 
        { 
            yigin2->push( toupper(a[j]) ); 
        } 
        printf("\t\t1.YIGIN\t       2.YIGIN\n"); 
        printf("\t\t %c   %c  \t%c   %c\n",179,179,179,179); 
        for(i = 0 ; i < size ; i++) 
        { 
            b = yigin1->pop(); 
            c = yigin2->pop(); 
 
                printf("\t\t %c %c %c  \t%c %c %c\n", 
                       179,toupper(b),179,179,toupper(c),179); 
            if(i == size - 1) 
                printf("\t\t %c%c%c%c%c\t\t%c%c%c%c%c\n", 
                       192,196,196,196,217,192,196,196,196,217); 
            if(c != b) 
                kontrol = 0; 
        }     
        if(kontrol == 1) 
            cout<<"\n\t\t \1   Polindromdur   \1\n\n\n"; 
        else 
            cout<<"\n\t\t Polindrom Degildir\n\n\n"; 
 
        system("pause"); 
        system("cls"); 
        cout<<"\t\t\tBir Ifade Giriniz\n\t\t" 
                "CIKIS ICIN SIFIR(0) GIRINIZ\n\t\t\t "; 
        gets_s(a); 
    } 
    return 0; 
}