数据结构与算法
文章平均质量分 96
忘忧记
这个作者很懒,什么都没留下…
展开
-
Map和Set详解
Map和Set是Java集合框架中的两个非常重要的接口。Map是一组键值对的集合,其中键唯一,值可以重复。Map中的键值对通常用来建立映射关系,如用户名到用户对象的映射等。Map最常用的实现类是HashMap、TreeMap和HashTable。Set是一组无序不可重复元素的集合。Set中的元素只有键,没有值。Set最常用的实现类是HashSet和TreeSet。Map有键和值,Set只有键,没有值。Map中的键唯一,值可以重复,Set中的元素唯一。原创 2023-07-03 10:48:58 · 121 阅读 · 0 评论 -
排序算法的奇妙冒险
排序是我们生活中经常会面对的问题。同学们做操时会按照从矮到高排列;老师查看上课出勤情况时,会按学生学号顺序点名;高考录取时,会按成绩总分降序依次进行录取.所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作.最后来一个简单的总结,列出一个表格,讲七种排序算法,进行一个对比.原创 2023-06-16 15:54:31 · 983 阅读 · 0 评论 -
数据结构之堆的详解
堆是一种特殊的完全二叉树堆分为小根堆和大根堆,大根堆的根节点值最大,小根堆的根节点值最小最小堆大根堆。原创 2023-06-12 18:45:15 · 2007 阅读 · 0 评论 -
数据结构之二叉树
我们先来看看现实生活中树的概念.下面就是我们现实中树的定义如下:无论多高多大的树,那也是从小到大、由根到叶、一点点成长起来的.俗话说十年树木、 年树人,可一棵大树又何止是十年这样容易一一哈哈,说到哪里去了,我们现在不是在上生物谍,而是要讲 种新的数据结构 一树。或者为空或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。二叉树不存在度大于2的结点二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树对于java来说我们采用的是内部类去实现.原创 2023-06-09 17:17:06 · 954 阅读 · 0 评论 -
数据结构之队列的详解
队列是一种先入先出(FIFO)的线性表数据结构添加和删除操作只在表的两端进行,一端为队头,另一端为队尾添加操作在队尾进行,称为入队或进队,删除操作在队头进行,称为出队队列是一种先入先出的线性表数据结构可以使用数组或链表实现队列,实现需要包含的方法有入队add、出队remove等队列操作的时间复杂度均为O(1),不受队列大小影响。原创 2023-05-07 10:28:19 · 1017 阅读 · 3 评论 -
数据结构之栈的详解
栈是一种先入后出(FILO)的线性表数据结构添加和删除操作只在表的一端进行,这一端称为栈顶,另一端称为栈底添加操作又称入栈或进栈,删除操作又称出栈例如手枪的弹夹就是诸如此类的结构我这里做出简单的一个解释,简单来说就是后缀表达式,我这里做出一个简单的图示定义一个栈,用于存储操作数。遍历字符串数组tokens中的每个元素。如果当前元素不是运算符,则直接将其PARSE为整数并压入栈。如果当前元素是运算符,则弹出栈顶的两个操作数进行运算。根据运算符不同,进行加减乘除运算。将结果压入栈。原创 2023-05-06 17:03:33 · 1500 阅读 · 0 评论 -
顺序表(二)
上节课已经说明了线性表的顺序结构,这节课我们将继续了解线性结构中链式结构,大家一定很期待吧,快来加入,跟我一起学习吧.链表由一组节点组成,每个节点包含两部分:本节点的数据域和指向下一个节点的指针(或链)。通过这组节点和指针的关系,形成一个链表。与数组相比,链表的优点在于插入和删除操作简单,不需要移动大量的数据;缺点是不能直接访问任意位置的节点,需要从起始节点开始顺序遍历。链表可用于实现队列和栈等数据结构。原创 2023-05-06 15:36:03 · 619 阅读 · 0 评论 -
顺序表(一)
帮助读者了解什么是线性表,什么是顺序结构原创 2023-03-13 20:13:53 · 342 阅读 · 0 评论 -
初始数据结构
初识数据结构原创 2022-12-23 22:12:22 · 462 阅读 · 0 评论