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)


相关推荐

  • phpstorm2021 激活码【2021免费激活】

    (phpstorm2021 激活码)这是一篇idea技术相关文章,由全栈君为大家提供,主要知识点是关于2021JetBrains全家桶永久激活码的内容https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~2QQ4OQYW6M-eyJsaWNlb…

  • 圆周率3000万亿位_圆周率背诵口诀完整版

    圆周率3000万亿位_圆周率背诵口诀完整版展开全部圆周率3.14159265358979323846264338327950288419716939937510582097494459230781640628620899862803482534211706798214808651328230664709384460955058223172535940812848111745028410270193852110555964462294895…

  • pycharm快捷键和常规设置[通俗易懂]

    pycharm快捷键和常规设置[通俗易懂]记录下我常用的pycharm快捷键和设置(Windows10)1、更换背景:文件—设置—-外观与行为—外观—背景图像本来是没想到设置背景图像的。脑子一抽换了一个,感觉发现了新大陆。(程序员鼓励师)2、列模式Alt+Shift+鼠标左键可以批量选中并修改3、Ctrl+E打开最近文件。多用于打开了多个文件时快速定位。也可以在tab标签里找,不过tab打开多了就会挤压之前标签,看起来特别费劲。4、Ctrl+B快速定位变量在哪定义的快速定位函数定义代码5、Shift+Enter

  • 再说注解

    再说注解

    2021年12月16日
  • C语言中voliate关键字的作用「建议收藏」

    C语言中voliate关键字的作用「建议收藏」一个变量用voliate关键字修饰,是要告诉编译器,这个变量的值随时可能发生变化,所以编译器每次都必须从变量对应的内存地址中获取该变量的值。voliate的常用方式:当一个变量表示某寄存器的值时,需要用voliate修饰,这样编译器就不会优化,所谓优化,就是每次去读取寄存器里面的数据,作为这个变量的值,问题在于,如果程序中已经改变了该变量的值,那么就会导致这个变量值跟寄存器里面的值不一样,从而导致冲突,用voliate就会避免这个问题,因为不会再去寄存器读取数据作为该变量的值了,而是直接去变量对应的内存地

  • IE浏览器报错出现stack overflow at line 0的解决办法

    IE浏览器报错出现stack overflow at line 0的解决办法出现的原因就是你的网页中某个IMG标签加载了一个错误的路径,比如images/pic.jpg但实际却没有这个图片。解决的办法就是补回图片,或者去掉路径。。。即可转载于:https://www.cnblogs.com/xdoudou/archive/2013/04/19/3030834.html…

发表回复

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

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