שלום לכולם יש לי בעיה קטנה בתוכנית. רשמתי מחסנית שאמורה לבדוק האם המחרוזת היא פולינדרום. האלגוריתם נורא פשוט הוא לקחת את כל המחרוזת להכניס אותה למחסנית ואז להתחיל להוציא כאשר משווים את הערכים שמוציאים עם המחרוזת. ככה שאם היא פולינדרום אמורים להיות זהים. כי הסוף אמור להיות שווה להתחלה. הבעיה היא שבהרצאה הוא רושם לי טעות . מקווה שתעזרו לי.

קוד:

 
#include <iostream>
using namespace std;
#define stack_max 20
typedef char data_type;
class Stack{
public:
int top;
data_type arr[stack_max];
Stack(){top=-1;};
Stack(Stack * s){s->top=-1;};
int is_empty(Stack *s){if (s->top==-1) return 1; return 0;};
int is_full(Stack *s){if (s->top==stack_max-1) return 1; return 0;};
data_type pop(Stack *s);
void push(Stack *s,data_type x);
bool polendrom(char *);
 
 
};
data_type Stack::pop(Stack *s)
{
if (is_empty(s)){
puts("stack underflow");
exit(1);
}
else return s->arr[s->top--];
}
void Stack::push(Stack *s,data_type x)
{if (is_full(s)){
puts("stack overflow");
exit(1);
}
else
{s->top++;
s->arr[s->top]=x;
}
}
bool Stack::polendrom(char * t){
Stack *s;
 
data_type x;
for(int i=0;t[i]!='\0';i++)
push(s,t[i]);
for(int i=0;t[i]!='\0';i++)
{ x=pop(s);
if (x!=t[i]) return false;
 
}
return true;
}
 
int main()
{
Stack * s;
char *t;
cin>>t;
if (s->polendrom(t)) cout<<"polendrom"; else cout<<"not polendrom";
}
 

לגלריה

אהמ, לא ממש קראתי את הקוד שלך, אבל קפצו לי לעין 2 שורות קוד עוקבות:

קוד:

char *t;
cin>>t;

זה נכון שמחרוזת זה פויינטר ל-char, אבל הכוונה היא שמדובר במערך...
איפה המערך שלך פה? הגדרת רק את המצביע שלו...

קוד:

char* t = new char[20]
OR
char t[20]

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.

בנוסף, אתה צריך גם ליצור אוביקט מחסנית עם NEW (או ליצור אחד סטטי).
לא מספיק להגדיר פוינטר למחסנית

תודה רבה

לגלריה