![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
用java在数据结构的理解
Jonathan0_0
这个作者很懒,什么都没留下…
展开
-
数据结构day2
1.对于栈的底层方法的完善2.对于中缀表达式的实现,对算法的思路分析package p0.text;import p2.Linearstru.ArrayStack;public class InfixCalculator { public static void main(String[] args) { String expression = "(10+20/2*3)/2+8"; try { int result = eva原创 2022-01-10 22:15:25 · 60 阅读 · 0 评论 -
数据结构Day3(下)
1.判断回文solution01:栈为空则元素入栈,与栈顶不同的元素入栈,与栈中的元素对比solution02:双指针,设置左右标记,左右相比,只要有一个不相等,则不是回文package p2.Linearstru;public class JudgingPalindrome { public static void main(String[] args) { solution01(); System.out.println(solution02()原创 2022-01-15 01:36:03 · 70 阅读 · 0 评论 -
数据结构Day 4(下)
1.文件夹遍历树型图层序遍历的问题文件打印名字,目录进队列package p2.Linearstru;import java.io.File;public class DirectoryTraverasal { public static void main(String[] args) { File dir=new File("D:\\java\\DS"); ArrayQueue<File> queue=new ArrayQueue原创 2022-01-18 00:13:19 · 324 阅读 · 0 评论 -
数据结构 Day4(上)
1.双端栈的定义是指将一个线性表的两端当作栈底,分别进行出栈和入栈的操作主要是利用了"栈底位置不变,栈顶位置动态变化"的特性package p2.Linearstru;import java.util.Iterator;public class ArrayDoubleEndStack<E> implements Iterable<E> { //左端栈的栈顶 private int ltop; //右端栈的栈顶 private原创 2022-01-17 23:49:28 · 416 阅读 · 0 评论 -
数据结构day 1
1.数据结构与算法的应用游戏,地图,通讯录...有关数组,链表,优先队列数据库底层存储,java虚拟机package p2.Linearstru;import p1_inter.List;import java.util.Comparator;import java.util.Iterator;//自定义的线性表的顺序存储方式public class ArrayList<E> implements List<E> { //数组的容器 data原创 2022-01-10 21:59:48 · 834 阅读 · 0 评论 -
数据结构 Day3(上)
1.中缀表达式转为后缀表达式后缀表达式:也叫逆波兰表达式,将运算符卸载操作数之后中缀形式:(10+20/2*3)/2+8后缀形式:10 20 2/3*+2/8方便计算机计算,但对用户不友好从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。分为俩个栈package p2.Linearstru;public class InfixToSuffix { public static voi原创 2022-01-15 01:20:09 · 114 阅读 · 0 评论