数据结构
穆穆穆穆穆
这个作者很懒,什么都没留下…
展开
-
数组
制作属于自己的动态数组class Array总容量:capacity实际容量:size(初始为0)实现 增 删 改 查public class Array { private int[] data;//数据 private int size;//实际大小 /** * @param capacity */ //构造函数,传入数组的c...原创 2019-06-29 18:28:48 · 190 阅读 · 0 评论 -
泛型数组
package com.mfq.array;public class Array<T> { private T[] data;//数据 private int size;//实际大小 /** * @param capacity */ //构造函数,传入数组的capacity构造Array public Array(int...原创 2019-06-29 18:30:54 · 1147 阅读 · 0 评论 -
动态数组
要制作动态数组在添加元素的时候如果数组的大小满了,那么就重新开辟空间 /** * 向指定位置插入元素 * * @param index * @param e */ public void add(int index, T e) { if (index < 0 || index > size) { ...原创 2019-06-29 18:31:25 · 87 阅读 · 0 评论 -
顺序栈的实现
定义一个栈的接口package com.mfq.stack;public interface Stack<T> { void push(T e); int getSize(); T pop(); T peek(); boolean isEmpty();}实现里面的方法package com.mfq.stack;impo...原创 2019-06-29 18:32:04 · 124 阅读 · 0 评论 -
顺序栈的应用
package com.mfq.stack;import java.util.Stack;/** * leetcode:20 * 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 * <p> * 有效字符串需满足: * <p> * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 * ...原创 2019-06-29 18:32:40 · 249 阅读 · 0 评论 -
队列的实现
接口:package com.mfq.queue;public interface Queue<T> { void enqueue(T e); T dequeue(); T getFront(); int getSize(); boolean isEmpty();}代码实现:public class ArrayQueue<...原创 2019-06-29 18:33:11 · 96 阅读 · 0 评论 -
二叉树的前中后序遍历(递归实现)
package com.mfq.tree;import java.util.ArrayList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val;...原创 2019-09-08 11:35:59 · 159 阅读 · 0 评论 -
二叉树的层序遍历,递归实现
import java.util.ArrayList;import java.util.List;class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; }}/** * @author...原创 2019-09-08 14:05:33 · 3529 阅读 · 2 评论