| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿以码会友 以友辅仁
共有 1495 人关注过本帖
标题:栈的基本操作
只看楼主 加入收藏
pauvael
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-11-3
结帖率:0
  已结贴   问题点数:20  回复次数:4   
栈的基本操作
问题是:S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType))非法的间接寻址 ;语法错误 : “)”
求大神帮忙看一下,感激不尽~


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

using namespace std;

#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
#define TRUE 1;
#define FALSE 0;
#define OVERFLOW -1
#define OK 1
#define ERROR -2

typedef char ElemType;
typedef int Status;

typedef struct Node{
    ElemType *base;
    ElemType *top;
    int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{
   
    S.base=(ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType));
    if(!S.base) exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return OK;
}

Status GetTop(SqStack &S,ElemType &e){
    if (S.top==S.base)
        return ERROR;
    e=*(S.top-1);
    return OK;
}

bool StackEmpty(SqStack S){
    if(S.top==S.base)
        return TRUE;
    return FALSE;
}

Status Push(SqStack &S,ElemType e){
    ElemType* newbase;
    if(S.top-S.base>=S.stacksize){
        S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));   
    if(!S.base) exit(OVERFLOW);
    S.top=S.base+S.stacksize;
    S.stacksize+=STACKINCREMENT;
    }
    *S.top++=e;
    return OK;
}

Status Pop(SqStack &S,ElemType &e){
    if(S.top==S.base)return ERROR;
    e=*--S.top;
    return OK;
}


void conversion (int Num) {  // 算法3.1
    // 对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数
    ElemType e;  
    SqStack S;
    InitStack(S);      // 构造空栈
    while (Num) {
        Push(S, Num % 8);
        Num = Num/8;
    }
    while (!StackEmpty(S)) {
        Pop(S,e);
        printf ("%d", e);
    }
    printf("\n");
} // conversion
搜索更多相关主题的帖子: include 
2016-11-03 22:14
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:城市猎人
威 望:9
帖 子:1071
专家分:5117
注 册:2015-10-27
  得分:10 
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include<iostream>

using namespace std;

#define STACK_INIT_SIZE 100;
#define STACKINCREMENT 10;
#define TRUE 1;
#define FALSE 0;
#define OVERFLOW -1
#define OK 1
#define ERROR -2
#define 语句的后面不能跟分号,否则分号也会被当做一部分替换到代码当中去



φ(゜▽゜*)♪
2016-11-04 17:23
陈CDG
Rank: 2
等 级:论坛游民
帖 子:17
专家分:57
注 册:2016-4-11
  得分:10 
我改了一下,加了main()函数,可以运行,希望对你有用

程序代码:
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include<iostream>

using namespace std;

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1
#define OK 1
#define ERROR -2

typedef char ElemType;
typedef int Status;

typedef struct Node{
    ElemType *base;
    ElemType *top;
    int stacksize;
}SqStack;

Status InitStack(SqStack &S)
{
    
    S.base=(ElemType*)malloc((STACK_INIT_SIZE)*sizeof(ElemType));
    if(!S.base) exit(OVERFLOW);
    S.top=S.base;
    S.stacksize=STACK_INIT_SIZE;
    return OK;
}

Status GetTop(SqStack &S,ElemType &e){
    if (S.top==S.base) 
        return ERROR;
    e=*(S.top-1);
    return OK;
}

bool StackEmpty(SqStack S){
    if(S.top==S.base)
        return TRUE;
    return FALSE;
}

Status Push(SqStack &S,ElemType e){
    ElemType* newbase=NULL;
    if(S.top-S.base>=S.stacksize){
        S.base=(ElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(ElemType));    
    if(!S.base) exit(OVERFLOW);
    S.top=S.base+S.stacksize;
    S.stacksize+=STACKINCREMENT;
    }
    *S.top++=e;
    return OK;
}

Status Pop(SqStack &S,ElemType &e){
    if(S.top==S.base)return ERROR;
    e=*--S.top;
    return OK;
}


void conversion (int Num) {  // 算法3.1
    // 对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数
    ElemType e;  
    SqStack S;
    InitStack(S);      // 构造空栈
    while (Num) {
        Push(S, Num % 8);
        Num = Num/8;
    }
    while (!StackEmpty(S)) {
        Pop(S,e);
        printf ("%d", e);
    }
    printf("\n");
} // conversion

int main(void)
{

    return 0;
}
附件: 您没有浏览附件的权限,请 登录注册
2016-11-04 22:58
pauvael
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-11-3
  得分:0 
回复 2楼 书生牛犊
感谢感谢!
2016-12-16 18:57
pauvael
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2016-11-3
  得分:0 
回复 3楼 陈CDG
感谢感谢!
2016-12-16 18:58
快速回复:栈的基本操作
数据加载中...
 
   





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

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