常用数据结构:线性结构-2
上一篇 /
下一篇 2012-05-04 11:19:15
/ 个人分类:杂谈
队列d_u9T6q3FH7].|0 队列遵循先进先出的原则,如下图:51Testing软件测试网5l|8Q$BF+h1N`.H~3`
51Testing软件测试网/y
t#jH
sA_
Java中测试代码如下:
'XG+O!g
S'sB7e,[3{:B051Testing软件测试网{Sm HO%qo.ca
- package com.snail.test;
-
-
-
-
-
- import java.util.Queue;
- import java.util.LinkedList;
- public class TestQueue {
- public static void main(String[] args) {
- Queue<String> queue = new LinkedList<String>();
-
- queue.offer("NO1");
- queue.offer("NO2");
- queue.offer("NO3");
-
- System.out.println("初始数量" + queue.size());
- String str;
- while((str=queue.poll())!=null){
- System.out.println(str);
- }
- System.out.println("取出后数量" + queue.size());
- }
- }
|
运行结果顺序为:初始数量3,NO1,NO2,NO3,取出后数量0。51Testing软件测试网(S6X%w(rU(S k}n
队列还有一种形式为循环队列,如下图:51Testing软件测试网~x1T_F8hZ
51Testing软件测试网 IxMf,P3{;w
循环队列有两个指针,头指针head和尾指针tail,尾指针一般指向的不是队尾元素实际地址,而是指向实际地址的下一个空地址,因此,循环队列一般牺牲最后一个空间,用来计算该队列是否满了,判断方式是tail+1 = head,既该队列已满。
`8b4_(^kS0 为了尽可能的说清楚,插了大量图片,希望理解。以后有时间将继续分析树、图等数据结构。
a-?\8S``0
收藏
举报
TAG: