java基础-栈_java中的栈是什么

java基础-栈_java中的栈是什么小伙伴们,你们好呀!我是老寇!栈是一种特殊的线性表,并且只能一端进行插入和删除操作本文采用链表来创建栈1.创建一个节点的类packagecn.itcast.com.istack;publicclassNode{ publicObjectdata; publicNodenext; publicNode(Objectdata){ this(data,null); } publicNode(){ this(null,null);

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

小伙伴们,你们好呀!我是老寇!

栈是一种特殊的线性表,并且只能一端进行插入和删除操作

本文采用链表来创建栈

1.创建一个节点的类

package cn.itcast.com.istack;

public class Node {

	public Object data;
	
	public Node next;
	
	public  Node(Object data) {
		this(data,null);
	}
	
	public Node() {
		this(null,null);
	}
	
	public Node(Object data,Node next) {
		this.data=data;
		this.next=next;
	}
	
}

2.创建接口

package cn.itcast.com.istack;

public interface IStack {

	public void clear();//将栈置空
	
	public boolean isEmpty();//判断为空
	
	public void push(Object x);//压入栈
	
	public Object pop();//移出栈顶
	
	public Object peek();//查看栈顶
	
	public void display();//打印
	
	public int length();//长度
	
}

3.实现接口

package cn.itcast.com.istack;
/***
 * 尾插法
 * 
 **/
public class LinkStack implements IStack{

	public Node top;
	
	@Override
	public void clear() {
		top=null;
	}

	@Override
	public boolean isEmpty() {
        return top==null;		
	}

	@Override
	public void push(Object x) {	
		Node p=new Node(x);
		p.next=top;
		top=p;
	}

	@Override
	public Object pop() {
		if(!isEmpty()) {
			Node p=top;
			top=top.next;
			return p.data;
		}else {
			return null;
		}
	}

	@Override
	public Object peek() {
     if(!isEmpty()) {
    	 return top.data;
     }else {
    	 return null;
     }
	}

	@Override
	public void display() {
		Node p=top;
		while(p!=null) {
			System.out.print(p.data.toString()+" ");
			p=p.next;
		}
		System.out.println();
	}

	@Override
	public int length() {
		Node p=top;
		int length=0;
		while(p!=null) {
			length++;
			p=p.next;
		}
		return length;
	}
	
	public static void main(String[] args) {
		System.out.println("栈中各元素为(栈顶到栈底):");
		LinkStack S=new LinkStack();
		for(int i=1;i<=10;i++) {
			S.push(i);
		}
		S.display();
		if(!S.isEmpty()) {
			System.out.println("栈非空!");
		}
		System.out.println("栈的长度为:" +S.length());
		System.out.println("栈顶元素为:"+S.peek());
		System.out.println("去除栈顶元素后,栈中各元素为(栈顶到栈底):");
		S.pop();
		S.display();
		System.out.println("去除栈中剩余的所有元素! 进行中。。。");
		S.clear();
		if(S.isEmpty()) {
			System.out.println("栈为空!");
		}
	}
}

4.运行结果

java基础-栈_java中的栈是什么

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/196877.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • VMware GSX Server 3.2.1 Build 19281免费下载

    VMware GSX Server 3.2.1 Build 19281免费下载

    2021年12月17日
  • 树莓派3B+ 引脚图说明

    树莓派3B+ 引脚图说明如上图所示,我们可以很清楚的看到各个引脚的功能。例如我们想使用pwm引脚来控制舵机,则我们可以考虑使用其中的BCM18(PWM0)和BCM13(PWM1)。在使用wiringPi库时,我们定义的引脚即BCM引脚,例如:pwmPinV=18pwmPinH=13…

  • bi报表工具有哪些_bi报表工具排名

    bi报表工具有哪些_bi报表工具排名  随着现在数据量井喷式的爆发以及企业对数据的重视程度逐渐提供,高灵活性、易使用、具有高度数据治理能力的自定义bi报表工具被越来越多的人青睐,逐渐取代传统报表工具成为企业内报表平台的首选。  接下来,我们了解一下好用的bi报表工具应该具备哪些功能特性以及能力呢。  一、数据标准化能力  上面我们讲到传统报表的一个突出劣势就是对数据的标准化处理能力欠缺,影响报表的最终使用效果。很多企业标准化能力不足,主要是由于报表是由很多指标组成,企业内基本指标是固定的,但是指标的组合方式却是纷…

    2022年10月25日
  • 自定义UIView重写touchesBegan无法响应点击事件的解决方法

    自定义UIView重写touchesBegan无法响应点击事件的解决方法定义一个UIView的子类重写touchesBegan响应点击事件问题是无法响应点击事件解决办法:在didFinishLaunchingWithOptions方法中先设置窗口可见再添加subView

  • ubuntu下使用pip卸载包时出现Cannot uninstall scipy

    ubuntu下使用pip卸载包时出现Cannot uninstall scipyubuntu系统下使用pipuninstallscipy命令卸载包时,遇到报错信息为:ERROR:Cannotuninstall‘scipy’.Itisadistutilsinstalledprojectandthuswecannotaccuratelydeterminewhichfilesbelongtoitwhichwouldleadtoonlyapartialuninstall.最终发现通过以下方式可以解决:在/根目录下搜索“scip

    2022年10月17日
  • 卷积神经网络CNN(1)——图像卷积与反卷积(后卷积,转置卷积)

    卷积神经网络CNN(1)——图像卷积与反卷积(后卷积,转置卷积)1.前言  传统的CNN网络只能给出图像的LABLE,但是在很多情况下需要对识别的物体进行分割实现endtoend,然后FCN出现了,给物体分割提供了一个非常重要的解决思路,其核心就是卷积与反卷积,所以这里就详细解释卷积与反卷积。  对于1维的卷积,公式(离散)与计算过程(连续)如下,要记住的是其中一个函数(原函数或者卷积函数)在卷积前要翻转180度图1  对…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号