java负零_java数据结构从零基础到负基础

第一章基础

1.3.32 栈与队列融合的数据结构：链表实现

1.接口public interface ISteque

{

/**

* 进栈

* @param val 进栈元素

void push(T val);

/**

* 出栈元素

* @return 返回出栈元素

T pop();

/**

* 进队

* @param val 进队元素

void enter(T val);

/**

* 获取元素个数

* @return 返回元素个数

int getCount();

/**

* 返回队列是否为空

* @return 队列是否为空

boolean empty();

/**

* 获取队列头

* @return 返回队列头部元素

T getFront();

/**

* 获取栈顶元素

* @return 返回栈顶

T getTop();

}

2.实现/**

* 链队列栈:循环链表表示

//(push/pop)[h,5,4,3,2,1,2,3](enter)

public class LinkSteque implements ISteque

{

/**

* 头节点

private Node head;

/**

* 尾节点

private Node p;

/**

* 元素个数

private int count;

/**

* 构造函数

public LinkSteque()

{

this.head=new Node();

this.head.next=head;

this.p=head;

}

@Override

public void push(T val)

{

var t=new Node(val,head.next);

this.head.next=t;

this.count++;

//保证尾节点始终指向链表尾

if(this.count==1)

this.p=t;

}

@Override

public T pop()

{

if(this.empty())

throw new IndexOutOfBoundsException("队列空！");

var t=this.head.next;

var val=t.data;

this.head.next=t.next;

this.count--;

//空表的情况指向head就可以了

if(this.count==0)

this.p=this.head;

return val;

}

@Override

public void enter(T val)

{

var t=new Node(val,p.next);

p.next=t;

p=t;

this.count++;

}

@Override

public int getCount()

{

return this.count;

}

@Override

public boolean empty()

{

return this.count==0;

}

@Override

public T getFront()

{

if(this.empty())

throw new IndexOutOfBoundsException("队列空！");

return this.p.data;

}

@Override

public T getTop()

{

if(this.empty())

throw new IndexOutOfBoundsException("队列空！");

return this.head.next.data;

}

java负零_java数据结构从零基础到负基础相关推荐

java类图_java UML类图的使用-UML基础-火龙果软件工程
类图是用于描述系统中所包含的类以及它们之间的相互关系,帮助人们简化对系统的理解,它是系统分析和设计阶段的重要产物,也是系统编码和测试的重要模型依据.学习好类图的绘制,是一位合格的软件工程师应有的技能 ...
java链表模型_Java数据结构和算法（七）——链表
前面博客我们在讲解数组中,知道数组作为数据存储结构有一定的缺陷.在无序数组中,搜索性能差,在有序数组中,插入效率又很低,而且这两种数组的删除效率都很低,并且数组在创建后,其大小是固定了,设置的过大会造 ...
java 头尾队列_Java数据结构之队列(动力节点Java学院整理)
队列的定义: 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表. (1)允许删除的一端称为队头(Front). (2)允许插入的一端称为队尾(Rear). (3)当队列中 ...
java 数据队列_Java 数据结构 - 队列
Java 数据结构 - 队列我们今天要讲的数据结构是队列,比如 Java 线程池任务就是队列实现的. 1. 什么是队列和栈一样,队列也是一种操作受限的线性结构.使用队列时,在一端插入元素,而在另一 ...
java link 使用_Java数据结构之简单的连接点(link)实现方法示例
本文实例讲述了Java数据结构之简单的连接点(link)实现方法.分享给大家供大家参考,具体如下: 一.概述: 链接点由:数据和指向下个数据的指针构成如图: 二.简单实现: package com. ...
java自学语法_Java自学笔记（一）：基础知识
目录第一个Java程序 public class HelloWorld { //类名必须与文件名相同 public static void main(String[] args) { System. ...
java 链表算法_JAVA数据结构与算法之链表（一）
单项链表链表介绍: 链表是有序的列表,但是它在内存中是存储如下 1)链表是以节点的方式来存储, 是链式存储 2) 每个节点包含 data 域, next 域:指向下一个节点. 3) 如图:发现链表 ...
java邻接图_Java数据结构 - 图（邻接表存储）
邻接表相比邻接矩阵,邻接表要更加节省空间. 邻接表存储本文将介绍邻接表存储有向带权图.图的例子如下. 图介绍一下邻接表上面的图对应的邻接表如下图所示: 邻接表前面的数组存储的是所有的顶点,每 ...
java零基础Ⅲ-- 4.Mysql基础
java零基础Ⅲ-- 4.Mysql基础 MySQL安装配置 MySQL数据库的安装和配置软件下载特别说明安装步骤使用命令行窗口连接MYSQL数据库 Navicat 安装和使用介绍:图形化M ...

java负零_java数据结构从零基础到负基础

java负零_java数据结构从零基础到负基础相关推荐

最新文章

热门文章