数据结构
毛睿敲码
舒舒服服,恍恍惚惚,红红火火,呵呵哈哈
展开
-
数据结构-------数组
数据结构: 1.1 数组: 实现一个支持动态扩容的数组 public class MyArrayList<T> { public MyArrayList(){} Object[] arrays=new Object[1]; int count = 0; public Object[] getArrays() { return arrays; } public vo...原创 2019-02-28 20:43:25 · 262 阅读 · 0 评论 -
数据结构-------链表
数据结构: 1.2 链表: 实现单链表,支持增删操作 public class MyLinkList { private int size; private Node head; private class Node{ private Node next; private Object data; Node(Object data){ this.data=data; ...原创 2019-02-28 20:52:48 · 81 阅读 · 0 评论 -
数据结构-------栈
数据结构: 2.1栈的实现 栈的特性:栈:LIFO(后进先出) 栈可由顺序数组实现或者链表实现。 数组实现 //初始化 Object[] stack; int size; int top=-1; //定义栈大小 StackBuild(int length){ size=length; stack=new Object[length]; } //入栈 public voi...原创 2019-03-03 23:17:06 · 96 阅读 · 0 评论 -
数据结构-------队列
数据结构: 2.2 队列: 队列特性:队列:FIFO(先进先出) 队列可由顺序表或者链表实现: 数组实现 //初始化 Object[] queue; int size; int front=0; int back=0; QueueBulid(int length){ queue=new Object[length]; size=length; } //入队 public ...原创 2019-03-03 23:31:24 · 105 阅读 · 0 评论 -
数据结构-------递归
数据结构: 2.3 递归: 递归主要是防止死循环,需要跳出条件。 斐波那契数列计算 public int FibonacciSum(int n){ int sum=1; if(n>=2){ sum=FibonacciSum(n-1)+FibonacciSum(n-2);; }else if(n==1){ sum=1; } return sum; ...原创 2019-03-03 23:33:41 · 136 阅读 · 0 评论