头节点front总是指向队列的头部
尾节点 rear总是指向队列的尾部有效元素的下一个元素
这么说来两个节点应该是一个指针类型啊我今天看资料怎么要定义成一个int呢?
这个你需要考虑到结构体内存占用的存储问题
两个看起来占用内存是一样的,但是实际是不同的电脑读取数据昰按默认4字节4字节的走,第一个结构体占用的内存是16字节而第二个结构体占用的是12内存。当然电脑读多少字节这个可以自己修改
像你问題里面的结构体成员全都是int型变量定义的用int申请就可以使用结构体数组的下标法来定义
你对这个回答的评价是?
不一定要定义成指针类型定义成int是为了使用下标,像线性表一样不同的是数据出队后不用大量移动元素,只要修改下标值就行了
你对这个回答的评价是
因為这是顺序式的存储结构,可以用pbase + front来访问所以只需要知道结构体数组的小标就可以了
你对这个回答的评价是?