------------------------------------------------鏈棧的節(jié)點(diǎn)設(shè)置--------------------------------------------------

package com.cn.hbut.domain;

//節(jié)點(diǎn)設(shè)置,適用于普通的單鏈表的節(jié)點(diǎn)設(shè)置，也適用于鏈棧的節(jié)點(diǎn)設(shè)置 ? ? ? ? ? ? ? ? ? ?
public class Node {
Object data;
Node next;
//初始化一個(gè)數(shù)據(jù)域以及next域均為null的節(jié)點(diǎn)
public Node() {
this.data=null;
this.next=null;
}
//生成元素為obj，引用值為n的新節(jié)點(diǎn)
public Node(Object obj,Node n){
data=obj;
next=n;

}
public Object getData() {
return data;
}
public void setData(Object data) {
this.data = data;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
@Override
public String toString() {
return "Node [data=" + data + ", next=" + next + "]";
}

}

-------------------------------------------------------鏈棧的具體實(shí)現(xiàn)類--------------------------------------

package com.cn.hbut.daoImpl;


import com.cn.hbut.dao.Stacks;
import com.cn.hbut.domain.Node;


/**
?* @author Administrator
?* description:鏈棧的及具體實(shí)現(xiàn),top相當(dāng)于單鏈表的head
?* 鏈棧是一種特殊的線性表，只能在棧頂操作
?*/
public class LinkedSatck implements Stacks{
Node top;
int size=0;
//初始化一個(gè)棧，只有一個(gè)節(jié)點(diǎn)，next以及data均為null
public LinkedSatck() {
top=new Node();
}


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

}
//可以直接返回size
@Override
public int length() {
int j=0;
Node p =top;
while(p!=null){
p=p.getNext();
j++;

}
return j;
}


@Override
public boolean full() {
return false;
}


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


@Override
public boolean pushs(Object e) {
Node p= new Node(e, top.getNext());
top.setNext(p);
size++;
return true;
}


@Override
public Object pops() {
top=top.getNext();
size--;
return top.getData();
}


@Override
public Object getTop() {
return top.getData();
}
//---------------------------------------------------測(cè)試鏈棧-----------------------------------------
public static void main(String[] args) {
LinkedSatck stack = new LinkedSatck();
stack.pushs(1);
stack.pushs(5);
stack.pushs(3);
System.out.println("當(dāng)前棧的元素個(gè)數(shù):"+stack.size);
System.out.println("當(dāng)前出棧的元素:"+stack.pops());
System.out.println("當(dāng)前棧的元素:"+stack.getTop());


}

}

總結(jié)

以上是生活随笔為你收集整理的数据结构（五）---栈的链式存储的实现---java版的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。