数据结构（六）---队列的链式存储的实现---java版

---------------------------------------------节点设置------------------------------------

package com.cn.hbut.domain;
//节点设置
public class Node {
Object data;
Node next;
//初始化一个数据域以及next域均为null的节点
public Node() {
this.data=null;
this.next=null;
}
//生成元素为obj，引用值为n的新节点
public Node(Object obj,Node n){
data=obj;
next=n;

}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
@Override
public String toString() {
return "Node [data=" + data + ", next=" + next + "]";
}

}

----------------------------------------接口定义-------------------------------------------

package com.cn.hbut.dao;

public interface Queue {
public void clear();
public int length();
public boolean full();
public boolean empty();
//入队
public boolean enque(Object e);
//出队，需要删除第一个元素
public Object dlque();
//获取队头元素
public Object getf();

}

---------------------------------------具体的实现-----------------------------------------

package com.cn.hbut.daoImpl;

import com.cn.hbut.dao.Queue;
import com.cn.hbut.domain.Node;
/**
* @author Administrator
* 队列的特点：
* 1.只允许在队尾插入，队首删除元素；
* 2.先进先出
* 3.无大小限制(存贮范围内)
*/
public class LinkedQue implements Queue {
Node front,rear;
public LinkedQue() {
front=rear= new Node();
}
@Override
public void clear() {
front.setNext(null);
//对尾指向队头
rear =front;
}
@Override
public int length() {
int i=0;
Node p= front.getNext();
while(p!=null){
p=p.getNext();
i++;
}
return i;
}
@Override
public boolean full() {
return false;
}

@Override
public boolean empty() {
return front==rear;
}

@Override
public boolean enque(Object e) {
//加入的节点的next域存放队尾的next域
Node p = new Node(e, rear.getNext());
rear.setNext(p);
//把p设置为队尾
rear=p;
return true;
}
//出队，删除第一个元素
@Override
public Object dlque() {
Node s = front.getNext();
Object obj =s.getData();
front.setNext(s.getNext());
return obj;
}
//获取队首元素，无需删除
@Override
public Object getf() {

return front.getNext().getData();
}
//-----------------------------测试链队--------------------------
public static void main(String[] args) {
//创建一个链队
LinkedQue que = new LinkedQue();
//三个元素开始入队
que.enque(1);
que.enque(2);
que.enque(3);
System.out.println("队列元素大小"+que.length());
//获取队首元素
Object obj=que.getf();
System.out.println("队首元素："+obj);
//出队一个元素
que.dlque();
//当前的队头元素
System.out.println("出队一个元素后的队首元素:"+que.getf());

}

数据结构（六）---队列的链式存储的实现---java版相关推荐

数据结构 3-2-1 队列的链式存储实现
一.概念队列也是一种受限的线性表,只允许一端插入另一段输出,就像其名字一样,队列具有先入先出的特点,这是由于其受限的特点所决定的.用链式结构实现队列,称为链队列,实际上是一个带有队头指针和队尾指针的 ...
算法与数据结构之队列的链式存储
#include<stdio.h> #include<malloc.h> #include<windows.h> typedef int elemtype; typ ...
数据结构（五）---栈的链式存储的实现---java版
------------------------------------------------链栈的节点设置--------------------------------------------- ...
队列的链式存储结构及其实现_了解队列数据结构及其实现
队列的链式存储结构及其实现 A queue is a collection of items whereby its operations work in a FIFO - First In Firs ...
数据结构之顺序存储与链式存储
数据结构之顺序存储与链式存储定义特点前驱和后继存储结构顺序存储结构定义特点优缺点基本操作链式存储结构 1.单链表节点基本操作 2.静态链表 3.双向链表 4.循环链表顺序存储 ...
队列的链式存储结构及实现
队列的链式存储结构,其实就是线性表的单链表,只不过它只是尾进头出而已,我们把它简称为链队列.为了操作上的方便,我们将队头指针指向链队列的头结点,而队尾指针指向终端节点.如果空队列时,front和re ...
Python 数据结构之串的链式存储结构
本文所采用的数据结构模板为 <数据结构教程>C语言版,李春葆.尹为民等著. 改篇所涉及到的是串的链式存储结构. 用Python仿照C语言来实现. 文章转载请注明: Python 数据 ...
队列的链式存储实现（简单的入队和出队操作）
/************************************************************************ * * 文件名:2.2.5.cpp * * 文件描述 ...
队列的链式存储结构（链队）
链队 1.队列的链式存储结构 typedef struct QNode{ //结点结构QElemType data; //结点数据域struct QNode *next; //结点指针域 }QNode ...

数据结构（六）---队列的链式存储的实现---java版

数据结构（六）---队列的链式存储的实现---java版相关推荐

最新文章

热门文章