大佬求帮助，S.base那里好像不能赋初值

tyl555

/**
*author :LaoGu
*time   :2021/10/12
*purpose:栈的数制转换

**/
#include<iostream>

using namespace std;

#define OK 1
#define ERROR 0
#define MAXSIZE 100

//定义顺序栈
typedef struct {
    int* base;    //栈底指针
    int* top;     //栈顶指针
    int stacksize;  //栈可用的最大容量
}Sqstack;
int e;
//初始化函数
int Init(Sqstack& S) {
    S.base = new int[MAXSIZE];
    if (!S.base) exit(0);
    S.top = S.base=0;//这里赋初值入栈中e的写入就要报错，不赋初值感觉又不好
    S.stacksize = MAXSIZE;
    return OK;
}

//判断栈是否为空
bool stackEmpty(Sqstack S) {
    if (S.top == S.base)
        return true;
    else
        return false;
}

//入栈
int Push(Sqstack S, int e) {
    if (S.top - S.base == S.stacksize)  return ERROR;  //栈满
    *S.top = e;
    S.top++;
    return OK;
}

//出栈
int Pop(Sqstack S, int& e) {
    if (S.top == S.base) return ERROR;
    --S.top;
    e = *S.top;
    printf("%d", e);
    return 0;
}
int main()
{
    Sqstack S;
    Init(S);
    stackEmpty(S);
    scanf_s("%d", &e);
    Push(S,e);
    Pop(S,e);
    return 0;
}

dolly_yos2

不赋初值不太好是对的，但是乱赋初值至少同样不好。
请重新阅读一下您加注释的那句“赋初值”的语句和所在的函数，思考一下这个“初值”的意义是什么？为什么申请了空间并把地址存储到 base 里之后转手就把 base 和 top 全都写成 0 ？之后的入栈从 0 地址开始往高地址写？麻烦先把逻辑想清楚。
另外，申请了内存要正确释放，以及一个个人的小看法，既然已经用了 C++ 可能就可以考虑用一些类的语法，代码写起来也许会观感更好。

tyl555

dolly_yos2 发表于 2022-8-1 10:55
不赋初值不太好是对的，但是乱赋初值至少同样不好。
请重新阅读一下您加注释的那句“赋初值”的语句和所在 ...

好的，谢谢大佬建议。
还是不明白。
初学，我认为栈是初始化时栈底指针和栈顶指针指向同一个位置（难道是因为我用的结构体变量），入栈时栈顶指针加加，要么指向当前存储位置的下一个位置，要么指向当前存储位置。
所以，base和top赋值0，我感觉就只是给它一个准确的位置吧。

dolly_yos2

栈的维护逻辑应该是没有问题的，但是您似乎没有理解

1. S.base = new int[MAXSIZE];

复制代码

您可能需要再去学习一下 C++ 的基础动态内存管理方式。
简单的说，这里使用 new 操作符申请分配了连续的、恰可容纳 MAXSIZE 个 int 类型的空间，其结果为这段空间的起始地址，被存储进了 base 中。从效果上， base 现在指向了一个长度为 MAXSIZE 的可用 int 数组，这也就是这个栈要使用的存储位置。
除非您非常清楚其含义和效果，并且是明确设计的，否则通常不应该将一个常量地址写入指针中进行使用（解引用）。

tyl555

dolly_yos2 发表于 2022-8-2 08:52
栈的维护逻辑应该是没有问题的，但是您似乎没有理解

您可能需要再去学习一下 C++ 的基础动态内存管理方 ...

好的
我用c语言的，改成s.base=（int*）malloc(MAXSIZE * sizeof(int));还是报错，也就是说申请空间返回的是一个地址，栈的大小已经固定了，不能把常量写入地址中。就不能在s.base中赋予初值

dolly_yos2

tyl555 发表于 2022-8-2 09:17
好的
我用c语言的，改成s.base=（int*）malloc(MAXSIZE * sizeof(int));还是报错，也就是说申请空间返 ...

