摘要: 队列,和栈一样,也是一种非常重要的线性结构,构建一个队列也是有两种方式的,一种是顺序表实现,另一种是链表实现。队列与栈的不同:栈是后进先出,而队列是先进先出,这也我们生活中的排队的例子也是一样的,谁先排就谁先出,哈哈。在操作方面,队列只允许在一端插入操作,而在另一端进行删除操作。允许插入的那一端我们称之为队尾,而允许删除的那一端我们称之为队头。参考了网上的代码,下面看看顺序表实现:#include "stdio.h"#include "stdlib.h"#include "io.h"#include "math.h" 阅读全文
posted @ 2011-11-05 15:11 寒星晓月 专注移动互联网 阅读(367) 评论(0) 推荐(0) 编辑