数据结构
文章平均质量分 96
数据结构
随意转折.
这个作者很懒,什么都没留下…
展开
-
数据结构—栈和队列
例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。思路:后缀表达式转中缀表达式,数字依次压栈,遇到算术运算符,就pop()作为算数运算法右边和左边(一定是先右边,后左边),计算出值再压栈,依次这样操作,知道最后栈里面就一个数字,pop()出来就是最终的结果。在现实中,弹匣装填子弹就是入栈,射击就是出栈,最上面的子弹是最后装进来的,如果最上面的子弹没有射击出去,下面的子弹也不能射击。最后栈为空:返回true;原创 2023-04-08 13:48:54 · 800 阅读 · 0 评论 -
数据结构—链表
快指针先走k-1步,然后快指针和慢指针每次走一步,当快指针走到最后一个结点即fast.next==null,此时的慢指针指向的结点就是我们要找的结点。与删除第一次出现的元素的不同点:cur不是每次都一样,因为有可能有两个重复的元素挨着,只有不是要删除的元素,才会移动;如果第一次添加到第一段,bs、be都为null,如果不是第一次添加,bs不移动,把cur尾插到bs后面,然后be往后移动。思路:按照与X的大小,把链表分成两段,第一段是bs作为头结点,be作为尾结点,第二段是as作为头结点,ae作为尾结点。原创 2023-04-08 08:53:36 · 852 阅读 · 0 评论 -
数据结构—ArrayList与顺序表
线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2023-04-05 22:58:26 · 504 阅读 · 0 评论