堆栈单链表实现

1、单链表实现堆栈如下:节点类:public class Node /节点类 public int element;public Node link;public Node( link=null;public Node(int newelement,Node newlink element=newelement;link=newlink;public void setElement(int newelement element=newelement;public int getElement(return element;public void setLink(Node newlinklink=n

2、ewlink;public Node getlink( return link;堆栈类:public class StackList /堆栈类Node head;Node top;int size;public StackList( head=top=new Node(;size=0;public void index(int positionthrows Exception /定位栈顶 if(position<0|position>size throw new Exception("参数错误!"top=head.link;int j=0;while(top!=

3、null&&j top=top.link;j+; public void push(int numberthrows Exception /压栈 top.setLink(new Node(number,top.link;top=top.link;size+;public int getTop(throws Exception /取栈顶 if(size=0throw new Exception("堆栈已空!"return top.getElement(; public int pop(throws Exception /出栈if(size=0throw new

4、 Exception("堆栈已空!"index(size-1;int temp=top.getElement(;size-;return temp;public boolean notEmpty( /非空否if(size>0return true;return false;public int getData(int jthrows Exceptionif(j < -1 | j > size - 1throw new Exception("参数错误！"index(j;return top.getElement(;测试程序:import

5、java.io.*;public class TestStackListpublic static void main(String argsthrows IOExceptiontryBufferedReader Inputnumber=new BufferedReader(new InputStreamReader(System.in;String numberstring;StackList list=new StackList(;System.out.print("请输入要建立的堆栈区的大小:"numberstring=Inputnumber.readLine(;in

6、t number1=Integer.parseInt(numberstring;System.out.println("请输入要入栈的数据:"for(int i=0;i numberstring=Inputnumber.readLine(;int number2=Integer.parseInt(numberstring;list.push(number2;System.out.println(" 堆栈中的各数据为:"for(int i=0;i System.out.print(list.getData(i+" "System.out.println(;System.out.println("取栈顶元素为:"+"n"+list.getTop(;System.out.println("堆栈中出栈数据为:"if(list.notEmpty( for(int i=0