大家好，又见面了，我是你们的朋友全栈君。
小伙伴们，你们好呀！我是老寇！
栈是一种特殊的线性表，并且只能一端进行插入和删除操作
本文采用链表来创建栈
1.创建一个节点的类
代码语言：javascript复制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.创建接口
代码语言：javascript复制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.实现接口
代码语言：javascript复制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.运行结果
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
