大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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.运行结果
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/196877.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...