为什么字符串不会推入或弹出堆栈[关闭]

Question

这是给我的任务。 我是一个刚开始编程的菜鸟。 字符串作为一个整体不会压入堆栈以及如何弹出它。

问题陈述：- 将一个由全名组成的整个字符串分割，将字符串分成3部分得到名字中间名和姓氏，并按照姓氏名字中间名的顺序显示它们仅使用堆栈。

我尝试过使用 2D 堆栈

#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<string>
using namespace std;
using std :: string;

char s1[100];
char s2[50],s3[50],s4[50];
int i=0,j=0,k=0,max1=9,top=-1;
char stack[10][10];
char re[10];



void push(char val[])
{
    if(top>=max1)
    {
        cout<<"Stack overflow";
    }
    else
    {
     top++;
     int a=0;
     for (int i=0;i<stack[top]['\0'];i++)
     {
       stack[top][a]=val[i];
       a++;
     }
   }
}


char* pop()
{
  if(top<0)
  {
      cout<<"Stack underflow";
  }
  else
  {
    //for(int j=0;j<=top)
    for(int i=0;i<stack[top]['\0'];i++)
    {
         re[i]=stack[top][i];
        top--;
        return re;
    }

  }
}
void divstring()
{
    for(i=0;s1[i]!=' ';i++)
    {
s2[i]=s1[i];
    }
    s2[i]='\0';
    i++;
    while(s1[i]!=' ')
    {
s3[j]=s1[i];
j++;
i++;
    }
    s3[j]='\0';
    i++;
    while(s1[i]!='\0')
    {
s4[k]=s1[i];
k++;
i++;
    }
    s4[k]='\0';
    i++;
}

int main()
{
//clrscr();
    cout<<"Enter the string: ";
   gets(s1);

    divstring();
    cout<<"The 1 part is "<<s2<<endl;
    cout<<"The 2 part is "<<s3<<endl;
    cout<<"The 3 part is "<<s4<<endl;
  //  getch();
  push(s1);
  push(s2);
  push(s3);

  cout<<pop();
  return 1;
}

没有编译时错误，但字符串不会被压入堆栈或弹出。

Answer 1

这里有多个问题。

没有二维堆栈这样的东西。堆栈是一维的。它有一个可用的末端。在 C++ 中，您使用 std::stack、push()、pop() 和 empty()。

你需要摆脱全局变量。

您似乎想实现自己的堆栈。您需要决定，是否要实现堆栈，这是一个问题。或者，您想使用现有堆栈来执行分配吗？那是一个不同的问题。这两者我分不清。

你应该使用 std::string。

您不处理边界条件。例如传递一个没有空格的字符串将在

中无限循环

for(i=0;s1[i]!=' ';i++)

Answer 2

推送功能很混乱，这里有一个工作版

void push(char val[])
{
    if (top >= max1)
    {
        cout << "Stack overflow";
    }
    else
    {
        top++;
        int i = 0;
        for (; val[i] != '\0'; i++)
            stack[top][i] = val[i];
        stack[top][i] = '\0';
    }
}

有很多方法可以改进这一点，您可以使用 C strcpy 函数而不是手动复制字符串。或者，天堂禁止，您可以使用一些 C++，例如 std::string 和 std::stack。