[已解决]数据结构的栈顶指针

huhuhu12138 · 发表于 2018-1-2 16:42:49

您需要登录才可以下载或查看，没有账号？立即注册

x

typedef  struct
{  datatype  data[MAXSIZE];
      int top; /*  栈顶指针  */
} SeqStack;
为什么top不直接申请为指针呢（比如说*top），而要定义成整形形式

最佳答案

mgsky1

2018-1-13 09:26:21

1.首先你这个是一个顺序栈(数组实现)，当然用int类型比较好，可以对比一下用指针操作数组方便还是直接用下标操作方便，根据数组的随机存储特性，我认为是后者。
2.如果是链式栈，核心是链表，那时候只能使用指针来做栈顶指针了。

BngThea · 发表于 2018-1-2 17:00:45

这个看需求，如果是栈内部操作一般用指针，但是如果知道索引范围和具体下标，也可以用int表示下标

mgsky1 · 发表于 2018-1-13 09:26:21

1.首先你这个是一个顺序栈(数组实现)，当然用int类型比较好，可以对比一下用指针操作数组方便还是直接用下标操作方便，根据数组的随机存储特性，我认为是后者。
2.如果是链式栈，核心是链表，那时候只能使用指针来做栈顶指针了。

Code_mzh · 发表于 2018-2-2 21:45:39

都可以吧，但是你这个是用数组做的，所以int比较好

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