随笔分类 -  数据结构与算法 java 实现

java 将中缀表达式转换成后缀表达式(逆波兰表达式)
摘要：1.该方法仅仅支持常数(大于等于零的整数),不支持数字前带有负号。 2.字符与字符之间应用空格符号隔开 import java.util.Stack;/** * 波兰表达式转换 * @author Haidnor * @creat 2020-03-14-14:21 */public class Po 阅读全文
posted @ 2020-03-16 20:11 Haidnor 阅读(467) 评论(0) 推荐(0)
队列(Queue)
摘要：队列特点 队列是一个有序列表,可以用数组或者链表实现 遵循先进先出的特点,即先进入队列的数据,要先取出.后存入的数据后取出 例如小朋友排队打针,先排队的先打针,后排队的后打针,不准插队,不准谦让!!! 1 /** 2 * 环形队列 3 * @author Haidnor 4 * @creat 201 阅读全文
posted @ 2020-03-13 20:06 Haidnor 阅读(356) 评论(0) 推荐(0)
单向链表
摘要：特点 链表是以 节点(node) 的方式储存数据的,是 链式储存 每个节点包括数据域(data),和next域,指向下一个节点 链表分为带头节点的链表,和不带头节点的链表,根据需求而定,上图为不带头节点的链表 单链表是有序的,但是在内存空间中是无序的 阅读全文
posted @ 2020-03-13 19:10 Haidnor 阅读(157) 评论(0) 推荐(0)