ITeye博客

微_光的博客

微_光 · 共 1 篇文章

用数组和链表实现队列

一.用数组实现队列 由于数组声明出来,他能储存的类型和个数都是确定的,但在实际应用中我们不知道我们需要存储数据的个数,因此数组满足不了我们的需求.所以我们需要用数组队列来实现我们的需求. 数组队列可以根据我们储存数据的个数来动态改变数组的长度. 数组队列是实现原理:我们想在数组a中加入一个元素时,生成一个新的数组b,把a中前面n个元素都给b中的前n项,把新加的元素给b.然后把b的地址赋给a.这样,就可以实现一个数组队列. 我们可以给数组队列定义各种方法,实现:增加,删除,插入,排序,获取某个元素,获取元素个数等各种方法来实现我们需求. 二.用链表实现队列 链表与数组不同的是,链表在内存中的储…

2014-11-14 17:05 · 评论(0)