注册 登录
编程论坛 数据结构与算法

哪位好心的同志,帮我看看下面程序中的问题,请指点一二,谢谢

quicker1 发布于 2009-07-14 16:33, 826 次点击
哪位好心的同志,帮我看看下面程序中的问题,请指点一二,谢谢

#include <iostream>
#define StackInitSize 100
#define StackAddSize 10
using namespace std;
typedef struct
{
    int *base;
    int *top;
    int stacksize;
}SqStack;

int InitStack (SqStack s)
{
    s.base=new int[StackInitSize];
    if (!s.base)  exit (-1);
    s.top=s.base;
    s.stacksize=StackInitSize;
    return 1;
}

int Push (SqStack s,int e)
{
    if (s.top-s.base>=s.stacksize){
        s.base=(int *)realloc(s.base,(s.stacksize+StackAddSize)*sizeof (int));
        if (!s.base)  exit (-1);
        s.top=s.base+s.stacksize;
        s.stacksize += StackAddSize;
    }
    *s.top++=e;
    return 1;
}

int Pop (SqStack s,int e)
{
    if (s.top==s.base)  return 0;
    e=*s.top--;
    return 1;
}

void main()
{
    SqStack L;
    InitStack (L);
    int n,d,*num;
    scanf ("%d",&n);
    scanf ("%d",&d);
    for (int i=0;i<n;++i)
    {
        num=new int;
        scanf ("%d",num++);
        int N=*num;
        while (N){
            Push (L,N%d);
            N=N/d;
        }
        while (L.top != L.base){
            Pop(L,n);
            printf ("%d",n);
        }
    }
}
5 回复
#2
c78875022009-07-19 21:46
我没学C++,看了下,你有个头文件少了.h,还有个是必须用c++ type iostream.
#3
天外飞车2009-08-05 09:31
我感觉参数传递时,应该用引用。
Pop (SqStack &s,int &e)
InitStack (SqStack &s)
Push (SqStack &s,int e)
还有不理解你的*num是干什么用的。
#4
missiyou2009-08-05 17:14
num=new int;
        scanf ("%d",num++);
        int N=*num;


好好看看,C++不像C++ C也不像C
#5
dongfang342009-09-03 21:31
我怎么看  scanf ("%d",num++);
         int N=*num;
中,最后把num随机值给了N,倒不是吧num里面的值给N,是不是前后矛盾
...
#6
nanganlj2010-04-18 14:27
哥很不不情愿给你看看,也不把电脑提示错误写上,我才懒得去运行呢,占用我的资源!
1