数据结构与算法
地主_
沉稳,冷静,向上,热爱
展开
-
[Java算法分析与设计]线性结构与顺序表(List)的实现应用
首先定义List接口package com.chen.arithmetic_test.list_test;/** * Created by ChenMP on 2017/7/3. */public interface List { //获得长度 public int size(); //插入元素 public boolean insert(int index,原创 2017-07-04 10:01:21 · 296 阅读 · 0 评论 -
[Java算法分析与设计]二叉树非递归实现遍历
首先定义节点类:package com.chen.arithmetic_test.BiTree_test;/** * Created by ChenMP on 2017/7/13. */public class BiTreeNode { private Object data; private BiTreeNode leftChild; private BiTreeNo原创 2017-07-14 11:00:41 · 356 阅读 · 0 评论 -
[Java算法分析与设计]链式队列的实现
首先定义Queue接口package com.chen.arithmetic_test.queue_test;/** * Created by ChenMP on 2017/7/5. */public interface Queue { //入队 public void append(Object obj) throws Exception; //出队 publ原创 2017-07-05 16:23:06 · 312 阅读 · 0 评论 -
[Java算法分析与设计]顺序循环队列的实现
先定义Queue接口package com.chen.arithmetic_test.queue_test;/** * Created by ChenMP on 2017/7/5. */public interface Queue { //入队 public void append(Object obj) throws Exception; //出队 publi原创 2017-07-05 15:24:37 · 527 阅读 · 0 评论 -
[Java算法分析与设计]利用栈操作中缀表达式和后缀表达式的转换和运算
概念:后缀表达式:不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。中缀表达式:(2 + 1) * 3就是中缀表达式。 算法:计算机运用后缀表达式的具体做法(摘自百度百科): 建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为原创 2017-07-05 10:07:10 · 339 阅读 · 0 评论 -
[Java算法分析与设计]二叉树的遍历
设计Node节点类:package com.chen.arithmetic_test.BiTree_test;/** * Created by ChenMP on 2017/7/13. */public class BiTreeNode { private Object data; private BiTreeNode leftChild; private BiTree原创 2017-07-13 16:32:31 · 500 阅读 · 0 评论 -
[Java算法分析与设计]链式堆栈
首先定义Stack接口package com.chen.arithmetic_test.stack_test;/** * Created by ChenMP on 2017/7/4. */public interface Stack { //入栈 public void push(Object obj) throws Exception; //出栈 public原创 2017-07-04 15:56:17 · 369 阅读 · 0 评论 -
[Java算法分析与设计]顺序栈的应用
定义Stack接口package com.chen.arithmetic_test.stack_test;/** * Created by ChenMP on 2017/7/4. */public interface Stack { //入栈 public void push(Object obj) throws Exception; //出栈 p...原创 2017-07-04 15:23:16 · 265 阅读 · 0 评论 -
[Java算法分析与设计]单向链表(List)的实现和应用
先定义List接口package com.chen.arithmetic_test.list_test;/** * Created by ChenMP on 2017/7/3. */public interface List { //获得长度 public int size(); //插入元素 public boolean insert(int index, O原创 2017-07-04 12:46:39 · 386 阅读 · 0 评论 -
[Java算法分析与设计]中序线索化二叉树
线索二叉树的定义: 把结点中指向前驱结点和后继结点的指针称为线索。在二叉树的结点上加上线索的二叉树称作线索二叉树。对二叉树以某种方法(如前序、中序或后序方法)遍历使其变为线索二叉树的过程称作按该方法对二叉树进行的线索化。 首先定义二叉树节点用于初始化二叉树:package com.chen.arithmetic_test.ThreadBiTree_test;/** * 线索二叉树的节点类原创 2017-08-01 17:18:15 · 564 阅读 · 0 评论