- 个人网站: 路遥叶子
- 版权: 本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主
- 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦
- 想寻找共同成长的小伙伴,请点击【Java全栈开发社区】
(一) 栈、队列和线性表有什么区别?
(二) 栈
一、 什么是栈?栈又有什么特性?
二、栈都有那些术语操作?
三、 对于四个元素ABCD它们的出栈的序列有多少种呢?
四、卡特兰数
五、栈的抽象数据类型Java接口 【 IStack】
(三) 顺序栈
一、什么是顺序栈?
二、那么顺序栈默认采用那种top情况呢?
三、顺序栈类 【SqStack】
(四) 链栈
一、什么是链栈?
二、链栈类 【LinkStack】
(五) 队列
一、什么是队列?
二、队列的相关术语?
三、 队列有哪两种存储方式 ?
四、队列的抽象数据类型Java接口【IQueue】
(六) 顺序队列
一、什么是顺序队列?
二、关于队列的那些操作?
三、队列存在的问题“假溢出” 。
(七) 循环顺序队列
一、什么是循环顺序队列?
循环顺序队列类 !
循环顺序队列类Java语言描述【SqQueue】
(八) 链队列
一、什么是链队列?
二、链队列类【LinkQueue】
链表所需结点类:
LinkQueue类
(九) 优先级队列
一、什么是优先级队列?
二、优先级队列使用顺序和链两个存储结构那个更好呢?
三、优先级队列中结点的数据域data类【PriorityData】
四、实现IQueue接口的优先级队列类【PriorityQueue】
(十) 每日一练
章节仅是博主阅读书籍的总结和理解,若有不对或欠妥的地方,还请各位大佬批评指正!!!