C语言版数据结构——栈的初始化问题

GPU小码农 2013-10-12 08:54:42
不知为什么，程序一运行就异常停止。求大神帮看看哪里不对啊！！
#define FLASE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

#define STACK_INIT_SIZE 100

#define STACKCREMENT	10

typedef int SElemType;

typedef int Status;

typedef struct

{

	SElemType * base;

	SElemType * top;

	int stacksize;

}SqStack;

//////////////////////////////////////////////

Status InitStack(SqStack *S);

Status Push(SqStack *S, SElemType e);

Status Pop(SqStack *S, SElemType *e);

void Print(SqStack *S);

//////////////////////////////////////////////

void main()

{

	int N = 4;

	SqStack *S;

	InitStack(S);//初始化一个栈

	Push(S,5);	//放一个数字5进去

	Print(S);	//看看能不能输出来



}

Status InitStack(SqStack *S)	//初始化一个空栈

{

	S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));

	if(!S->base)exit(OVERFLOW);

	S->top = S->base;

	S->stacksize = STACK_INIT_SIZE;

	return OK;

}

Status Push(SqStack *S, SElemType e)//压栈操作

{

	if(S->top - S->base >= S->stacksize)

	{

		S->base = (SElemType *)malloc((S->stacksize + STACKCREMENT) * sizeof(SElemType));

		if(!S->base)exit(OVERFLOW);

		S->top = S->base + S->stacksize;//

		S->stacksize += STACKCREMENT;		

	}

	printf("xx");//debug

	*(S->top) = e;

	printf("%d",*(S->top));

	S->top++;

	return OK;

}

Status Pop(SqStack *S, SElemType *e)//出栈

{

	if(S->base == S->top)return ERROR;

	*e = *(S->top);

	--S->top;

	return OK;

}

void Print(SqStack *S)//打印

{

	int *p;

	p=S->base;

	if(S->base == S->top)

	{

		printf("\n空栈！没有数据用来输出！\n");

		exit(FLASE);

	}

	else

	{

		printf("%d");

		p++;

	}

}
...全文
827 13 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
coincidenceWQ 2014-02-12
  • 打赏
  • 举报
 回复
