c语言有一道题，是关于数学的，就是用堆栈编写将二进制转化十进制

我说下我的思路。。
让二进制进栈，根据TOP指针建立位权的关系。最后相加 。。

    可是究竟怎样用堆栈呢  我还是有点晕

其实我什么也不知道，我是来打酱油的

还没学到堆栈呢。。。
刚学完指针，开始做练习题啦，先拿这个练练手！

root@~/prog #cat b2d.c
#include <stdio.h>

int main (void) {

        char str[16],*ptr=str;
        int binToDec (char *ptr),len=0;
        scanf("%s",str);

        for(len=0;str[len]!='\0';len++) {
                if(str[len]<'0'||str[len]>'1'||len>16) {
                        printf ("Error input Or Out of Rang.Exit!\n");
                        return 1;
                }
        }
        printf("%s's Dec-Code is:%i\n",str,binToDec(ptr));
        return 0;
}

int binToDec (char *ptr) {
        int sum=0,i=0,j=0;
        int N2 (int n);
        char *p=ptr;

        while(*(p+j)) {
                j++;
        }

        ptr+=j-1;

        while(*ptr) {
                sum+=(*ptr-'0')*N2(i);
                ptr--;
                i++;
        }
        return sum;
}
int N2 (int n) {
        if(n==0) return 1;
        else return 2*N2(n-1);
}
root@~/prog #

[ 本帖最后由 ansic 于 2011-5-1 10:43 编辑 ]

Stack is just an array, with 1 more variable (let's say top) standing for the index of top of the stack.
When you push stack, you assign the value which is to be pushed to stack[top], then top++.
When you pop stack, you take the value of stack[top] as return value, then top--.

Sorry that Chinese IM is not available, again.

还没学到啊
郁闷！！！

来打酱油的

虽然知道这东西，可觉得很浮云。

这个应该很简单的

#include <stack>
#include <stdio.h>
using namespace std;
int main()
{
    int a = 8;
    int i = 0;
    //cin>>a;
    stack<int> s;
    while(a)
    {
        s.push(a%2);
        a /=2;
    }
    while(!s.empty())
    {
        printf("%d ",s.top());
        s.pop();
    }
    return 0;
}

C++的