重新整理一下：申请空间返回的可以认为是一个地址；不是“不可以把常量写进指针”，而是说解引用指针的时候（ *p, p[0] 等等）是在把指针的值当作一个内存地址，访问（读或写）这个地址指向的内存，除非您清楚的知道某个固定内存地址的含义并确定应当访问之——个人认为在当前的阶段您应该不会遇到这种情况，您应该总是通过动态内存分配或者取地址操作来获得指针的值，确保访问的地址总是被良好管理的，而不是手动写入导致可能访问一些计划之外的内存位置。一个显然的例外就是使用 NULL 或等效写法：您清楚这一值的含义，并且这一地址不应被解引用，因此可以向指针写入这一值。对于“栈的大小已经固定了”，我不是特别清楚您的意思，猜测您是说 new 之后栈的大小就被限定了？在不重新进行内存分配的前提下可以这样说，由于只分配了 MAXSIZE 大小的空间，栈的可用空间已经被限制了，您不应该向栈中存储超过 MAXSIZE 个元素。
对于您说的报错，我不明白发生了什么，如果还需要更多帮助的话可以考虑提供一下代码和报错信息。您也可以参考一下我在您的基础上稍加修改的代码（ C ）：

1. #include<stdlib.h>
   
2. #include<stdio.h>
   
3. #include<stdbool.h>
   
4. 
   
5. #define OK 1
   
6. #define ERROR 0
   
7. #define MAXSIZE 100
   
8. 
   
9. //定义顺序栈
   
10. typedef struct {
    
11.     int* base;    //栈底指针
    
12.     int* top;     //栈顶指针
    
13.     int stacksize;  //栈可用的最大容量
    
14. }Sqstack;
    
15. //初始化函数
    
16. int Init(Sqstack* S) {
    
17.     S->base=(int*)malloc(MAXSIZE * sizeof(int));
    
18.     if (S->base == NULL) exit(0);
    
19.     S->top = S->base;//这里赋初值入栈中e的写入就要报错，不赋初值感觉又不好
    
20.     S->stacksize = MAXSIZE;
    
21.     return OK;
    
22. }
    
23. int Destory(Sqstack* S) {
    
24.         free(S->base);
    
25.         S->top = S->base = NULL;
    
26.         S->stacksize = 0;
    
27.         return OK;
    
28. }
    
29. 
    
30. //判断栈是否为空
    
31. bool stackEmpty(Sqstack* S) {
    
32.     if (S->top == S->base)
    
33.         return true;
    
34.     else
    
35.         return false;
    
36. }
    
37. 
    
38. //入栈
    
39. int Push(Sqstack* S, int e) {
    
40.     if (S->top - S->base == S->stacksize)  return ERROR;  //栈满
    
41.     *(S->top) = e;
    
42.     (S->top)++;
    
43.     return OK;
    
44. }
    
45. 
    
46. //出栈
    
47. int Pop(Sqstack* S, int* e) {
    
48.     if(stackEmpty(S)) return ERROR;
    
49.     --(S->top);
    
50.     *e = *(S->top);
    
51.     printf("%d\n", *e);
    
52.     return OK;
    
53. }
    
54. int main()
    
55. {
    
56.     Sqstack S;
    
57.     Init(&S);
    
58.     //stackEmpty(S);
    
59.     int e, op;
    
60.     while(true){
    
61.                 scanf("%d", &op);
    
62.                 if(op == 0){
    
63.                         scanf("%d", &e);
    
64.                         Push(&S,e);
    
65.                 }else if(op == 1) Pop(&S,&e);
    
66.                 else break;
    
67.         }
    
68.         Destory(&S);
    
69.     return 0;
    
70. }

复制代码

tyl555

dolly_yos2 发表于 2022-8-2 11:55
重新整理一下：申请空间返回的可以认为是一个地址；不是“不可以把常量写进指针”，而是说解引用指针的时 ...

行吧，谢谢大佬