JAVA数据结构
YGR1123打SD
这个作者很懒,什么都没留下…
展开
-
JAVA数据结构 - 中缀表达式转换为后缀表达式
1.首先将中缀字符串放入集合列如: (3+20)*(3-10) - -> [(, 3, +, 20, ), *, 3, -, 10] 1.数字的ascll码为 48-57如果是运算符或括号直接加入集合 2.在不越界和是数字的情况下,一直循环拼接多位数为字符串strpublic List<String> InfixStrTo...原创 2019-12-20 22:34:51 · 1492 阅读 · 1 评论 -
JAVA数据结构 - 栈与中缀表达式,后缀表达式实现简单计算器
先进后出的数据结构,入栈,出栈 ,定义一个指针始终指向栈顶,没有数据时为-11.使用数组模拟实现栈-定义结构class ArrayStack { private int MaxSize; //表示栈的最大空间 private int[] array; //表示存放数据的数组 private int top = -1; //表示栈顶,起始位置...原创 2019-12-19 21:45:27 · 396 阅读 · 0 评论 -
JAVA数据结构 - 单向环形链表与约瑟夫问题
约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.)N个人围成一圈,从第X个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=5,X=1, M=2,被杀掉的顺序是:2 , 4 , 1 , 5 , 3Java环形链表实现 1.模拟链表的 单个节点的数据结构class...原创 2019-12-15 12:54:24 · 272 阅读 · 0 评论 -
JAVA数据结构 - 双向链表
1.双向链表增删改 直接找到该节点即可,因为有pre可以找到上一个 2.设置新插入节点时, Next: 先设置 newHead的 next Pre : 先设置原来节点的前一个 指向新节点static class HeroNodeD { private int number; private String name;...原创 2019-12-13 11:19:39 · 213 阅读 · 0 评论 -
JAVA数据结构 - 链表面试题
一.获得单链表节点个数 简单public static int showHeadNumbers(HeroNode headNode) { HeroNode tmp = HeadNode; int count = 0; while (tmp.next != null) { count+...原创 2019-12-11 09:41:03 · 158 阅读 · 0 评论 -
JAVA数据结构 - 单向链表
1.单链表 2.JAVA模拟单链 1.直接在末尾插入 2.顺序插入3.更新删除节点 1.定义一个临时模拟指针指向头结点,用来判断条件 2.链表: 想要获得某一个节点,只能获得它的前一个,再.next获取它本身 3.设置新插入节点时, Next: 先设置 newHead的 next ...原创 2019-12-04 14:42:07 · 231 阅读 · 0 评论 -
JAVA数据结构- 环形数组模拟队列
1.使用普通数组时,定一个m长度的数组0 1 2 3 把数据存入数组满时, 再取出时, 就不能再向这个数组添加数据 , 因为该数组最后一个位置 取模达到环形的效果, 定义两个指针指向链表的第一个节点和最后一个节点(后一位)2.环形数组定义第一个数据也就是第一个先添加的数据的位置 first初始值为0定义最后一个添加进来的...原创 2019-12-02 18:07:01 · 517 阅读 · 0 评论 -
JAVA数据结构开篇 - 稀疏数组
数据结构包括:线性结构和非线性结构。找到有用数据的个数,定义稀疏数组的第一行1线性结构 1)线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系 2)线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序 表,顺序表中的存储元素是连续的。 3)链式存储的线性表称为链表,链表...原创 2019-12-02 15:59:52 · 307 阅读 · 0 评论