经过许多小时的研究,阅读,遍历示例代码……我被困住了(或被炸了)。我有一个内存泄漏,没有将任何内容转储到我的堆栈和队列“列表”中。前提是我试图使用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/

10-11 15:33