Java接口实现栈与队列
用接口写栈和队列的方式，挺适合刚学完 Java 基础想练手的你。核心是用接口搞出统一的操作入口，再用不同的类去实现——想要栈的结构就来个后进先出，想要队列就排队等着来，代码不多，但思路清晰。
接口的多态性挺香的，比如你定义个DataStructure接口，里面放上push()、pop()、isEmpty()这种基本操作，用StackImpl和QueueImpl去具体实现，后面用起来也方便，统一入口调用就行。
结构这块你可以顺便看看顺序栈、链栈、顺序队列、循环队列这篇，讲得还挺全面。链式的空间利用率高，顺序的查找快，各有千秋，看你场景怎么选。
要搞清楚interface的意义，建议你翻一下接口实现与多态，讲得比较通俗。尤其是接口和抽象类怎么选的问题，别再搞混啦。
另外，如果你是冲着写 PPT 做汇报用的，那两份图示资料也挺实用：链栈图示 和 顺序栈基本算法，清晰好懂，用来再合适不过。
如果你平时用得比较多的是链表结构，推荐看看Java 数据结构代码集合，里面栈、队列、链表啥都有，代码直接拿来跑一跑，能节省不少时间。
，用接口搞栈和队列，是个练习多态的好方式。想理解彻底的话，可以从写一遍、调一遍、再封装一遍开始，体会才最深。
文件大小：2.6KB
评论区