几个数据结构的问题

判断下面几句话的对错：
1.线性表中至少有一个元素
2.线性表的长度是线性表所占用的存储空间的大小
3.数据项是数据的基本单位
4.顺序队列的队满判定条件为rear=maxsize
5.数据元素是数据的最小单位。

1错，带头节点的链表可以没有元素
2错，同上
3错，数据元素才是基本单位
4错，当存储结构是循环数组时，可能是空队列
5错，数据项是最小单位

1.<1>.你说的这个队列是循环队列。从你的写法可以看出是基于链表实现的。循环队列的销毁方法是将q.front和q.rear都置0，然后释放队列结构体。 <2>.同上。 <3>.q.rear指向队尾。rear->next指向队头。也就是说，队尾的下一个元素就是队头。 2.构造结构的时候用malloc分配内存，这时候分配的是你对循环队列数据结构的一个抽象。如可以这样定义。 typedef { queuenode *head,*rear;//头尾结点指针 int count;//个数 } queueptr; 要构造一个队列的话分配一个queueptr结构就ok了。 3 exit(overfow)表示内存分配失败（内存溢出）时退出程序。 也就是malloc失败了。另。应该是overflow吧。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息