[已解决]在定义栈的结构时的问题

202021130162 · 发表于 2021-5-31 16:13:38

本帖最后由 202021130162 于 2021-5-31 16:15 编辑

InkedQQ截图20210531160203_LI.jpg

如图,顺序栈在定义数据element时,为什么要定义成指针ElementType* element,而不能直接ElementType element?

而相反的,在链式栈中,数据结点定义data时,则是ElementType data,而不是ElementType* data?(如下图)
QQ截图20210531160915.png

希望大家可以解答疑惑,非常感谢!

最佳答案

月排行榜 / 总排行榜

lei1996

2021-5-31 16:13:39

对于顺序栈中的创造顺序栈你用s1.element = new......; 这里用new在堆区存数据，而new的返回类型是指针类型所以你就要定义的时候是指针
下面不是指针就表示后面没用new在堆上开数据白（你没贴出来，我猜大概是这样的）

跳转到最佳答案楼层

lei1996 · 发表于 2021-5-31 16:13:39

这个最佳答案由 lei1996 给出，感谢 lei1996 的回答。

单击隐藏图章

对于顺序栈中的创造顺序栈你用s1.element = new......; 这里用new在堆区存数据，而new的返回类型是指针类型所以你就要定义的时候是指针
下面不是指针就表示后面没用new在堆上开数据白（你没贴出来，我猜大概是这样的）

202021130162 · 发表于 2021-6-1 19:34:06

lei1996 发表于 2021-5-31 23:01
对于顺序栈中的创造顺序栈你用s1.element = new......; 这里用new在堆区存数据，而new的返回类型是指针 ...

啊对,后面是StackNode* p = new StackNode;针对的是StackNode而不是里面的data,所以data不需要用指针,知道了,非常感谢!

账号		自动登录	找回密码
密码			立即注册