摘要：一.什么是队列，换句话说，队列主要特征是什么？ 四个字：先进先出 六个字：屁股进，脑袋出 脑补个场景：日常排队买饭，新来的排在后面，前面打完饭的走人，这就是队列； OK,思考一个问题，我为什么写了两种实现，它们的区别是什么，哪个性能更好一些？ 我觉得学习一定要带着问题来学习； 二.队列的两种实现 1 阅读全文

摘要：关于动态数组，参见我的上一篇关于动态数组的博文https://www.cnblogs.com/inu6/p/11717129.html 1.什么是栈？ （1）只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶。 （2）栈是一种后进先出的数据结构 画个图： 2.栈的实现 （1）定义一个栈的接口 阅读全文

摘要：废话不多说，上代码 1.从类名开始（我真是太贴心了，给自己点个赞） 首先数组类需要带有泛型，这个不多说。需要注意的是在java中，数组只能存放同一个类型的。 2.成员变量 插个题外话： 关于size和索引，最开始学数组时让我很伤神，首先数组的索引是从0开始，而size是指数组中元素的 的个数，假设数 阅读全文