java 数据结构中栈和队列的实例详解
java数据结构中栈和队列的实例详解
栈和队列是两种重要的线性数据结构,都是在一个特定的范围的存储单元中的存储数据。与线性表相比,它们的插入和删除操作收到更多的约束和限定,又被称为限定性的线性表结构。栈是先进后出FILO,队列是先进先出FIFO,但是有的数据结构按照一定的条件排队数据的队列,这时候的队列属于特殊队列,不一定按照上面的原则。
实现栈:采用数组和链表两种方法来实现栈
链表方法:
packagecom.cl.content01; /* *使用链表来实现栈 */ publicclassStack{ Node top=null; publicbooleanisEmpty(){ returntop==null; } /* *出栈 */ publicvoidpush(Edata){ Node nextNode=newNode (data); nextNode.next=top; top=nextNode; } /* *出栈 */ publicEpop(){ if(this.isEmpty()){ returnnull; } Edata=top.datas; top=top.next; returndata; } } /* *链表 */ classNode { Node next=null; Edatas; publicNode(Edatas){ this.datas=datas; } }
实现队列:同栈一样
链表方法:
packagecom.cl.content01; publicclassMyQueue{ privateNode head=null; privateNode tail=null; publicbooleanisEmpty(){ returnhead==null; } publicvoidput(Edata){ Node newNode=newNode (data); if(head==null&&tail==null) head=tail=newNode; else tail.next=newNode; tail=newNode; } publicEpop(){ if(this.isEmpty()) returnnull; Edata=head.data; head=head.next; returndata; } publicintsize(){ intn=0; Node t=head; while(t!=null){ n++; t=t.next; } returnn; } publicstaticvoidmain(String[]args){ MyQueue q=newMyQueue (); q.put(1);q.put(3);q.put(2); System.out.println(q.pop()); System.out.println(q.size()); System.out.println(q.pop()); } } classNode { Node next=null; Edata; publicNode(Edata){ this.data=data; } }
如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望通过本能帮助到大家,谢谢大家对本站的支持!
声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:czq8825#qq.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。