标题:顺序栈的操作问题
取消只看楼主
ltianc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:56
专家分:128
注 册:2012-10-16
结帖率:100%
已结贴  问题点数:10 回复次数:2 
顺序栈的操作问题
#include<stdio.h>
#include<stdlib.h>

#define STACK_INIT_SIZE 100
#define INCREMENT 10
#define SElemType char

typedef struct
{
    SElemType *base;
    SElemType *top;
    int stacksize;
} SqStack;
int InitStack(SqStack *S)
{
    S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
    if(!S->base)
        return 0;
    S->base = S->top;
    S->stacksize = STACK_INIT_SIZE;

    return 1;
}

int StackEmpty(SqStack s)
{
    return (s.base == s.top );
}

int Push(SqStack *S, SElemType e)
{
    if(S->top - S->base >= S->stacksize)
    {
        S->base = (SElemType *)realloc(S->base, (INCREMENT + S->stacksize ) * sizeof(SElemType));
        S->top = S->base + S->stacksize;
        S->stacksize += INCREMENT;
    }
    *S->top = e;
    S->top ++;   
    return 1;
}

int StackLength(SqStack s)
{
    return (s.top - s.base);
}

int GetTop(SqStack s, SElemType *e)
{
    if(s.top == s.top)
        return 0;
    *e = *(s.top - 1);

    return 1;
}

int Pop(SqStack *S, SElemType *e)
{
    if(S->base == S->top )
        return 0;
    e = --S->top;

    return 1;
}
int ClearStack(SqStack *s)
{
    free(s);

    return 1;
}
int DispStack(SqStack s)
{
    int i;
    for(i =(int) s.top; i >= 0; i--)
        printf("%c", *(s.top - 1));

    return  1;
}

int main(void)
{
    SElemType e;
    SqStack S;
    printf("(1) 初始化栈 S\n");
    InitStack(&S);
    printf("(2)栈为 %s\n", (StackEmpty(S)? "空" : "非空"));
    printf("(3) 依次进栈元素 a, b, c, d, e\n");
    Push(&S, 'a');
    Push(&S, 'b');
    Push(&S, 'c');
    Push(&S, 'd');
    Push(&S, 'e');
    printf("(4)栈为 %s\n", (StackEmpty(S)? "空" : "非空"));
    printf("(5) 栈长度: %d\n",StackLength(S));
    printf("(6) 从栈顶到栈底元素f: ");
    DispStack(S);
    printf("(7)出栈序列: ");
    while(! StackEmpty(S))
    {
        Pop(&S, &e);
        printf("%c ", e);
    }
    printf("\n");
    printf("(8)栈为%s\n",(StackEmpty(S)? "空" : "非空"));
    printf("(9) 释放栈\n");
    ClearStack(&S);

    return 1;
}

这个程序编译,连接都没问题,就是运行出现了问题,还请各位高手给点指点,(是用C语言编的)
搜索更多相关主题的帖子: top include return 
2012-11-16 21:20
ltianc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:56
专家分:128
注 册:2012-10-16
得分:0 
回复 3楼 寒风中的细雨
嗯,非常感谢,我找了好长时间还没找到,

世界等我去改变。
2012-11-18 20:19
ltianc
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:56
专家分:128
注 册:2012-10-16
得分:0 
回复 2楼 寒风中的细雨
这个地方应该没问题,

世界等我去改变。
2012-11-18 20:21



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-387308-1-1.html




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

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