package com.tw.dst.link; /** * <p>链表学习(三):链表栈</p> * @author tangw 2010-12-08 * */ public class LinkStack { private LinkList linkList; public LinkStack(){ linkList = new LinkList(); } //进栈 public void push(int id,double dd){ linkList.insertFirst(id, dd); } //出栈 public Link pop(){ return linkList.deleteFirst(); } //是否为空 public boolean isEmpty(){ return linkList.isEmpty(); } public void displayList(){ System.out.println("----link stack list===>"); linkList.displayList(); } /** * @param args */ public static void main(String[] args) { //栈原理:后进先出 LinkStack linkStack = new LinkStack(); //入栈 linkStack.push(2,2.09); linkStack.push(4,4.09); //输出 linkStack.displayList(); //出栈 linkStack.pop(); linkStack.displayList(); } }