数据结构
毛睿敲码
舒舒服服,恍恍惚惚,红红火火,呵呵哈哈
展开
-
数据结构-------数组
数据结构: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 · 274 阅读 · 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 · 93 阅读 · 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 · 108 阅读 · 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 · 114 阅读 · 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 · 144 阅读 · 0 评论