| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 736 人关注过本帖
标题:数据结构求教~~
只看楼主 加入收藏
王志鹏
Rank: 1
等 级:新手上路
帖 子:3
专家分:5
注 册:2010-5-18
收藏
 问题点数:0 回复次数:3 
数据结构求教~~
#include "stdio.h"
#include "stdlib.h"
#include "math.h"
typedef struct STACK{
    int *base;
    int *top;
    int stacksize;
   
}sqstack;
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*linklist;
sqstack Build(sqstack *s){
   
    s->base=malloc(100*sizeof(int));
    s->top=s->base;
    s->stacksize=100;
    return *s;
}
int GetTop(sqstack *s ,int e){
    if(s->top==s->base)
        exit (0);
    e=*(s->top-1);
    return e;
};
void push(sqstack *q,int e){
    if (q->top-q->base==q->stacksize)
    {
        q->base=malloc((q->stacksize+10)*sizeof(int));
        if(!q->base)exit;
        q->top=q->base+q->stacksize;
        q->stacksize+=10;
        
    }
    *q->top++=e;
}
void pop(sqstack *q,int e){
    if (q->base==q->top)
    {
        exit;
    }
    e=*--q->top;
}
main()
{
    int a[256];
    int n;
    int i=0;
    int j=0;
    int e;
    sqstack *S;
    S=malloc(100*sizeof(sqstack));
    Build(S);

    printf("input n:");
    scanf("%d",&n);
   
    for(i=0;i<n;i++)
    {
        printf("input a[%d]",i);
        scanf("%d",a[i]);
        push(S,a[i]);
    }
    while (S->base!=S->top)
    {
        pop(S,e);
        printf("%d",e);
    }
}
//这段代码,编译连接没有问题,但是一运行就出错,类似的程序写了好几个了,都是类似情况,头疼,求教~
搜索更多相关主题的帖子: 数据结构 
2010-05-18 17:22
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
s->base=malloc(100*sizeof(int));           s->base=(int *)malloc(100*sizeof(int));
q->base=malloc((q->stacksize+10)*sizeof(int));    q->base=(int *)malloc((q->stacksize+10)*sizeof(int));
    void pop(sqstack *q,int e)           void pop(sqstack *q,int *e)
 e=*--q->top;                 *e=*--q->top;
S=malloc(100*sizeof(sqstack));                  S=(sqstack *)malloc(sizeof(sqstack));
scanf("%d",a[i]);           scanf("%d",&a[i]);
2010-05-19 22:42
冥卫
Rank: 8Rank: 8
来 自:深山老林
等 级:蝙蝠侠
帖 子:280
专家分:772
注 册:2010-4-20
收藏
得分:0 
迷惑
2010-05-20 13:19
高冬青a
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2010-7-8
收藏
得分:0 
不错~~~~~呵呵·`
2010-07-08 14:56
快速回复:数据结构求教~~
数据加载中...
 
   



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

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