您的位置:首页 > 编程语言 > C语言/C++

C语言线性表之队列算法一:链式队列

2013-07-27 15:01 513 查看
之前写过《C语言实现线性表之栈算法》,《C语言实现线性表之链表算法》《C语言实现线性表连续存储结构相关算法》三篇关于算法的文章,但这三篇文章中只有大段的代码,并没有相关的解说,对于当时的我来说,思路会比较清晰,但过一段时间后,这些个算法为什么这样实现,也许就想不起来了,所以本文增加一些解说性的文字,如果各位看官看的不爽,恳请不吝赐教。

一、定义

队列:无非就是一种先进先出的一种存储结构,可以用以下的示意图进行演示。

int main(int argc, char *argv[])
{
QUEUE qu;
init(&qu);
showElements(&qu);
outQueue(&qu);
inQueue(&qu,1);
inQueue(&qu,2);
inQueue(&qu,3);
inQueue(&qu,4);
inQueue(&qu,5);
showElements(&qu);
outQueue(&qu);
showElements(&qu);
outQueue(&qu);
showElements(&qu);
return 0;
}


View Code
   结果:



 8) 程序下载(本程序中另附一份加入头结点的实现方式):点我
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: