堆棧單鏈表實(shí)現(xiàn)

1、單鏈表實(shí)現(xiàn)堆棧如下:節(jié)點(diǎn)類(lèi):public class Node /節(jié)點(diǎn)類(lèi) 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;堆棧類(lèi):public class StackList /堆棧類(lèi)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("參數(shù)錯(cuò)誤!"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("參數(shù)錯(cuò)誤！"index(j;return top.getElement(;測(cè)試程序: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("請(qǐng)輸入要建立的堆棧區(qū)的大小:"numberstring=Inputnumber.readLine(;in

6、t number1=Integer.parseInt(numberstring;System.out.println("請(qǐng)輸入要入棧的數(shù)據(jù):"for(int i=0;i numberstring=Inputnumber.readLine(;int number2=Integer.parseInt(numberstring;list.push(number2;System.out.println(" 堆棧中的各數(shù)據(jù)為:"for(int i=0;i System.out.print(list.getData(i+" "System.out.println(;System.out.println("取棧頂元素為:"+"n"+list.getTop(;System.out.println("堆棧中出棧數(shù)據(jù)為:"if(list.notEmpty( for(int i=0