顺序队列的问答题

cheyhu · 发表于 2018-9-29 01:16:24

马上注册，结交更多好友，享用更多功能^_^

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

x

这是一个循环顺序队列
typedef struct{
QElemType *base;
int front;
int rear;
}SqQueue;

q.base[q.rear]=e //这句是入队操作的其中一句

这段代码的疑问
1.第二句的意思的是将base做为队列的名字可以直接调用是吗？表示这段内存的首个地址?
2.int front 表示队头指针为什么可以不用*号啊指针不是都要这个符号的吗？
3.最后那句这么写不太明白可以详细解释一下吗

qq1242009750 · 发表于 2018-9-29 09:30:14

QElemType *base;  表示队列的空间
int front;             队列的对头的下标
int rear;             队列的对尾的下标
SqQueue             包含对列的结构体

cheyhu · 发表于 2018-10-15 02:14:23

qq1242009750 发表于 2018-9-29 09:30
QElemType *base;  表示队列的空间
int front;             队列的对头的下标
int rear;             ...

入队操作的那句呢，这种写法没见过。。

子衿Sky · 发表于 2018-10-17 09:35:06

1.base指针代表队列的首地址，后续为其开辟空间，那么也可以理解为队列的空间。
2.front和rear在这里代表数组的下标，所以不用声明为指针。
3.简单一点来说，就是SqQueue这个名字可以代表所定义的结构体。

qq1242009750 · 发表于 2018-12-9 10:55:44

cheyhu 发表于 2018-10-15 02:14
入队操作的那句呢，这种写法没见过。。

入队操作的那句

就是把元素放入rear的位置呀

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