Monday 8 October 2012

Program Polindom (Polinom)


Beberapa peristiwa dapat memberikan data yang menggambarkan keberadaan barisan ini, misalnya data banyaknya jabat tangan yang terjadi pada sekelompok orang. Jumlah orang dalam kelompok sebagai urutan suku dan jumlah jabatan tangan dari mereka adalah nilai sukunya

#include<stdio.h>
#include<string.h>
#define MAX 100
int STACKMAKSIMAL;
typedef int typeitem;
typedef struct
{
typeitem item[MAX];
int count;
}stack;
void inisialisasi(stack *s)
{
s->count = 0;
}
int kosongkan(stack *s)
{
return (s->count == 0);
}
int penuh(stack *s)
{
return (s->count == STACKMAKSIMAL);
}
void push(typeitem x, stack *s)
{
if(penuh(s))
printf("stack penuh !\n");
else
{
s->item[s->count]=x;
++(s->count);
}
}
int pop(stack *s)
{
if(kosongkan(s))
printf("stack kosong\n");
else
{
--(s->count);
return (s->item[s->count]);
}
return 0;
}

void main()
{
stack t;
inisialisasi(&t);
char kal[30], hasil[30];
int j;
printf("masukkan kalimat= ");
gets(kal);
for(int i=0;i<strlen(kal);i++)
push(&t,kal[i]);
j=0;
}
while(!kosong(&t)){
hasil[j]=pop(&t);
j++;
}

}
hasil[j]='\0';
printf("hasil pembalikkan : %s\n", hasil);
if(strcmp(kal,hasil)==0)
printf("kalimat %s polindrom\n", kal);
else
printf("bukan polindrom\n");
}

No comments:

Post a Comment

Related Posts

Related Posts Plugin for WordPress, Blogger...