数据结构和算法
文章平均质量分 92
小怪兽打葫芦娃
这个作者很懒,什么都没留下…
展开
-
408考研-数据结构算法-双链表
双向链表跟链表差不多,只是它每个结点都含有两个链——一个指向下一结点,另一个指向前一结点。此外,它还能直接访问第一个和最后一个结点。单链表只能向后操作,不可以向前操作。为了向前、向后操作方便,可以给每个元素附加两个指针域,一个存储前一个元素的地址,另一个存储下一个元素的地址。这种链表称为双向链表,如图从图中可以看出,双向链表每个节点包含3个域:数据域和两个指针域。两个指针域分别存储前后两个元素节点的地址,即前驱和后继,因此指针指向的类型也是节点类型。原创 2023-09-01 19:20:58 · 326 阅读 · 0 评论 -
408考研-数据结构算法-单链表
线性表的顺序存储结构。它是有缺点的,最大的缺点就是插入和删除时需要移动大量元素,这显然就需要耗费时间。能不能想办法解决呢?要解决这个问题,我们就得考虑一下导致这个问题的原因。为什么当插入和删除时,就要移动大量元素,仔细分析后,发现原因就在于相邻两元素的存储位置也具有邻居关系。它们编号是1,2,3,…,n,它们在内存中的位置也是挨着的,中间没有空隙,当然就无法快速介入,而删除后,当中就会留出空隙,自然需要弥补。问题就出在这里。原创 2023-08-31 16:10:33 · 116 阅读 · 0 评论 -
408考研-数据结构算法-顺序表
关于算法的内容就是这些。很多时候,计算一样东西并不只有一种方法,换种算法可能会极大地影响程序的性能。同时你还应意识到,世界上并没有哪种适用于所有场景的数据结构或者算法。你不能因为有序数组能使用二分查找就永远只用有序数组。在经常插入而很少查找的情况下,显然插入迅速的常规数组会是更好的选择。如之前所述,比较算法的方式就是比较各自的步数。原创 2023-08-30 14:51:27 · 298 阅读 · 0 评论 -
408考研-数据结构算法
线性表,从名字上你就能感觉到,是具有像线一样的性质的表。一个班级的小朋友,一个跟着一个排着队,有一个打头,有一个收尾,当中的小朋友每一个都知道他前面一个是谁,他后面一个是谁,这样如同有一根线把他们串联起来了。就可以称之为线性表。线性表(List):零个或多个数据元素的有限序列。原创 2023-08-29 17:49:16 · 446 阅读 · 0 评论