首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

双向链表兑现队列

2013-04-21 
双向链表实现队列队列:简称队,是限制只允许在表的一端插入,在另一端删除的线性表,允许插入的一端称之为队

双向链表实现队列

队列:简称队,是限制只允许在表的一端插入,在另一端删除的线性表,允许插入的一端称之为队尾(rear),允许删除的一端称之为对头(front);向队列中插入新元素称之为入队或进队,入队后新元素变为队尾;从队列中删除元素称之为出队或离队,元素离队后,它后面的那个元素作为队头;可以以这个例子记忆:生活中排队买票,先来的就可以先拿到票,后来的人不允许插队,只可以排在队伍的后头,即队尾,则另一端则是队头;

双向链表:每个结点除数据外还有结点前驱和后继;

?

?

双向链表实现队列

????? 定义链表的结点类的代码如下

package com.sxf0419duilie;public class Test {public static void main(String [] args){LinkList list=new LinkList();list.add("aa");list.add("bb");list.add("cc");list.getLength();list.getMyNode(2, list);}}

?

?

?

?

热点排行