数据结构导论作业二.docxVIP

实践考核设计报告书 1 学生姓名 所在地区实践题目 xxx 学生学号 提交日期（年/月） 2014/9/25 实现队列的入队、出队等基本运算 需求分析 “假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾（注意不设头指针），试编写相应的置空队、入队、出队的算法。 ” 队列的存储主要有顺序存储与链式存储两种存储方式，顺序存储依托于数组实现， 在一般的数组实现时，随着队头结点的删除和队尾结点的插入操作会出现存储空间浪 费的情况，甚至会出现“假溢出”问题，一种改进存储结构是循环队列；典型的链式 存储需要设置两个指针，一个 front 指针指向队列头结点，一个 rear 指针指向队列尾结点