java操作链栈

链栈类代码
package linkedstack;

public class LinkStack {

private Element base;
private Element top;
 
class Element
{
    public Object data;
    public Element next;
}
 
/**
 * 初始化栈
 * */
void initStack()
{
    top = new Element();
    base = new Element();
    top.data=null;
    top.next=base;
    base.data=null;
    base.next=null;
}
 
/**
 * 入栈
 * */
void push(Object o)
{
    Element e = new Element();
    e.data = o;
    if(top.next==base)//第一次入栈操作
    {
        e.next=base;
        top.next=e;
    }else
    {
        e.next=top.next;
        top.next=e;
    }
     
}
 
/**
 * 出栈
 * */
void pop()
{
    if(top.next==base)
    {
        System.out.println("栈中没有元素!");
    }else
    {
        System.out.println("出栈操作"+top.next.data);
        top.next=top.next.next;
    }
}
 
/**
 * 打印栈
 * */
void print()
{
    System.out.print("打印栈:");
    Element temp =top;
    while(temp.next!=base)
    {
        System.out.print(temp.next.data+"\t");
        temp =temp.next;
    }
    System.out.println();
}

}
测试
package linkedstack;

public class LinkStackMain {

public static void main(String[] args) {
    LinkStack lStack = new LinkStack();
    lStack.initStack();
    lStack.pop();
    lStack.push(1);
    lStack.push(2);
    lStack.push(3);
    lStack.push(4);
    lStack.print();
     
    lStack.pop();
    lStack.pop();
    lStack.print();
     
    lStack.pop();
    lStack.pop();
    lStack.print();
    lStack.pop();
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值