经过许多小时的研究,阅读,遍历示例代码……我被困住了(或被炸了)。我有一个内存泄漏,没有将任何内容转储到我的堆栈和队列“列表”中。前提是我试图使用Stacks&Queues查找单词或短语是否是回文。当只用一个字测试我的程序时,堆栈和队列“列表”就会填满。我可以用一个词来解决它...但是它需要一个词组。
#include <iostream>
#include <ostream>
#include <stdlib.h>
using namespace std;
#include "Stack.h"
#include "stack.cpp"
#include "Queue.h"
#include "queue.cpp"
void blankspace(char *s, char *t);
int main(void)
{
Stack palinS;
Queue palinQ;
char mess[80];
char bmess[80];
int i;
int n;
int j;
i = 0;
n = 0;
j = 0;
cout << "Please enter a word or phrase: ";
cin >> mess;
blankspace(mess, bmess);
while (bmess != NULL){
palinS.push(bmess[i]);
palinQ.enqueue(bmess[i]);
i++;
}
n = sizeof(bmess);
while (!palinS.empty()){
palinS.top();
palinQ.front();
if (palinS.top() == palinQ.front())
j++;
palinS.pop();
palinQ.dequeue();
}
if (j++ == n){
cout << " You have a palindrome!!!";
}
else {
cout << " SORRY... The word/phrase is NOT a palindrome.";
}
return (0);
}
void blankspace(char *s, char *t)
{
while (*s != '\0'){
if (*s != ' ') *t = *s;
t++;
s++;
}
最佳答案
@RyanP确实值得此答案功劳。
看了他的建议之后,当我将代码固定为...
while (bmess [i] != '/O'){
palinS.push(bmess [i]);
palinQ.front(bmess [i]);
i++;
}
这就解决了我创建永无止境的Stack&Queue'list'的问题。感谢所有的评论!
关于c++ - 堆栈和队列容量的过满(c++),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/30108381/