![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 79
ht巷子
这个作者很懒,什么都没留下…
展开
-
栈的应用之逆波兰计算器练习
文章目录创建操作运算符的类计算器将中缀表达式转成后缀表达式计算器实现创建操作运算符的类public class Operation { private static int ADD = 1; private static int SUB = 1; private static int MUL = 2; private static int DIV = 2; //获取运算符优先度 public static int getValue(String oper原创 2020-11-03 20:32:50 · 217 阅读 · 3 评论 -
栈的应用计算器(中缀表达式)练习
创建与运算符有关的类public class Operation { private static int ADD = 1; private static int SUB = 1; private static int MUL = 2; private static int DIV = 2; //写一个方法,返回对应的优先级数字 public static int getValue(char operation){ int result =原创 2020-11-02 20:46:26 · 370 阅读 · 2 评论 -
栈的操作练习(链表)
栈判断栈是否为空入栈出栈遍历栈是一种先进后出(FILO)的有序列表,插入和删除元素只能在线性表的同一端进行操作,允许插入和删除的一端叫做栈顶(Top),另一端为固定的栈底(Bottom)用链表来模拟栈,节点需要一个指向前一个节点的pre域和数据域public class Node { private Node pre; private int no; public Node(int no) { this.no = no; } public原创 2020-10-30 23:45:57 · 153 阅读 · 1 评论 -
栈的操作练习(数组模拟)
栈判断栈是否为空判断栈是否满入栈出栈遍历栈是一种先进后出(FILO)的有序列表,插入和删除元素只能在线性表的同一端进行操作,允许插入和删除的一端叫做栈顶(Top),另一端为固定的栈底(Bottom)用数组来模拟栈 private int maxSize; //栈的大小 private int[] stack; //数组,数组模拟栈,数据放在该数组 private int top = -1; //表示栈顶,初始化-1 //初始化栈 public ArrayStack原创 2020-10-30 23:01:45 · 201 阅读 · 0 评论 -
单链表增删改查练习
增删改查增加节点删除节点修改节点查找节点#mermaid-svg-AvZcfGGLA0MxjVOZ .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-AvZcfGGLA0MxjVOZ .label text{fill:#333}#mermaid-svg-AvZcfGGLA0MxjVOZ .node rect,#m原创 2020-10-27 17:46:36 · 133 阅读 · 0 评论 -
双向链表的增删改查练习
双向链表的增删改查增加节点删除节点修改节点查找节点双向链表相较于单向链表的好处就是能够双向遍历,存在next域指向下一个节点和pre域指向前一个节点节点定义:public class Node { public int no; public Node next; //指向下一个节点 public Node pre; //指向前一个节点 private String name; public String getName() { r原创 2020-10-28 21:14:41 · 154 阅读 · 0 评论 -
约瑟夫问题(循环链表)练习
约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。 如此反复,最后剩下一个,求最后的胜利者。 例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。约瑟夫问题其实就一个循环链表问题先创建节点类public class Node { private int no; private Node next; //指向下一个节点 public Node(int no) { this原创 2020-10-29 20:02:04 · 312 阅读 · 1 评论