数据结构—栈与队列【顺序存储、链式存储、卡特兰数、优先级队列】

  • 个人网站: 路遥叶子
  • 版权: 本文由【路遥叶子】原创、在CSDN首发、需要转载请联系博主
  • 如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦
  •  想寻找共同成长的小伙伴,请点击【Java全栈开发社区

目录

数据结构—栈与队列【顺序存储、链式存储、卡特兰数、优先级队列】_第1张图片第三章:栈与队列​​

(一) 栈、队列和线性表有什么区别?

​(二) 栈

        一、 什么是栈?栈又有什么特性?

 ​       二、栈都有那些术语操作?

 三、 对于四个元素ABCD它们的出栈的序列有多少种呢?

​四、卡特兰数

 五、栈的抽象数据类型Java接口 【 IStack】

(三) 顺序栈

        ​ 一、什么是顺序栈?

         ​ 二、那么顺序栈默认采用那种top情况呢?

         ​三、顺序栈类 【SqStack】

​(四) 链栈

         ​ 一、什么是链栈?

         ​ 二、链栈类 【LinkStack】

​(五) 队列

         ​一、什么是队列?

        ​ 二、队列的相关术语?

         ​三、 队列有哪两种存储方式 ?

        ​ 四、队列的抽象数据类型Java接口【IQueue】

​(六) 顺序队列

        ​ 一、什么是顺序队列?

        ​ 二、关于队列的那些操作?

        ​ 三、队列存在的问题“假溢出” 。

​(七) 循环顺序队列

        ​ 一、什么是循环顺序队列?

        ​         循环顺序队列类 !

                ​ 循环顺序队列类Java语言描述【SqQueue】

​(八) 链队列

           ​ 一、什么是链队列?

           ​ 二、链队列类【LinkQueue】

                链表所需结点类:

                LinkQueue类

(九) 优先级队列

        ​ 一、什么是优先级队列?

         ​二、优先级队列使用顺序和链两个存储结构那个更好呢?

        ​ 三、优先级队列中结点的数据域data类【PriorityData】

         四、实现IQueue接口的优先级队列类【PriorityQueue】

​(十) 每日一练

章节仅是博主阅读书籍的总结和理解,若有不对或欠妥的地方,还请各位大佬批评指正!!!

你可能感兴趣的:(阶段一:数据结构,数据结构,java,算法)