![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 51
汐海笙歌
夜归人
展开
-
数据结构——查找与排序
查找静态查找表顺序查找(Sequential Search)原理: 对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。代码实现类似于数组遍历,理解即可。顺序查找的平均查找长度ASL = (n + 1)/2折半查找( Binary Search )定义:折半查找也叫二分查找。要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。查找过程:表中元素按照一定顺序进行排列,将需要查找的元素与表中间位置元素原创 2022-03-29 22:58:40 · 2857 阅读 · 0 评论 -
四则运算表达式与二叉树
四则运算表达式与二叉树四则运算表达式前缀表达式:运算符位于操作数之前,如 +ab中缀表达式:平时使用的标准四则运算表达式,如 a+b后缀表达式:运算符位于操作数之后,如 ab+二叉树三种遍历方式先序遍历访问根节点先序遍历左子树先序遍历右子树中序遍历中序遍历左子树访问根节点中序遍历右子树后续遍历后序遍历左子树后续遍历右子树访问根节点传统方式进行四则运算式的变换中缀表达式转换为后缀表达式从左往右遍历中缀表达式中的每一个数字和符号如果是数字就输原创 2022-03-28 16:00:55 · 1149 阅读 · 0 评论 -
合并两个有序的单链表,合并之后依然有序
代码没有优化,有更好建议的道友还请不吝指点一二有问题或不满意请随时联系我测试类public class SingleLinkedListDemo { public static void main(String[] args) { //创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(6, "卢俊义", "玉麒麟");原创 2021-09-27 22:33:42 · 397 阅读 · 0 评论 -
二维数组与稀疏数组的转换(文件读取版)
最近在做一点数据结构与算法,顺便复习一下javaSE基础。有什么不懂的可以私信我package com.xihai.sparseArray;import java.io.*;import java.util.Date;import java.util.HashMap;import java.util.Map;/*@author XiHai ShengGe将二维数组转换为稀疏数组,并存储到文件中,读取文件恢复后进行输出*/public class SparseArray2 { .原创 2021-08-10 10:30:16 · 53 阅读 · 0 评论