| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 663 人关注过本帖
标题:数据结构 双向栈程序调试出现 program received signal SIGSEGV,Segmentat ...
只看楼主 加入收藏
cxy459508381
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2014-9-15
结帖率:0
收藏
已结贴  问题点数:10 回复次数:3 
数据结构 双向栈程序调试出现 program received signal SIGSEGV,Segmentation fault
#include <stdio.h>
#include <stdlib.h>
#define Maxsize 10
typedef struct
{
   int array[Maxsize];
   int righttop;
   int lefttop;
}stack;

stack  *MakeEmpty(stack *s)//置空双向栈
{               
    s->lefttop=-1;
    s->righttop=Maxsize;
    return s;
   
}

int IsEmpty(stack s)//检测栈是否空
{
     return s.lefttop==-1&&s.righttop==Maxsize;
}

int IsFull(stack s)//判断是否满了
{
return s.lefttop+1==s.righttop;
}

void Push(stack s)//入栈
{
   int i,a;
   printf("输入希望的操作序号:\n1、数组左端进\n2、数组右端进\n");
   scanf("%d",&i);
   printf("\n输入的元素为:\n");
   scanf("%d",&a);
   if(IsFull(s))
   {
       printf("栈满了!");
   }
   else if(i==1)
   {
       s.array[++s.lefttop]=a;
   }
   else if(i==2)
   {
       s.array[--s.righttop]=a;
   }
   else
   {
       printf("输入的序号不对!");
   }
}

void Pop(stack s)
{
   int i;
   printf("输入希望的操作序号:\n1、数组左端出\n2、数组右端出\n");
   scanf("%d",&i);
   if(IsEmpty(s))
   {
       printf("空栈!");
   }
   else if(i==1)
   {
       s.lefttop--;
    }
    else if(i==2)
   {
       s.righttop--;
    }
    else
   {
       printf("输入的序号不对!");
    }
}
void menu()
{
       printf("\n1、进栈\n2、出栈\n");
}

int main()
{
     stack s;
     int num;
     menu();
     printf("\n输入希望的操作序号:\n");
     scanf("%d",&num);
     switch(num)
     {
          case 1:
             Push(s);
             break;
          case 2:
            Pop(s);
            break;
         default:
            printf("序号有误!");
     }
system("pause");
return 0;
}

[ 本帖最后由 cxy459508381 于 2014-11-4 19:51 编辑 ]
搜索更多相关主题的帖子: return include received 检测 
2014-11-04 19:47
巧若拙
Rank: 4
来 自:宁波余姚
等 级:业余侠客
威 望:1
帖 子:159
专家分:273
注 册:2014-8-24
收藏
得分:5 
出现program received signal SIGSEGV,Segmentation fault的原因是栈s未初始化,执行if(IsFull(s))时出了问题。
当然,除此之外,还有很多错误!
例如:MakeEmpty(stack *s)应该修改为:
void MakeEmpty(stack *s)//置空双向栈
{               
    s->lefttop=-1;
    s->righttop=Maxsize;
}
在主函数中第3行增加语句 MakeEmpty(&s);//置空双向栈;就不会弹出你所说的错误了。
还有void Push(stack s)//入栈和void Pop(stack s)都应该改为输入指针,否则主函数中的s是不会变化的。
2014-11-09 15:30
巧若拙
Rank: 4
来 自:宁波余姚
等 级:业余侠客
威 望:1
帖 子:159
专家分:273
注 册:2014-8-24
收藏
得分:0 
修改后可以运行了:
#include <stdio.h>
#include <stdlib.h>
#define Maxsize 10
typedef struct
{
   int array[Maxsize];
   int righttop;
   int lefttop;
}stack;

void MakeEmpty(stack *s)//置空双向栈
{               
    s->lefttop=-1;
    s->righttop=Maxsize;
}

int IsEmpty(stack s)//检测栈是否空
{
     return s.lefttop==-1&&s.righttop==Maxsize;
}

int IsFull(stack s)//判断是否满了
{
return s.lefttop+1==s.righttop;
}

void Push(stack *s)//入栈
{
   int i,a;
   printf("输入希望的操作序号:\n1、数组左端进\n2、数组右端进\n");
   scanf("%d",&i);
   printf("\n输入的元素为:\n");
   scanf("%d",&a);
   if(IsFull(*s))
   {
       printf("栈满了!");
   }
   else if(i==1)
   {
       s->array[++s->lefttop]=a;
   }
   else if(i==2)
   {
       s->array[--s->righttop]=a;
   }
   else
   {
       printf("输入的序号不对!");
   }
}


void Pop(stack * s)
{
   int i;
   printf("输入希望的操作序号:\n1、数组左端出\n2、数组右端出\n");
   scanf("%d",&i);
   if(IsEmpty(*s))
   {
       printf("空栈!");
   }
   else if(i==1)
   {
       s->lefttop--;
    }
    else if(i==2)
   {
       s->righttop--;
    }
    else
   {
       printf("输入的序号不对!");
    }
}

void menu()
{
       printf("\n1、进栈\n2、出栈\n");
}

int main()
{
     stack s;
     int num;
     
    MakeEmpty(&s);//置空双向栈;
     menu();
     printf("\n输入希望的操作序号:\n");
     scanf("%d",&num);
     switch(num)
     {
          case 1:
             Push(&s);
             break;
          case 2:
            Pop(&s);
            break;
         default:
            printf("序号有误!");
     }
   
system("pause");
return 0;
}
2014-11-09 15:42
七夜之华
Rank: 3Rank: 3
来 自:China
等 级:论坛游侠
威 望:5
帖 子:82
专家分:103
注 册:2014-9-7
收藏
得分:5 
直接上图了。。。。。[
图片附件: 游客没有浏览图片的权限,请 登录注册

#############################################
##########################################
因为不懂、才要学习、只有学习、才有进步。
2014-11-12 22:26
快速回复:数据结构 双向栈程序调试出现 program received signal SIGSEGV,Segm ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.045017 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved