数据结构
Mai_java
这个作者很懒,什么都没留下…
展开
-
(四)基本数据结构--链表
文章目录一、链表的实现二、实现内容链表的增删改查三、具体代码实现链表的实现遇到的问题与调试解决链表的代码一、链表的实现之前实现的容量可变化的“动态”数据结构,实则也是由静态数组实现的,只不过人为的加入了resize()方法来进行扩容和缩容。而链表确实真正意义上的动态数据结构。链表的实现由Node节点来实现。一个Node包括:包含的内容 E e指向下一个节点 Node next二、...原创 2019-06-06 17:22:10 · 190 阅读 · 0 评论 -
(三)基本数据结构--队列
文章目录一、队列的实现二、实现内容队列的增删改查三、具体代码实现循环队列的实现遇到的问题与调试解决循环队列的代码数组队列的实现数组队列的代码一、队列的实现队列作为最常见的数据结构之一,其作用不言而喻。我将自定义一个队列的类,该队列是基础之前所学习的动态数组实现的。本文实现了数组队列与循环队列两种数据结构。二、实现内容队列的增删改查由于栈是FIFO(first in first out)类...原创 2019-06-04 17:03:41 · 101 阅读 · 0 评论 -
(二)基本数据结构--栈
一、栈的实现与扩展栈作为最常见的数据结构之一,其作用不言而喻。我将自定义一个栈的类,该栈是基础之前所学习的动态数组实现的。二、实现内容栈的增删改查由于栈是FILO(first in last out)类型,则栈的增删只存在入栈push()和出栈pop()而改查则需要一一出栈然后修改后再进行入栈操作。三、具体代码实现由于基础Array实现 Array代码在Array的介绍中查看,这里不...原创 2019-06-04 17:00:01 · 78 阅读 · 0 评论 -
(一)基本数据结构--数组
一、数组的实现与扩展数组作为最常见的数据结构之一,其作用不言而喻。我将自定义一个数组类以满足使用需求。二、实现内容数组的增删改查增删改查具体实现方法见代码数组的泛型实现泛型实现为在Array类后加实现所以当新建泛型数组时候应为E[] data=(E[]) new Object[capacity];应使用强制类型转换实现而不能用***E[] data=new E[capa...原创 2019-06-03 16:00:31 · 134 阅读 · 0 评论 -
(五)基本数据结构--二分搜索树 BST
文章目录一、BST的实现二、代码实现基本构造添加元素(优化递归条件)遍历前序遍历非递归中序遍历非递归写法(自己当时没写出来,记得复习)后序遍历非递归双栈法(又没写出来,丢人)层序遍历删除最小或者最大元素,和某个元素删除任意值一、BST的实现BST的结点需要具有可比较 所以需要extends Comparable。左孩子比父节点小,右孩子比父节点大。二、代码实现基本构造public cl...原创 2019-07-13 17:30:37 · 333 阅读 · 0 评论 -
LeetCode 225 232 用队列和栈相互实现
文章目录用栈实现队列入队出队与查看队首时间复杂度分析用队列实现栈双队列入栈出栈与查看栈顶用单队列,实现栈入栈出栈和查看队首用栈实现队列将一个栈的元素全部pop,push到另外一个栈入队入队直接将元素存入 Stack S1中即可。不过为了方便实现Peek(),我们引入了一个参数front,将s1中最下面的元素定为s1. public void push(int x) { ...原创 2019-07-16 10:10:07 · 81 阅读 · 0 评论 -
链表反转 LeetCode206. 反转链表
迭代法定义了一个prev 一个cur 一个temppublic ListNode reverseList(ListNode head) { ListNode prev = null; ListNode cur = head; while (cur != null) { ListNode nextTemp = curr.next; cur....原创 2019-07-17 17:27:34 · 77 阅读 · 0 评论 -
(六)基本数据结构--堆,以及基于堆实现的优先队列
文章目录一、堆的实现基本构造关键方法二、优先队列的实现使用小技巧一、堆的实现(最大/最小)堆是一个完全二叉树,而且每个根结点都要(大于/小于)它的叶子结点。堆的增与删都是O(logn)的 时间复杂度基本构造public class MaxHeap<E extends Comparable<E>> { private Array<E> data...原创 2019-07-24 18:33:53 · 97 阅读 · 0 评论 -
查漏补缺个人总结
数据结构Java语言数据库GCsocket小细节算法题原创 2019-08-05 17:37:54 · 1194 阅读 · 0 评论