[color=#FF0000]我把pint函数修改了下[/color] #include <stdio.h> #include <stdlib.h> #define FLASE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKCREMENT 10 typedef struct { int * base; int * top; int stacksize; }SqStack; ////////////////////////////////////////////// int InitStack(SqStack *S); int Push(SqStack *S, int e); int Pop(SqStack *S, int *e); void Print(SqStack *S); ////////////////////////////////////////////// int main() { int N = 4; SqStack *S; InitStack(S);//初始化一个栈 Push(S,5); //放一个数字5进去 Print(S); //看看能不能输出来 system("pause"); return 0; } int InitStack(SqStack *S) //初始化一个空栈 { S->base = (int *)malloc(STACK_INIT_SIZE * sizeof(int)); if(!S->base)exit(OVERFLOW); S->top = S->base; S->stacksize = STACK_INIT_SIZE; return OK; } int Push(SqStack *S, int e)//压栈操作 { if(S->top - S->base >= S->stacksize) { S->base = (int *)malloc((S->stacksize + STACKCREMENT) * sizeof(int)); if(!S->base)exit(OVERFLOW); S->top = S->base + S->stacksize;// S->stacksize += STACKCREMENT; } // printf("xx");//debug *(S->top) = e; printf("%d\n",*(S->top)); S->top++; return OK; } int Pop(SqStack *S)//出栈 { if(S->base == S->top)return ERROR; int e = *(S->top); --S->top; return OK; } void Print(SqStack *S)//打印 { int *p; p=S->base; if(S->base == S->top) exit(ERROR); /*{ printf("\n空栈！没有数据用来输出！\n"); exit(FLASE); }*/ while(p != S->top) { printf("%d \n",*p); p++; } }
zhaokai115 2013-10-14
  • 打赏
  • 举报
 回复
引用 3 楼 huiguimoyu 的回复:
引用 2 楼 zhaokai115 的回复:
明显的S野指针，没初始化就用上了
请问下该怎么改呢？谢谢
第25行简单地改成 
    SqStack S;    // SqStack *S;
碼上道 2013-10-13
  • 打赏
  • 举报
 回复
引用 9 楼 huiguimoyu 的回复:
[quote=引用 7 楼 buyong 的回复:] [quote=引用 6 楼 huiguimoyu 的回复:] [quote=引用 5 楼 AnYidan 的回复:] [quote=引用 4 楼 huiguimoyu 的回复:] [quote=引用 1 楼 jerry_dqh 的回复:] 在发生问题后，看一下在哪儿断住的
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); 这一句断掉了[/quote] s 初始化了吗？[/quote]我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。[/quote] 把你的书扔了吧。 S没有初始化，居然就S->base 看来你可以这样试试： void main() { int N = 4; SqStack S; InitStack(&S);//初始化一个栈 Push(&S,5); //放一个数字5进去 Print(&S); //看看能不能输出来 }[/quote]但是写成&S会报错啊，因为形参的类型是*S,这不也是传个地址进去吗？ [/quote] 可以的，&s取地址。
lm_whales 2013-10-13
  • 打赏
  • 举报
 回复 

Status Push(SqStack *S, SElemType e)//压栈操作
{
    if(S->top - S->base >= S->stacksize)
    {
        S->base = (SElemType *)malloc((S->stacksize + STACKCREMENT) * sizeof(SElemType));
        if(!S->base)exit(OVERFLOW);
        S->top = S->base + S->stacksize;//
        S->stacksize += STACKCREMENT;        
    }
    printf("xx");//debug
    *(S->top) = e;
    printf("%d",*(S->top));
    S->top++;
    return OK;
}
改成 

Status Push(SqStack *S, SElemType e)//压栈操作
{
#define USE_REALLOC 1
    if(S->top - S->base >= S->stacksize)
    {
        //申请一块更大的内存
#if USE_REALLOC
        // realloc 重新申请更大内存。会自动搬迁数据。
       
        SElemType * p  =(SElemType *)realloc(S->base,(S->stacksize + STACKCREMENT) * sizeof(SElemType));
        if( !p ){ free(S->base); exit(OVERFLOW);} 
        S->base = p;

 #else //if USE_MALLOC
        //malloc 版重新申请更大内存,自己搬迁数据。
        
        SElemType * p  = (SElemType *)malloc((S->stacksize + STACKCREMENT) * sizeof(SElemType));
        if(!S->base){
           free(S->base);
           exit(OVERFLOW);
        }
        memcpy(p,S->base,S->stacksize * sizeof(SElemType));
        free(S->base);
        S->base = p;   
#endif
   
        S->top = S->base + S->stacksize;//
        S->stacksize += STACKCREMENT;        
    }
    printf("xx");//debug
    *(S->top) = e;
    printf("%d",*(S->top));
    S->top++;
    return OK;
#undef USE_REALLOC
}

void PrintElem(const SElemType *e)
{
      printf("%d ",*e);
}

void Print(SqStack *S)//打印
{
    SElemType *p;
    p=S->base;
    if(S->base == S->top)
    {
        printf("\n空栈！没有数据用来输出！\n");
        exit(FLASE);
    }
    else
    { //printf("%d"); 开玩笑，这能输出啥子？？缺少参数 %d，格式需要一个整形参数。
      //  p++;
       while(p!= S->top)
          PrintElem(p++);  //输出栈里存放的所有数。     
    }
}
添加一个函数,释放内存。 
Destroy(SqStack *S){
free(S->base);
}
//修改main，释放内存。
int main()
{
    int N = 4;
    SqStack S;
    InitStack(&S);//初始化一个栈
    Push(&S,5);    //放一个数字5进去
    Print(&S);    //看看能不能输出来
    Destroy(&S);  //释放内存
    return 0;
}
GPU小码农 2013-10-12
  • 打赏
  • 举报
 回复
引用 7 楼 buyong 的回复:
[quote=引用 6 楼 huiguimoyu 的回复:] [quote=引用 5 楼 AnYidan 的回复:] [quote=引用 4 楼 huiguimoyu 的回复:] [quote=引用 1 楼 jerry_dqh 的回复:] 在发生问题后，看一下在哪儿断住的
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); 这一句断掉了[/quote] s 初始化了吗？[/quote]我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。[/quote] 把你的书扔了吧。 S没有初始化，居然就S->base 看来你可以这样试试： void main() { int N = 4; SqStack S; InitStack(&S);//初始化一个栈 Push(&S,5); //放一个数字5进去 Print(&S); //看看能不能输出来 }[/quote]但是写成&S会报错啊，因为形参的类型是*S,这不也是传个地址进去吗？
max_min_ 2013-10-12
  • 打赏
  • 举报
 回复
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); S 是野指针的，进去这样用会有问题的！ 最好给S 一个有效的地址先！（初始化下）
buyong 2013-10-12
  • 打赏
  • 举报
 回复
