java用链表实现栈_Java数据结构——用链表实现栈

//=================================================

// File Name :LinkStack_demo

//------------------------------------------------------------------------------

// Author :Common

//类名：Link_long

//属性：

//方法：

class Link_long{//链节点类

public long dData;

public Link_long next;//链表中下一个节点的引用

public Link_long(long dData) {

super();

this.dData = dData;

}

public void displayLink(){//显示当前节点的值

System.out.println("dData"+dData);

}

}

//类名：LinkList_long

//属性：

//方法：

class LinkList_long{

private Link_long first;//只需要第一个节点，从第一个节点出发即可定位所有节点

public LinkList_long() {//构造函数

this.first = null;

}

public boolean isEmpty(){

return (first == null);

}

public void insertFirst(long dd){//插入元素是从链表的头开始插入

Link_long newLink = new Link_long(dd);

newLink.next = first;

first = newLink;

}

public long deleteFirst(){//删除temp.dData

Link_long temp = first;//暂存first

first = first.next;//把next设为first

return temp.dData;//返回原来的first

}

public void displayList(){

System.out.println("List(first-->last):");

Link_long current = first;//用于不断改变位置实现遍历

while(current != null){

current.displayLink();

current = current.next;

}

}

public Link_long find(int key){//查找指定的关键字

Link_long current = first;

while(current.dData != key){

if(current.next == null)

return null;

else

current = current.next;

}

return current;

}

public Link_long delete(int key){//如果current的值匹配，则删除

Link_long current = first;

Link_long previous = first;

//没有匹配到值

while(current.dData != key){

if(current.next == null)

return null;

else{//pre和cur向后移动

previous = current;

current = current.next;

}

}

//匹配到值

if(current == first)//只有一个first，并匹配，则把first设成first.next

first = first.next;

else//current的值匹配，则删除，并把cur的next赋给pre的next

previous.next = current.next;

return current;

}

}

//类名：LinkList_long

//属性：

//方法：

class LinkStack{//用链表实现栈，链表从First开始插入，新的元素将变成First，先删除后来元素

private LinkList_long theList;

public LinkStack() {//构造函数

theList = new LinkList_long();

}

public void push(long j){//入栈，即在链表的First插入元素

theList.insertFirst(j);

}

public long pop(){//出栈，即删除链表的First元素

return theList.deleteFirst();

}

public boolean isEmpty(){//判断栈是否为空，即判断链表是否为空

return (theList.isEmpty());

}

public void displayStack(){

System.out.println("Stack(top-->bottom):");

theList.displayList();

}

}

//主类

//Function : LinkStack_demo

public class LinkStack_demo {

public static void main(String[] args) {

// TODO 自动生成的方法存根

LinkStack theStack = new LinkStack();

theStack.push(10);

theStack.push(20);

theStack.push(30);

theStack.displayStack();

theStack.pop();

theStack.pop();

theStack.displayStack();

}

}