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

顺序队列的问答题

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


q.base=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的位置呀
页: [1]
查看完整版本: 顺序队列的问答题