引用 6 楼 huiguimoyu 的回复:
[quote=引用 5 楼 AnYidan 的回复:] [quote=引用 4 楼 huiguimoyu 的回复:] [quote=引用 1 楼 jerry_dqh 的回复:] 在发生问题后，看一下在哪儿断住的
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); 这一句断掉了[/quote] s 初始化了吗？[/quote]我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。[/quote] 把你的书扔了吧。 S没有初始化，居然就S->base 看来你可以这样试试： void main() { int N = 4; SqStack S; InitStack(&S);//初始化一个栈 Push(&S,5); //放一个数字5进去 Print(&S); //看看能不能输出来 }
GPU小码农 2013-10-12
  • 打赏
  • 举报
 回复
引用 5 楼 AnYidan 的回复:
[quote=引用 4 楼 huiguimoyu 的回复:] [quote=引用 1 楼 jerry_dqh 的回复:] 在发生问题后，看一下在哪儿断住的
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); 这一句断掉了[/quote] s 初始化了吗？[/quote]我没搞懂啊。但是书上就是这么干的啊。。。请问要怎么初始化，S指向谁呢，我就是想初始化S，InitStack()函数就是用来初始化S的啊。。。
AnYidan 2013-10-12
  • 打赏
  • 举报
 回复
引用 4 楼 huiguimoyu 的回复:
[quote=引用 1 楼 jerry_dqh 的回复:] 在发生问题后，看一下在哪儿断住的
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); 这一句断掉了[/quote] s 初始化了吗？
GPU小码农 2013-10-12
  • 打赏
  • 举报
 回复
引用 1 楼 jerry_dqh 的回复:
在发生问题后，看一下在哪儿断住的
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType)); 这一句断掉了
GPU小码农 2013-10-12
  • 打赏
  • 举报
 回复
引用 2 楼 zhaokai115 的回复:
明显的S野指针，没初始化就用上了
请问下该怎么改呢？谢谢
zhaokai115 2013-10-12
  • 打赏
  • 举报
 回复
明显的S野指针，没初始化就用上了
碼上道 2013-10-12
  • 打赏
  • 举报
 回复
在发生问题后，看一下在哪儿断住的
数据结构——基于C语言栈的操作.cpp
//定义栈存放操作数和运算符 //初始化栈 //判栈空 //进栈 //出栈 //取栈顶元素 //判断字符是否为运算符 //判断运算符优先级 //比较运算符优先级 //判断符号并运算 //计算表达式 //初始化栈 //栈栈空 //进栈 //出栈 //取栈顶元素 //判断字符是否为运算符 //判断运算符优先级
数据结构(C语言版)——链栈(代码版)
数据结构(C语言版)——链栈(代码版)，里面包含c文件和exe文件。基本操作为1:初始化链栈2:销毁链栈3:清空链栈4:链栈是否为空5:返回栈顶元素6:元素压入到链栈中7:删除栈顶元素，并返回8:当前栈元素个数
数据结构——栈的C语言代码实现
系列文章目录 ` 数据结构——顺序表的C语言代码实现 数据结构——单向不带头非循环链表的C语言代码实现 数据结构——单向不带头循环链表的C语言代码实现 数据结构——单向带头非循环链表的C语言代码实现 数据结构——单向带头循环链表的C语言代码实现 数据结构——双向带头循环链表的C语言代码实现 文章目录系列文章目录前言一、基础知识1.栈的概念（stack）2.栈的种类二、代码实现1.stack.h（1） 引用函数库（2） 定义栈（3） 声明接口函数2.stack.c3.test.c总结 前言 该篇文章主要介绍
C语言数据结构——栈
在计算机科学中，数据结构是组织、管理和存储数据的有效方式，以便可以高效地访问和修改数据。栈是一种基本的数据结构，它遵循特定的操作顺序，即后进先出（LIFO）。由于其简单和高效的特性，在许多算法和系统功能中都有应用，如系统调用栈、表达式求值和回溯算法等。栈是一种简单而强大的数据结构，它在算法设计和系统实现中扮演着重要的角色。通过静态或动态的方式实现栈，可以在不同的应用场景中有效地利用其后进先出的特性。深入理解栈的工作原理和应用，对于学习更复杂的数据结构和算法是非常有帮助的。
数据结构——栈的详解
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 C语言和C++中的栈C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基...
C语言

70,023

社区成员

243,263

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章