《数据结构》实验指导/实验四:队列的存储及操作 7 八、实验分析 1、分析程序的运行过程,并将核心代码、错误提示及纠错内容记录至实验报告册: 2、队列的存储和运算的代码实现 3、数据结构的应用特点 九、课外自主实验 1、对于循环队列来说,如果知道队头指针和队列中元素个数,则可以计算出队尾指针。 也就是说,可以用队列中元素个数代替队尾指针。设计岀这种循环队列的进队、出队、判队空 和求队中元素个数的算法。 2、采用一个不带头结点只有一个尾结点指针rear的循环单链表存储队列,设计出这种 链队的进队、出队、判队空和求队中元素个数的算法。 3、设计一个循环顺序队列,用 front和rear分别作为队头和队尾指针,另外用一个标 志tag标识队列可能空(0)或可能满(1),加上 front=rear可以作为队空或队满的条件, 要求设计队列的相关基本运算算法。 管理科学与工程学科/共7页第7页《数据结构》实验指导 / 实验四：队列的存储及操作 7 管理科学与工程学科 / 共7页,第7页 八、实验分析 1、 分析程序的运行过程，并将核心代码、错误提示及纠错内容记录至实验报告册； 2、 队列的存储和运算的代码实现； 3、 数据结构的应用特点。 九、课外自主实验 1、对于循环队列来说，如果知道队头指针和队列中元素个数，则可以计算出队尾指针。 也就是说，可以用队列中元素个数代替队尾指针。设计出这种循环队列的进队、出队、判队空 和求队中元素个数的算法。 2、采用一个不带头结点只有一个尾结点指针 rear 的循环单链表存储队列，设计出这种 链队的进队、出队、判队空和求队中元素个数的算法。 3、设计一个循环顺序队列，用 front 和 rear 分别作为队头和队尾指针，另外用一个标 志 tag 标识队列可能空（0）或可能满（1），加上 front==rear 可以作为队空或队满的条件。 要求设计队列的相关基本运算算法