数据结构
zealPeak
Java
展开
-
栈和队列
Stack:(栈)栈是一种线性结构相比数组,栈对应的操作是数组的子集LIFO:后进先出 (只能在栈顶进行操作)栈的应用:撤销操作 判断() [] {} 使用是否规范的机制 程序中的函数层层调用机制用Array数组实现的栈操作:1> getSize()方法2> isEmpty()方法3> getCapacity()方法 以上直接调用a...原创 2020-04-10 10:11:24 · 165 阅读 · 0 评论 -
链表
LinkedList:(链表) 真正的动态数据结构最简单的动态数据结构更深入的理解引用更深入的理解递归辅助组成其他数据结构优点:真正的动态,不需要处理固定容量的问题缺点:丧失了随即访问的能力链表创建中:使用了Node节点类 一个节点包含一个元素和一个指向下一个的节点同时为了引入prev这一个(指向前一个节点)的节点,我们利用了dummyhead这个虚拟头节点。添加操作需要遍历...原创 2020-04-09 09:42:48 · 130 阅读 · 0 评论 -
数据结构学习小结---Array(数组)
数组的创建:在创建属于我们自己的数组的时候,首先我们要么明确我们需要两个私有的变量就是数据E[](泛型数组) 和 size(元素个数)在创建构造方法的时候我们需要对私有变量属性进行初始化无参构造时,我们要设定默认的参数值创建数组包含的方法:1> 获取元素个数 getSize 这里我们只需要返回一个int型数据(即return size)2> 获取数组的容量:即调用数组的...原创 2020-04-08 10:24:59 · 145 阅读 · 0 评论