一、在本程序中我用链式存储结构来实现队列,即链队。
二、 对链队的操作包括:初始化(函数 initQueue)、插入(函数 enQueue)、删除(函
数 outQueue ) 、 读 队 头 元 素 ( 函 数 peekQueue ) 、 测 试 链 队 是 否 为 空 ( 函 数
emptyQueue)、释放整个链队(函数 clearQueue)。
三、在测试主函数中,我用长度为 8 的数组 a 对链队赋初值(进队),使得链队的长度为
8。然后依次出队两个元素,接着再进队两个元素 38、59,最后将链队所有元素输出。程
序达到测试链队各操作算法正确与否的目的。
四、对异常状态的处理包括:
1、在对链队进行插入时,若新结点无法正常分配到内存地址,就输出“内存空间分配
失败!”,并用函数 exit(1)来表示程序异常退出。还有一个要注意的就是在插入新结点时
要分成链队为空和链队非空两种情况来考虑。
2、在对链队进行删除时,若链队为空,此时不能删除,我的处理方法是输出“队列为
空,无法删除!”,并用函数 exit(1)来表示程序异常退出。
3、在读队头元素时,若链队为空,此时无法读取,我的处理方法是输出“队列为空,
无法读取!”,并用函数 exit(1)来表示程序异常退出。
五、开发平台:DEV-C++,用 c 语言实现。