栈程序求助

yuqiuwangzi

/*
        时间：2013年10月11日10:48

        功能：栈程序的演示
*/

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>

typedef struct Node
{
        int data;
        struct Node * pNext;
}NODE, *PNODE;

typedef struct Stack
{
        PNODE pTop;
        PNODE pBottom;
}STACK, *PSTACK;

void init( PSTACK );       // 初始化函数
void push( PSTACK, int );  // 压栈函数
void traverse( PSTACK );   // 遍历函数
bool pop( PSTACK, int * ); // 出栈函数
bool empty( PSTACK pS );   // 判断栈是否为空
void clear(PSTACK pS);     // 清空栈

int main( void )
{
        STACK S;
        int val;

        init( &S ); // 目的是造出一个空栈
        push( &S, 1 );
        push( &S, 2 );
        push( &S, 3 );
        push( &S, 4 );
        push( &S, 5 );
        push( &S, 6 );

        traverse( &S ); // 遍历输出

        if ( pop( &S, &val ) )
        {
                printf( "出栈成功，出栈的元素是%d\n", val );
        }
        else
        {
                printf( "出栈失败!\n" );
        }

        traverse( &S );


        return 0;
}

void init( PSTACK pS )
{
        pS->pTop = (PNODE)malloc( sizeof( NODE ) );
        if ( NULL == pS->pTop )
        {
                printf( "动态内存分配失败！\n" );
                exit( -1 );
        } // end if
        else
        {
                pS->pBottom = pS->pTop;
                pS->pTop->pNext = NULL;
        } // end else

} // end function init

void push( PSTACK pS, int val )
{
        PNODE pNew = (PNODE)malloc( sizeof( NODE ) );
        pNew->data = val;
        pNew->pNext = pS->pTop;
        pS->pTop = pNew;

        return;
} // end function push

void traverse( PSTACK pS )
{
        PNODE p = pS->pTop;

        while ( p != pS->pBottom )
        {
                printf( "%d  ", p->data );
                p = p->pNext;
        } // end while
        printf( "\n" );
        return;
} // end function traverse

bool empty( PSTACK pS ) // 判断栈是否为空
{
        if ( pS->pTop == pS->pBottom )
                return true;
        else
                return false;
} // end function empty

/*
        把pS指向的栈出栈一次，并把出栈的元素存入pVal形参所指向的变量中，
        如果出栈失败则返回false，出栈成功则返回true
*/
bool pop( PSTACK pS, int * pVal )
{
        if ( empty( pS ) )
        {
                return false;
        }
        else
        {
                PNODE r = pS->pTop;
                *pVal = r->data;
                pS->pTop = r->pNext;
                free( r );
                r = NULL;

                return true;
        } // end else
} // end function pop

void clear(PSTACK pS)
{
        if (empty(pS))
        {
                return;
        }
        else
        {
                PNODE p = pS->pTop;
                PNODE q = NULL;

                while (p != pS->pBottom)
                {
                        q = p->pNext;
                        free(p);
                        p = q;
                } // end while
                pS->pTop = pS->pBottom;
        } // end else
} // end function clear

C2061: syntax error : identifier 'pop'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(26) : error C2059: syntax error : ';'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(26) : error C2059: syntax error : 'type'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(27) : error C2061: syntax error : identifier 'empty'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(27) : error C2059: syntax error : ';'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(27) : error C2059: syntax error : 'type'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(45) : warning C4013: 'pop' undefined; assuming extern returning int
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(99) : error C2061: syntax error : identifier 'empty'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(99) : error C2059: syntax error : ';'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(99) : error C2059: syntax error : 'type'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(111) : error C2061: syntax error : identifier 'pop'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(111) : error C2059: syntax error : ';'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(111) : error C2059: syntax error : 'type'
C:\Users\xiaotong\Desktop\工程\栈程序演示.c(131) : warning C4013: 'empty' undefined; assuming extern returning int
执行 cl.exe 时出错.


看了好几遍都不知道哪里错了，求高手指教。。。

yuqiuwangzi

大神在何方

tsembrace

C语言里没有bool类型的吧
先把pop/empty返回类型改成int再看看有没其他问题

yuqiuwangzi

tsembrace 发表于 2013-10-12 16:14

                               
登录/注册后可看大图

C语言里没有bool类型的吧
先把pop/empty返回类型改成int再看看有没其他问题

试了，可以运行。不过别人这段代码也有bool类型，但是可以成功编译运行。。。

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

typedef struct Node
{
        int data;
        struct Node * pNext;
}NODE, * PNODE;

typedef struct Stack
{
        PNODE pTop;
        PNODE pBottom;
}STACK, * PSTACK;  //PSTACK 等价于 struct STACK *

void init(PSTACK);
void push(PSTACK, int );
void traverse(PSTACK);
bool pop(PSTACK, int *);
void clear(PSTACK pS);

int main(void)
{
        STACK S;  //STACK 等价于 struct Stack
        int val;

        init(&S);  //目的是造出一个空栈
        push(&S, 1); //压栈
        push(&S, 2);
        push(&S, 3);
        push(&S, 4);
        push(&S, 5);
        push(&S, 6);
        traverse(&S); //遍历输出
        
        clear(&S);
        //traverse(&S); //遍历输出

        if ( pop(&S, &val) )
        {
                printf("出栈成功，出栈的元素是%d\n", val);
        }
        else
        {
                printf("出栈失败!\n");
        }

        traverse(&S); //遍历输出

        return 0;
}

