堆栈初始化的问题

sidfate

代码如下：

#define STACK_INITSIZE 100
typedef  int  LX;
void initstack(stack *s)
{
s->bottom=(LX *)malloc(STACK_INITSIZE * sizeof(LX));     //调试到这里显示错误。错误如下图所示

if(!s->bottom)
  exit(0);

s->top=s->bottom;
s->stack_size=STACK_INITSIZE;
}





求教是哪了错了。我照着小甲鱼给的写的=   =？？

zheyitian

能给全代码么？

oggplay

估计你的要求的地址范围超过windows系统的允许界限了

sidfate

zheyitian 发表于 2014-3-7 19:04

                               
登录/注册后可看大图

能给全代码么？

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

#define STACK_INITSIZE 100
#define STACK_ADDSIZE  10

typedef int LX;
typedef struct
{
        LX *bottom;
        LX *top;
        int stack_size;
}stack;

void initstack(stack *s)
{
        s->bottom=(LX *)malloc(STACK_INITSIZE * sizeof(LX));
       
        if(!s->bottom)
                exit(0);
       
        s->top=s->bottom;
        s->stack_size=STACK_INITSIZE;
}

void push(stack *s,LX *e)
{
        if((s->top-s->bottom)>=s->stack_size)
        {
                s->bottom=(LX *)realloc(s->bottom,(s->stack_size+STACK_ADDSIZE)*sizeof(LX));
                if(!s->bottom)
                        exit(0);
                s->top=s->bottom+s->stack_size;
                s->stack_size=s->stack_size+STACK_ADDSIZE;
        }
        (*s->top)=*e;
        s->top++;
}


void pop(stack *s,LX *e)
{
        if(s->top==s->top)
                return;
        *e=*--(s->top);
}


int main()
{
        stack *s;
        int i;
        int a[100]={0},b[100]={1,2,3,4,5,6,7,8,9,10};
        initstack(s);
        push(s,b);
        pop(s,a);
        for(i=0;i<5;i++)
        {
                printf("%d  ",a[i]);
        }
        return 0;
}

sidfate

oggplay 发表于 2014-3-7 19:58

                               
登录/注册后可看大图

估计你的要求的地址范围超过windows系统的允许界限了

请看一下全代码：

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

#define STACK_INITSIZE 100
#define STACK_ADDSIZE  10

typedef int LX;
typedef struct
{
        LX *bottom;
        LX *top;
        int stack_size;
}stack;

void initstack(stack *s)
{
        s->bottom=(LX *)malloc(STACK_INITSIZE * sizeof(LX));
       
        if(!s->bottom)
                exit(0);
       
        s->top=s->bottom;
        s->stack_size=STACK_INITSIZE;
}

void push(stack *s,LX *e)
{
        if((s->top-s->bottom)>=s->stack_size)
        {
                s->bottom=(LX *)realloc(s->bottom,(s->stack_size+STACK_ADDSIZE)*sizeof(LX));
                if(!s->bottom)
                        exit(0);
                s->top=s->bottom+s->stack_size;
                s->stack_size=s->stack_size+STACK_ADDSIZE;
        }
        (*s->top)=*e;
        s->top++;
}


void pop(stack *s,LX *e)
{
        if(s->top==s->top)
                return;
        *e=*--(s->top);
}


int main()
{
        stack *s;
        int i;
        int a[100]={0},b[100]={1,2,3,4,5,6,7,8,9,10};
        initstack(s);
        push(s,b);
        pop(s,a);
        for(i=0;i<5;i++)
        {
                printf("%d  ",a[i]);
        }
        return 0;
}

zheyitian

main()函数里改为：

int main()
{
        stack *s;
        s=(stack *)malloc(3 * 4);
        int i;
        int a[100]={0},b[100]={1,2,3,4,5,6,7,8,9,10};
        initstack(s);
        push(s,b);
        pop(s,a);
        for(i=0;i<5;i++)
        {
                printf("%d  ",a);
        }
        free(s->bottom);
        free(s);
        return 0;
}

优雅的独行者

在main()函数中     stack *s; s在这里是一个函数栈内的数据，是不确定的，可能指向任何内存段
而在调用nitstack(s);  中将s作为函数参数，进而对它指向的内存段进行修改，对于一些系统保护的内存则会发生错误。
建议
1.将stack *s 改为 stack s在函数调用中直接传递&s即可
2.或者stack *s后将s指向一段合法的内存段如堆内存或者栈内存。

在使用指针时一旦创建出来要么指向一段合法内存要么把它置为空指针NULL
希望对楼主有所帮助。

sidfate

优雅的独行者 发表于 2014-3-8 17:31

                               
登录/注册后可看大图

在main()函数中     stack *s; s在这里是一个函数栈内的数据，是不确定的，可能指向任何内存段
而在调用ni ...

谢谢很有帮助

sidfate

zheyitian 发表于 2014-3-8 16:17

                               
登录/注册后可看大图

main()函数里改为：

int main()

确实可以！！

yoyo89757

太给力了，楼主我看好你哦

Simanzen

哈哈，学习了

枫界易城

恩恩，学习了，，，，，，，，

枫界易城

额，以后再处理这方面的东西，看来我也要小心点！

phonezeng

不错不错，学习了

qaed

强大，学习了{:1_1:}{:1_1:}{:1_1:}{:1_1:}{:1_1:}

动感超人xx

鱼币鱼币~~~~~~~~~~~~~

Kayllen

hehe，学习了

Kayllen

hehe，学习了