void init(PSTACK pS)
{
        pS->pTop = (PNODE)malloc(sizeof(NODE));
        if (NULL == pS->pTop)
        {
                printf("动态内存分配失败!\n");
                exit(-1);
        }
        else
        {
                pS->pBottom = pS->pTop;
                pS->pTop->pNext = NULL; //pS->Bottom->pNext = NULL;
        }
}

void push(PSTACK pS, int val)
{
        PNODE pNew = (PNODE)malloc(sizeof(NODE));
        
        pNew->data = val;
        pNew->pNext = pS->pTop; //pS->Top不能改成pS->Bottom
        pS->pTop = pNew;

        return;
}

void traverse(PSTACK pS)
{
        PNODE p = pS->pTop;

        while (p != pS->pBottom)
        {
                printf("%d  ", p->data);
                p = p->pNext;
        }
        printf("\n");

        return;
}

bool empty(PSTACK pS)
{
        if (pS->pTop == pS->pBottom)
                return true;
        else
                return false;
}

//把pS所指向的栈出栈一次，并把出栈的元素存入pVal形参所指向的变量中，如果出栈失败，返回false,否则返回true
bool pop(PSTACK pS, int * pVal)
{
        if ( empty(pS) ) //pS本身存放的就是S的地址
        {
                return false;
        }
        else
        {
                PNODE r = pS->pTop;
                *pVal = r->data;
                pS->pTop = r->pNext;
                free(r);
                r = NULL;

                return true;
        }
}

tsembrace

既然你把bool改成int就可以运行，那我倒觉得不必太纠结这个吧。
你贴的那个代码，我这依然是报错，我用的VC6
如果真要用bool，就自己定义一下

yuqiuwangzi

tsembrace 发表于 2013-10-12 17:21

                               
登录/注册后可看大图

既然你把bool改成int就可以运行，那我倒觉得不必太纠结这个吧。
你贴的那个代码，我这依然是报错，我用的V ...

第二次贴的代码我这里可以成功运行，就是不知道为什么第一次贴的那个不行。还是谢谢你了

牡丹花下死做鬼

C 没有BOOL的C++才有 可以加

#define bool int
#define true 1
#define false 0

yuqiuwangzi

牡丹花下死做鬼 发表于 2013-10-12 18:33

                               
登录/注册后可看大图

C 没有BOOL的C++才有 可以加

为毛我第二次贴的代码在VC++6.0里可以直接编译运行，没出错。。。

牡丹花下死做鬼

yuqiuwangzi 发表于 2013-10-12 18:41

                               
登录/注册后可看大图

为毛我第二次贴的代码在VC++6.0里可以直接编译运行，没出错。。。

--------------------Configuration: first - Win32 Debug--------------------
Compiling...
first.c
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(20) : error C2061: syntax error : identifier 'pop'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(20) : error C2059: syntax error : ';'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(20) : error C2059: syntax error : 'type'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(40) : warning C4013: 'pop' undefined; assuming extern returning int
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(94) : error C2061: syntax error : identifier 'empty'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(94) : error C2059: syntax error : ';'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(94) : error C2059: syntax error : 'type'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(103) : error C2061: syntax error : identifier 'pop'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(103) : error C2059: syntax error : ';'
C:\Documents and Settings\Administrator\桌面\first\VC++6.0\first\first.c(103) : error C2059: syntax error : 'type'
Error executing cl.exe.

first.obj - 9 error(s), 1 warning(s)

yuqiuwangzi

牡丹花下死做鬼 发表于 2013-10-12 18:48

                               
登录/注册后可看大图

--------------------Configuration: first - Win32 Debug--------------------
Compiling...
first. ...

--------------------Configuration: stack - Win32 Debug--------------------
Compiling...
stack.cpp

stack.obj - 0 error(s), 0 warning(s)


无语。。。我这边很顺利

逍滛怪亾

表示用dev
就运行了

yuqiuwangzi

逍滛怪亾 发表于 2013-10-12 19:21

                               
登录/注册后可看大图

表示用dev
就运行了

这是神马情况。。。

逍滛怪亾

yuqiuwangzi 发表于 2013-10-12 19:24

                               
登录/注册后可看大图

这是神马情况。。。

这个就不太清楚了啊，可能支持bool吧

yuqiuwangzi

逍滛怪亾 发表于 2013-10-12 19:35

                               
登录/注册后可看大图

这个就不太清楚了啊，可能支持bool吧

但我贴的第二段代码可以在VC++6.0运行，第一段却不行。。。

逍滛怪亾

yuqiuwangzi 发表于 2013-10-12 19:46

                               
登录/注册后可看大图

但我贴的第二段代码可以在VC++6.0运行，第一段却不行。。。

这个。。。。就不太知道了，我原来在vc上编的dev用不了，你试一下大写的BOOL

yuqiuwangzi

逍滛怪亾 发表于 2013-10-12 20:08

                               
登录/注册后可看大图

这个。。。。就不太知道了，我原来在vc上编的dev用不了，你试一下大写的BOOL

木有作用，以后再研究吧。。。

牡丹花下死做鬼

yuqiuwangzi 发表于 2013-10-12 19:00

                               
登录/注册后可看大图

--------------------Configuration: stack - Win32 Debug--------------------
Compiling...
stack.cp ...

stack.cpp
*.cpp 当然正常啊 这是C++啊
我说了C++是支持的

peng3726

学习，继续升级中